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