Issue No.07 - July (2012 vol.18)
Xinyu Zhang , Ewha Womans University, Seoul
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2011.120
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.
Continuous collision detection, conservative advancement, distance computation.
Xinyu Zhang, "Simple Culling Methods for Continuous Collision Detection of Deforming Triangles", IEEE Transactions on Visualization & Computer Graphics, vol.18, no. 7, pp. 1146-1155, July 2012, doi:10.1109/TVCG.2011.120