Module partitioning

Source
Expand description

Spatial partitioning tools.

Structs§

BVT
A Bounding Volume Tree.
DBVT
A bounding volume hierarchy on which objects can be added or removed after construction.
DBVTLeaf
Leaf of a Dynamic Bounding Volume Tree.
DBVTLeafId
The unique identifier of a DBVT leaf.

Enums§

BVHImpl
An enum grouping references to all the BVH implementations on ncollide.
BVTNodeId
The identifier of a BVT node.
BestFirstVisitStatus
The next action to be taken by a BVH traversal algorithm after having visited a node with some data.
BinaryPartition
Result of a binary partition.
DBVTNodeId
The identifier of a node of the DBVT.
VisitStatus
The status of the spatial partitioning structure traversal.

Traits§

BVH
Trait implemented by Bounding Volume Hierarchy.
BestFirstVisitor
Trait implemented by cost functions used by the best-first search on a BVT.
SimultaneousVisitor
Trait implemented by visitor called during a simultaneous spatial partitioning data structure tarversal.
Visitor
Trait implemented by visitor called during the traversal of a spatial partitioning data structure.