Fast Continuous Collision Detection for Articulated Models

Abstract : We present a novel algorithm to perform continuous collision detection for articulated models. Given two discrete configurations of the links of an articulated model, we use an “arbitrary in-between motion” to interpolate its motion between two successive time steps and check the resulting trajectory for collisions. Our approach uses a three-stage pipeline: (1) dynamic bounding-volume hierarchy (D-BVH) culling based on interval arithmetic; (2) culling refinement using the swept volume of line swept spheres (LSSs) and graphics hardware accelerated queries; (3) exact contact computation using OBB-trees and continuous collision detection between triangular primitives. The overall algorithm computes the time of collision and contact locations, and prevents any interpenetration between the articulated model and the environment. We have implemented the algorithm and tested its performance on a 2.4 GHz Pentium PC with 1 Gbyte of RAM and a NVIDIA GeForce FX 5800 graphics card. In practice, our algorithm is able to perform accurate and continuous collision detection between articulated models and modestly complex environments at nearly interactive rates.
Type de document :
Article dans une revue
Journal of Computing and Information Science in Engineering, American Society of Mechanical Engineers, 2005, 5 (2), pp.126-137. 〈10.1115/1.1884133〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00390347
Contributeur : Nano-D Equipe <>
Soumis le : lundi 1 juin 2009 - 23:42:17
Dernière modification le : lundi 21 mars 2016 - 17:28:12

Identifiants

Collections

Citation

Stephane Redon, Young Kim, Ming Lin, Dinesh Manocha. Fast Continuous Collision Detection for Articulated Models. Journal of Computing and Information Science in Engineering, American Society of Mechanical Engineers, 2005, 5 (2), pp.126-137. 〈10.1115/1.1884133〉. 〈inria-00390347〉

Partager

Métriques

Consultations de la notice

59