Hierarchy Accelerated Stochastic Collision Detection

In Girod B., Magnor M. et Seidel H.-P. editors, 9th International Workshop on Vision, Modeling, and Visualization, VMV 2004. Stanford, California, Etats-Unis, novembre 2004. pages 307–314. Aka, 2004.
Download the publication :
In this paper we present a new framework for collision and self-collision detection for highly deformable 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 tracking randomly selected pairs of geometric primitives, 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 necessary. 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 simulation. Hence, the tuning of the computation time devoted to collision detection is possible and yields faster simulations.

Images and Movies


BibTex References

author = {Stefan Kimmerle and Matthieu Nesme and Fran\c{c}ois Faure},
title = {Hierarchy Accelerated Stochastic Collision Detection},
booktitle = {9th International Workshop on Vision, Modeling, and Visualization, VMV 2004, November, 2004},
editor = {Bernd Girod and Marcus Magnor and Hans-Peter Seidel},
address = {Stanford, California, Etats-Unis},
publisher = {Aka},
pages = {307--314},
month = nov,
year = 2004

Other Publications


Publication Management (Restricted Area)

Modify this publication
Add a new publication:
Chapitre de livre
Acte de congrès
Rapport de thèse (de master, de stage...)
Rapport technique (de recherche, de contrat...)
For any questions, contact Brigitte Bidegaray.