A dynamic bounding volume hierarchy for generalized collision detection
(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:
https://lup.lub.lu.se/record/404210
- author
- Larsson, Thomas and Akenine-Möller, Tomas LU
- organization
- publishing date
- 2006
- 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
- 2022-03-15 05:53:39
@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}},
keywords = {{data structure simulation; collision detection; deformation; animation; three-dimensional graphics and realism}},
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}},
}