[osg-users] A dynamic bounding volume hierarchy for generalized, collision detection
hannes_b at gmx.at
hannes_b at gmx.at
Thu Mar 5 09:33:59 PST 2009
hi list!
http://graphics.cs.lth.se/research/papers/dbvh2005/dbvh_cg06.pdf
A dynamic bounding volume hierarchy for generalized, collision detection
Thomas Larssona,Ã, Tomas Akenine-Mollerb ?
a
Department of Computer Science and Electronics, Malardalen University, Sweden
?
b
Department of Computer Science, Lund University, Sweden
Abstract
In this paper, we propose a new dynamic and efficient bounding volume hierarchy for breakable objects undergoing structured and/or
unstructured motion. Our objectspace method is based on different ways to incrementally update the hierarchy during simulation by
exploiting temporal coherence and lazy evaluation techniques. This leads to significant advantages in terms of execution speed.
Furthermore, we also show how our method lends itself naturally for an adaptive low memory cost implementation, which may be of
critical importance in some applications. Finally, we propose two different techniques for detecting self-intersections, one using our
hierarchical data structure, and the other is an improved sorting-based method.
r 2006 Elsevier Ltd. All rights reserved.
Keywords: Collision detection; Deformation; Data structures; Simulation; Animation; Three-dimensional graphics and realism
maybe interesting for some of you...
best regards
More information about the osg-users
mailing list