DocumentCode
1255956
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
Volume
18
Issue
7
fYear
2012
fDate
7/1/2012 12:00:00 AM
Firstpage
1146
Lastpage
1155
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.;
fLanguage
English
Journal_Title
Visualization and Computer Graphics, IEEE Transactions on
Publisher
ieee
ISSN
1077-2626
Type
jour
DOI
10.1109/TVCG.2011.120
Filename
5928346
Link To Document