TETRAHEDRAL VOLUMES FROM SEGMENTED BOUNDING BOXES OF A SUBDIVISION

In various embodiments, systems and methods are disclosed for rapidly generating tetrahedral volumes using centerlines in character animation. The volumes are generated to closely approximate bounding volumes that provide rapid collision detection while at the same time conforming to the original mesh surface. Therefore, more accurate and higher quality collisions are achieved using the original surface in real-time and without using a proxy/simulation.