The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

A Dynamic Bounding Volume Hierarchy for Generalized Collision Detection

På svenska

Author

Summary, in English

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.

Publishing year

2005

Language

English

Pages

91-100

Publication/Series

Proceedings of the 2nd Workshop on Virtual Reality Interactions and Physical Simulations

Document type

Conference paper

Topic

  • Computer Science

Conference name

Proceedings of the 2nd Workshop on Virtual Reality Interactions and Physical Simulations

Conference date

2005-11-07

Conference place

Pisa, Italy

Status

Published