." /> ." /> ." /> Hierarchical and Controlled Advancement for Continuous Collision Detectionof Rigid and Articulated Models
The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (2014 vol.20)
pp: 755-766
Young J. Kim , Department of Computer Engineering , Ewha Womans University, New Engineering Building 559, 11-1 Daehyun-Dong Seodaemun-Gu, South Korea
ABSTRACT
We present fast CCD algorithm for general rigid and articulated models based on conservative advancement. We have implemented the CCD algorithm with two different acceleration techniques which can handle rigid models, and have extended one of them to articulated models. The resulting algorithms take a few milliseconds for rigid models with tens of thousands of triangles, and a few milliseconds for articulated models with tens of links. We show that the performance of our algorithms is much faster than existing CCD algorithms for polygon-soup models and it is also comparable to competing CCD algorithms that are limited to manifold models. The preliminary version of this paper appeared in .
INDEX TERMS
Charge coupled devices, Computational modeling, Solid modeling, Trajectory, Vectors, Planning, Mathematical model,distance computation, Continuous collision detection, conservative advancement
CITATION
Young J. Kim, "Hierarchical and Controlled Advancement for Continuous Collision Detectionof Rigid and Articulated Models", IEEE Transactions on Visualization & Computer Graphics, vol.20, no. 5, pp. 755-766, May 2014, doi:10.1109/TVCG.2013.266
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool