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.
| Original language | English |
|---|---|
| Article number | 5928346 |
| Pages (from-to) | 1146-1155 |
| Number of pages | 10 |
| Journal | IEEE Transactions on Visualization and Computer Graphics |
| Volume | 18 |
| Issue number | 7 |
| DOIs | |
| State | Published - 2012 |
Bibliographical note
Funding 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).
Keywords
- Continuous collision detection
- conservative advancement
- distance computation.