Sciweavers

Share
SMA
2009
ACM

Particle-based forecast mechanism for continuous collision detection in deformable environments

9 years 6 months ago
Particle-based forecast mechanism for continuous collision detection in deformable environments
Collision detection in geometrically complex scenes is crucial in physical simulations and real time applications. Works based on spatial hierarchical structures have been proposed for years. If correct performances are obtained for static scenes, these approaches show some limitations when the complexity of the scene increases and particularly in case of deformable meshes. The main drawback is the time needed to update the spatial structures - often trees - when global deformations or topological changes occur in the scene. We propose a method to detect collisions in complex and deformable environments with constant time amortized complexity for small displacements. Our method is based on a convex decomposition of the environment coupled with a forecast mechanism exploiting temporal coherence. We use the topological adjacencies and incidence relationships to reduce the number of geometrical tests. Deformations of the scenes are handled with no cost as far as no topological changes oc...
Thomas Jund, David Cazier, Jean-François Du
Added 28 May 2010
Updated 28 May 2010
Type Conference
Year 2009
Where SMA
Authors Thomas Jund, David Cazier, Jean-François Dufourd
Comments (0)
books