[−][src]Module building_blocks_storage::octree
The OctreeSet
type is a memory-efficient set of points.
The typical workflow for using an Octree
is to construct it from an Array3
, then insert it
into an OctreeDBVT
in order to perform spatial queries like raycasting.
OctreeSet
supports two modes of traversal. One is using the visitor pattern, which is the most
efficient. The other is "node-based," which is less efficient and more manual but also more
flexible.
Structs
Octant | A cube-shaped extent which is an octant at some level of an octree. As a leaf node, it represents a totally full set of points. |
OctreeNode | Represents a single non-empty octant in the octree. Used for manual traversal by calling
|
OctreeSet | A sparse set of voxel coordinates (3D integer points). Supports spatial queries. |
OffsetTable | A cache of offset values used for calculating octant minimums. These offsets never change for a given octree shape. |
Enums
VisitStatus |
Traits
OctreeVisitor |