[−][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 |