Simple culling methods for continuous collision detection of deforming triangles

Xinyu Zhang, Young J. Kim

Research output: Contribution to journalArticlepeer-review

14 Scopus citations

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 languageEnglish
Article number5928346
Pages (from-to)1146-1155
Number of pages10
JournalIEEE Transactions on Visualization and Computer Graphics
Volume18
Issue number7
DOIs
StatePublished - 2012

Keywords

  • Continuous collision detection
  • conservative advancement
  • distance computation.

Fingerprint

Dive into the research topics of 'Simple culling methods for continuous collision detection of deforming triangles'. Together they form a unique fingerprint.

Cite this