HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Fast Continuous Collision Detection between Rigid Bodies

Abstract : 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.
Document type :
Journal articles
Complete list of metadata

Cited literature [29 references]  Display  Hide  Download

Contributor : Nano-D Equipe Connect in order to contact the contributor
Submitted on : Tuesday, June 2, 2009 - 12:19:58 AM
Last modification on : Friday, February 4, 2022 - 3:18:12 AM
Long-term archiving on: : Thursday, June 30, 2011 - 11:35:35 AM


Files produced by the author(s)




Stephane Redon, Abderrahmane Kheddar, Sabine Coquillart. Fast Continuous Collision Detection between Rigid Bodies. Computer Graphics Forum, Wiley, 2002, 21 (3), pp.279-287. ⟨10.1111/1467-8659.t01-1-00587⟩. ⟨inria-00390356⟩



Record views


Files downloads