The Community for Technology Leaders
Green Image
Issue No. 07 - July (2012 vol. 18)
ISSN: 1077-2626
pp: 1146-1155
Xinyu Zhang , Ewha Womans University, Seoul
Young J. Kim , 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.

Y. J. Kim and X. Zhang, "Simple Culling Methods for Continuous Collision Detection of Deforming Triangles," in IEEE Transactions on Visualization & Computer Graphics, vol. 18, no. , pp. 1146-1155, 2011.
87 ms
(Ver 3.3 (11022016))