Fast Continuous Collision Detection between Rigid Bodies

This paper introduces a fast continuous collision detection technique for polyhedral rigid bodies. As opposed to most collision detection techniques, the computation of the first contact time between two objects is inherently part of the algorithm. The method can thus robustly prevent objects interp...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Computer graphics forum Ročník 21; číslo 3; s. 279 - 287
Hlavní autori: Redon, Stéphane, Kheddar, Abderrahmane, Coquillart, Sabine
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Oxford, UK Blackwell Publishing, Inc 01.09.2002
Wiley
Predmet:
Computer Science
Modeling and Simulation
ISSN:0167-7055, 1467-8659
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:This paper introduces a fast continuous collision detection technique for polyhedral rigid bodies. As opposed to most collision detection techniques, the computation of the first contact time between two objects is inherently part of the algorithm. The method can thus robustly prevent objects interpenetrations or collisions misses, even when objects are thin or have large velocities. The method is valid for general objects (polygon soups), handles multiple moving objects and acyclic articulated bodies, and is efficient in low and high coherency situations. Moreover, the method can be used to speed up existent continuous collision detection methods for parametric or implicit rigid surfaces. The collision detection algorithms have been successfully coupled to a real‐time dynamics simulator. Various experiments are conducted that show the method's ability to produce high‐quality interaction (precise objects positioning for example) between models up to tens of thousands of triangles, which couldn't have been performed with previous continuous methods. Categories and Subject Descriptors (according to ACM CCS): I.3.7 [Computer Graphics]: Animation ‐ Virtual Reality
Bibliografia:istex:FC1D4BB8DA77FE997D48A64213DC5D88BD84FD36
ark:/67375/WNG-13V7V5NR-1
ArticleID:CGF587
ISSN:0167-7055
1467-8659
DOI:10.1111/1467-8659.t01-1-00587