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.
|Number of pages||10|
|Journal||IEEE Transactions on Visualization and Computer Graphics|
|State||Published - 2012|
Bibliographical noteFunding Information:
This research work was supported in part by the NRF grant funded by the Korea government (MEST) (No. 2009-0086684) and IT R&D program of MKE/MCST/KOCCA (KI001818).
- Continuous collision detection
- conservative advancement
- distance computation.