Module oxygengine_physics_2d::prelude::ncollide2d::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.