Fast Hierarchical Methods to Detect Collisions between Deformable Objects: A Comparison
Loading...
Date
2007
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
The time complexity of a collision detection algorithm can be reduced to logarithmic in the number of tests performed when the objects are decomposed into a Bounding Volume (BV) tree hierarchy. It is well known that the Sphere Bounding Volume (SBV) and the Axis Aligned Bounding Box (AABB) hierarchies require inexpensive overlapping tests. However, we present a method called the Distance Hierarchy (DH) which is more suitable for deformable objects and is very simple to implement. It uses a hierarchical tree to decompose each object into regions. Each region requires just one parameter, its radius. In this work we compare three methods, AABB hierarchy, Sphere hierarchy, and DH, where the focus is on the intersection test, computation time, and the use of memory.
Description
@inproceedings{10.2312:egs.20071036,
booktitle = {EG Short Papers},
editor = {Paolo Cignoni and Jiri Sochor},
title = {{Fast Hierarchical Methods to Detect Collisions between Deformable Objects: A Comparison}},
author = {Madera, Francisco and Day, A. M. and Laycock, S. D.},
year = {2007},
publisher = {The Eurographics Association},
ISBN = {},
DOI = {10.2312/egs.20071036}
}