Skip to main content

Module gjk_epa

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§

NarrowphaseContact
Result of a narrowphase contact query between two 3D colliders.
SupportVertex
Minkowski difference support vertex $v = S_A(\mathbf{d}) - S_B(-\mathbf{d})$.

Enums§

ColliderShape3D
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 ConvexHull collider.

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.