Crate eightfold

Expand description

Eightfold

A library for spatial partitioning of 3D data. Built with nalgebra.

[1] Michael Schwarz and Hans-Peter Seidel. 2010. Fast parallel surface and solid voxelization on GPUs. ACM Trans. Graph. 29, 6, Article 179 (December 2010), 10 pages. https://doi.org/10.1145/1882261.1866201

Modules

vec

StableVec, etc.

Macros

stablevec

Create a StableVec containing the arguments, as with std::vec![].

Structs

LeafIter

A depth-first iterator over leafs in an Octree.

NodePoint

The coordinates of a node within an octree, including its depth. { X, Y, Z, D }

Octant

A way to refer to octants in a 3D volume.

Octree

A data structure for partitioning data in a 3D space.

Proxy

Indices of data within an Octree.

TreeSlice

A slice representing a subset of an Octree.

Enums

Error

Errors related to Octrees.

ProxyData

The type of data pointed to by a Proxy and the index of that data.

Traits

LeafMerge

Define how to merge two leaves at the same depth into a single instance, to allow collapsing Octree branches.

LeafSample

Define a method for merging two leaf references into a single leaf, to allow sampling leaf data over an entire branch.

OctreeSlice

Trait for Octree references.

TreeIndex

Trait alias for types which can act as indices within an Octree.

Type Definitions

VoxelPoint

The coordinates of a voxel within an octree’s voxel grid.