Module parry2d::partitioning

source ·
Expand description

Spatial partitioning tools.

Structs§

  • A data splitter that arranges a set of Aabbs in two sets based on their center’s coordinate along the split axis.
  • A quaternary bounding-volume-hierarchy.
  • The index of a node part of a Qbvh. The index of one specific node of a Qbvh.
  • A SIMD node of an SIMD Qbvh.
  • Data splitter for Qbvh construction that generates non-overlapping Aabbs at each level of the tree.
  • Combination of a leaf data and its associated node’s index.
  • Workspace for QBVH update.

Enums§

Traits§

  • A data to which an index is associated.
  • Trait used for generating the content of the leaves of the Qbvh acceleration structure.
  • Trait describing all the types needed for storing a Qbvh’s data.
  • Trait implemented by cost functions used by the best-first search on a BVT.
  • Trait implemented by visitor called during a simultaneous spatial partitioning data structure tarversal.
  • Trait implemented by visitor called during the traversal of a spatial partitioning data structure.

Type Aliases§

  • A quaternary bounding-volume-hierarchy.
  • The index of an internal SIMD node of a Qbvh.
  • SimdQbvhDeprecated
    A quaternary bounding-volume-hierarchy.