Crate zvxryb_broadphase

Overview

broadphase-rs is a broadphase collision detection library. It transforms object bounds into a lightweight spatial index representation. These indices are integer values which are sorted directly to yield a result which is a topologically-sorted Morton order, after which full-system collision detection can be accomplished by a single pass over the sorted list with only a minimal auxiliary stack necessary to maintain state. Collision tests between indices are accomplished with simple bitwise shifts, masks, and XORs.

This method is capable of supporting objects of varying scale (unlike uniform grids), while having a straightforward, non-hierarchical structure in memory (unlike quad- or oct-trees), as the entire representation exists in a single vector of index/object pairs.

Usage

Layer is the “main” struct of broadphase — this is where the sorted list of spatial indices is stored.

The usual sequence of operations on a Layer is as follows:

extern crate zvxryb_broadphase as broadphase;
 
use broadphase::{Bounds, Layer, LayerBuilder, Index64_3D};
type ID = u64;
 
let mut layer: Layer<Index64_3D, ID> = LayerBuilder::new().build();
 
// clears existing object index-ID pairs:
layer.clear();
 
// appends an iterator of object bounds-ID pairs to the layer:
layer.extend(system_bounds, objects);
 
// scans the layer for collisions:
let potential_collisions = layer.scan();

Structs

• Bounds
  An axis-aligned bounding box
• Index32_2D
• Index64_2D
• Index64_3D
• Layer
  A group of collision data
• LayerBuilder
  A builder for Layers
• RayTestGeometry
  A type implementing TestGeometry for rays

Traits

• SpatialIndex
  An index representing an object’s position and scale
• SystemBounds
  System bounds supporting conversions between local and global coordinates
• TestGeometry
  A trait for implementing individual geometry tests