Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

A dynamic bounding volume hierarchy for generalized collision detection

Larsson, Thomas and Akenine-Möller, Tomas LU (2006) In Computers & Graphics 30(3). p.450-459
Abstract
In this paper, we propose a new dynamic and efficient bounding volume hierarchy for breakable objects undergoing structured and/or unstructured motion. Our object-space 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. (c) 2006... (More)
In this paper, we propose a new dynamic and efficient bounding volume hierarchy for breakable objects undergoing structured and/or unstructured motion. Our object-space 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. (c) 2006 Elsevier Ltd. All rights reserved. (Less)
Please use this url to cite or link to this publication:
author
and
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
data structure simulation, collision detection, deformation, animation, three-dimensional graphics and realism
in
Computers & Graphics
volume
30
issue
3
pages
450 - 459
publisher
Elsevier
external identifiers
  • wos:000238798300016
  • scopus:33646820671
ISSN
0097-8493
DOI
10.1016/j.cag.2006.02.011
language
English
LU publication?
yes
id
7eabf5aa-4b44-4e5e-aed1-782e0488e7a8 (old id 404210)
date added to LUP
2016-04-01 17:12:03
date last changed
2021-05-06 16:34:40
@article{7eabf5aa-4b44-4e5e-aed1-782e0488e7a8,
  abstract     = {In this paper, we propose a new dynamic and efficient bounding volume hierarchy for breakable objects undergoing structured and/or unstructured motion. Our object-space 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. (c) 2006 Elsevier Ltd. All rights reserved.},
  author       = {Larsson, Thomas and Akenine-Möller, Tomas},
  issn         = {0097-8493},
  language     = {eng},
  number       = {3},
  pages        = {450--459},
  publisher    = {Elsevier},
  series       = {Computers & Graphics},
  title        = {A dynamic bounding volume hierarchy for generalized collision detection},
  url          = {http://dx.doi.org/10.1016/j.cag.2006.02.011},
  doi          = {10.1016/j.cag.2006.02.011},
  volume       = {30},
  year         = {2006},
}