Hierarchy Accelerated Stochastic Collision Detection

Abstract : In this paper we present a new framework for col- lision and self-collision detection for highly de- formable objects such as cloth. It permits to effi- ciently trade off accuracy for speed by combining two different collision detection approaches. We use a newly developed stochastic method, where close features of the objects are found by track- ing randomly selected pairs of geometric primi- tives, and a hierarchy of discrete oriented polytopes (DOPs). This bounding volume hierarchy (BVH) is used to narrow the regions where random pairs are generated, therefore fewer random samples are nec- essary. Additionally the cost in each time step for the BVH can be greatly reduced compared to pure BVH-approaches by using a lazy hierarchy update. For the example of a cloth simulation framework it is experimentally shown that it is not necessary to respond to all collisions to maintain a stable simu- lation. Hence, the tuning of the computation time devoted to collision detection is possible and yields faster simulations.
Type de document :
Communication dans un congrès
9th International Workshop on Vision, Modeling, and Visualization, VMV 2004, Nov 2004, Stanford, California, United States. 2004
Liste complète des métadonnées

Littérature citée [33 références]  Voir  Masquer  Télécharger


https://hal.inria.fr/inria-00516887
Contributeur : François Faure <>
Soumis le : lundi 13 septembre 2010 - 03:55:14
Dernière modification le : jeudi 11 janvier 2018 - 06:20:04
Document(s) archivé(s) le : mardi 14 décembre 2010 - 02:31:17

Fichiers

HAST.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00516887, version 1

Collections

INRIA | IMAG | UGA

Citation

Stephan Kimmerle, Matthieu Nesme, François Faure. Hierarchy Accelerated Stochastic Collision Detection. 9th International Workshop on Vision, Modeling, and Visualization, VMV 2004, Nov 2004, Stanford, California, United States. 2004. 〈inria-00516887〉

Partager

Métriques

Consultations de la notice

442

Téléchargements de fichiers

336