Expand description
Broad-phase collision detection algorithms
This module provides efficient algorithms for quickly filtering out pairs of objects that cannot possibly be colliding, reducing the number of detailed collision tests needed.
Structsยง
- AABB
- A simple AABB (Axis-Aligned Bounding Box) for spatial partitioning
- Spatial
Grid2D - A simple grid-based spatial partitioning structure for 2D space
- Spatial
Grid3D - A simple grid-based spatial partitioning structure for 3D space
- Sweep
AndPrune - The standard swept-prune algorithm for broad-phase collision detection
- Sweep
AndPrune1D - A sweep and prune algorithm for broad-phase collision detection in 1D