Continuous Collision Detection for Articulated Models using Taylor Models and Temporal Culling

Xinyu Zhang 1 Stephane Redon 2 Minkyoung Lee 1 Young Kim 1
2 I3D - 3 dimensional interaction
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : We present a fast continuous collision detection (CCD) algorithm for articulated models using Taylor models and temporal culling. Our algorithm is a generalization of conservative advancement (CA) from convex models [Mirtich 1996] to articulated models with non-convex links. Given the initial and final configurations of a moving articulated model, our algorithm creates a continuous motion with constant translational and rotational velocities for each link, and checks for interferences between the articulated model under continuous motion and other models in the environment and for self-collisions. If collisions occur, our algorithm reports the first time of contact (TOC) as well as collision witness features. We have implemented our CCD algorithm and applied it to several challenging scenarios including locomotion generation, articulated-body dynamics and character motion planning. Our algorithm can perform CCDs including self-collision detection for articulated models consisting of many links and tens of thousands of triangles in 1.22 ms on average running on a 3.6 GHz Pentium 4 PC. This is an improvement on the performance of prior algorithms of more than an order of magnitude.
Type de document :
Article dans une revue
ACM Transactions on Graphics, Association for Computing Machinery, 2007, 26 (3), pp.Article 15. <10.1145/1276377.1276396>
Liste complète des métadonnées


https://hal.inria.fr/inria-00390313
Contributeur : Nano-D Equipe <>
Soumis le : lundi 1 juin 2009 - 23:21:44
Dernière modification le : mercredi 14 décembre 2016 - 01:08:41
Document(s) archivé(s) le : jeudi 10 juin 2010 - 20:19:02

Fichier

SIGGRAPH2007.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Xinyu Zhang, Stephane Redon, Minkyoung Lee, Young Kim. Continuous Collision Detection for Articulated Models using Taylor Models and Temporal Culling. ACM Transactions on Graphics, Association for Computing Machinery, 2007, 26 (3), pp.Article 15. <10.1145/1276377.1276396>. <inria-00390313>

Partager

Métriques

Consultations de
la notice

221

Téléchargements du document

321