Simple culling methods for continuous collision detection of deforming triangles

IEEE Trans Vis Comput Graph. 2012 Jul;18(7):1146-55. doi: 10.1109/TVCG.2011.120.

Abstract

We present a simple and efficient approach for continuous collision detection of deforming triangles based on conservative advancement. The efficiency of our approach is due to a sequence of simple collision-free conditions for deforming triangles. In our experiment, we show that our CCD algorithm achieves 2-30 times performance improvement over existing algorithms for triangle primitives.

Publication types

  • Research Support, Non-U.S. Gov't