Ray-traced collision detection for deformable bodies

Everton Hermann 1, 2 François Faure 2, 3 Bruno Raffin 1, 4
1 MOAIS - PrograMming and scheduling design fOr Applications in Interactive Simulation
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
2 EVASION - Virtual environments for animation and image synthesis of natural objects
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
Abstract : This paper presents a new approach to collision detection and modeling between deformable volumetric bod- ies. It allows deep intersections while alleviating the difficulties of distance field update. A ray is shot from each surface vertex in the direction of the inward normal. A collision is detected when the first intersection be- longs to an inward surface triangle of another body. A contact force between the vertex and the matching point is then created. Experiments show that this approach is fast and more robust than traditional proximity-based collisions.
Document type :
Conference papers
Complete list of metadatas

Contributor : François Faure <>
Submitted on : Tuesday, September 9, 2008 - 10:44:24 AM
Last modification on : Thursday, October 11, 2018 - 8:48:03 AM
Long-term archiving on : Friday, June 4, 2010 - 11:02:49 AM


Files produced by the author(s)


  • HAL Id : inria-00319404, version 1



Everton Hermann, François Faure, Bruno Raffin. Ray-traced collision detection for deformable bodies. 3rd International Conference on Computer Graphics Theory and Applications, GRAPP 2008, 2008, Madeira, Portugal. ⟨inria-00319404v1⟩



Record views


Files downloads