Module gjk_epa
Expand description
Zero-Heap GJK / EPA & Analytical SDF Narrowphase (gjk_epa.rs).
Provides zero-heap Gilbert–Johnson–Keerthi (GJK) intersection, Expanding Polytope Algorithm (EPA) penetration extraction, and analytical SDF gradient $\nabla\text{sdf}(\mathbf{x})$ contacts.
Structs§
- Narrowphase
Contact - Result of a narrowphase contact query between two 3D colliders.
- Support
Vertex - Minkowski difference support vertex $v = S_A(\mathbf{d}) - S_B(-\mathbf{d})$.
Enums§
- Collider
Shape3D - Unified 3D collider shape supporting analytical primitives, convex hulls, and analytical SDFs.
Constants§
- MAX_
CONVEX_ HULL_ POINTS - Maximum number of vertices in an inline zero-heap
ConvexHullcollider.
Functions§
- compute_
narrowphase_ contact - Evaluates narrowphase contact between two 3D colliders (
HotZeroHeap). - gjk_
intersect - Zero-heap GJK intersection test on a fixed 4-vertex stack simplex.