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

Eulerian Contact for Versatile Collision Processing

François Faure 1 Jérémie Allard 2 Matthieu Nesme 1
1 EVASION - Virtual environments for animation and image synthesis of natural objects
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology
Abstract : We propose a new approach for collision modeling in physically based animation. Contrary to most current approaches, our method can be used with all physical models rather than any specific class. At each time step, the geometry of the bodies is mapped to a sparse regular Eulerian grid. Each grid point carries a mass, a velocity and a spatial density. This grid acts as a common mechanical layer where detection, modeling and reaction to collision take place, without any assumption about the internal dynamics of the bodies in contact. Mappings are then used to propagate penalty- and constraint-based reactions back to the bodies. We show that mappings can be easily set up for the most commonly used physical models. Our approach greatly simplifies the implementation of collision modeling since we only have to consider each body's individual mapping to the Eulerian grid, rather than numerous model pair-specific methods. Moreover, it allows us to design and reuse efficient collision response strategies independently of the physical models. We demonstrate our method with a variety of models including rigid bodies, deformable solids and fluids.
Document type :
Complete list of metadata

Cited literature [41 references]  Display  Hide  Download

Contributor : François Faure Connect in order to contact the contributor
Submitted on : Tuesday, May 29, 2007 - 11:16:24 AM
Last modification on : Friday, February 4, 2022 - 3:12:24 AM
Long-term archiving on: : Friday, November 25, 2016 - 4:28:37 PM


  • HAL Id : inria-00149706, version 3



François Faure, Jérémie Allard, Matthieu Nesme. Eulerian Contact for Versatile Collision Processing. [Research Report] RR-6203, INRIA. 2007, pp.23. ⟨inria-00149706v3⟩



Record views


Files downloads