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—Continuous Collision Detection, Conservative Advancement, Distance Computation.

IEEE Transactions on Visualization and Computer Graphics (TVCG), 2011. (pdf)

Links

• StreamingCD: Collision Detection for Deformable Models
• FAST: Continuous Collision Detection for Polyhedra
• CATCH: Continuous Collision Detection for Articulated Models