mdh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A dynamic bounding volume hierarchy for generalized collision detection
Mälardalen University, Department of Computer Science and Electronics.ORCID iD: 0000-0002-1550-0994
Lund University, Sweden.
2006 (English)In: Computers & Graphics, ISSN 0097-8493, Vol. 30, no 3, p. 451-460Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
2006. Vol. 30, no 3, p. 451-460
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:mdh:diva-6915DOI: 10.1016/j.cag.2006.02.011ISI: 000238798300016Scopus ID: 2-s2.0-33646820671OAI: oai:DiVA.org:mdh-6915DiVA, id: diva2:236925
Available from: 2009-09-25 Created: 2009-09-25 Last updated: 2018-01-13Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records BETA

Larsson, Thomas

Search in DiVA

By author/editor
Larsson, Thomas
By organisation
Department of Computer Science and Electronics
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 31 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf