Detecting Collisions in Graph-Driven Motion Synthesis
Mankyu Sung, Stephen Chenney, Michael Gleicher
In this paper we consider detecting collisions between characters whose motion is specified by motion capture data. We consider rough collisions, modeling the characters as a disk in the floor plane. To provide efficient collision detection, we introduce a hierarchical bounding volume, the Motion Oriented Bounding Box tree (MOBB tree). A MOBBtree stores space-time bounds of a motion clip. In crowd animation tests, MOBB trees performance improvements ranging between two and an order of magnitude.
Download this report (PDF)
Return to tech report index