Title :
Simple Culling Methods for Continuous Collision Detection of Deforming Triangles
Author :
Zhang, Xinyu ; Kim, Young J.
Author_Institution :
Dept. of Comput. Eng., Ewha Womans Univ., Seoul, South Korea
fDate :
7/1/2012 12:00:00 AM
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.
Keywords :
computer graphics; CCD algorithm; Triangle deformation; conservative advancement; continuous collision detection; simple culling methods; Acceleration; Charge coupled devices; Equations; Face; Heuristic algorithms; Mathematical model; Solid modeling; Continuous collision detection; conservative advancement; distance computation.;
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
DOI :
10.1109/TVCG.2011.120