Particle-based forecast mechanism for continuous collision detection in deformable environments - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

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

Résumé

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 good performances are obtained for static scenes, these kinds of 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 deformation 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 occur. Topological transformations, like cuts and sewings, are handled locally, exploiting the spatial coherence and do not imply global updates. We illustrate our method in two experimental frameworks: a particles flow simulation and a meshless animation system both lying in a deformable mesh. We compare our work with classical optimization based on bounding volumes hierarchies to validate its efficiency on large scenes.
Fichier non déposé

Dates et versions

Identifiants

  • HAL Id : hal-01208555 , version 1

Citer

Thomas Jund, David Cazier, Jean-François Dufourd. Particle-based forecast mechanism for continuous collision detection in deformable environments. SIAM/ACM Joint Conference on Geometric and Physical Modeling (SPM'09), Oct 2009, Unknown, Unknown Region. pp.147--158. ⟨hal-01208555⟩
44 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More