Continuous Collision Detection Using Tetrahedral Structures

摘要

This work presents a new method for computing continuous collision detection between two rigid bodies. It introduces a new acceleration structure that divides the object space into tetrahedra, and describes how this structure can utilize temporal coherence in computing collision detection. It explains how to detect collisions between basic primitives using this structure, especially vertex-face, edge-edge, and face-vertex collisions.