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
An Efficient Ellipsoid-OBB Intersection Test
Mälardalen University, School of Innovation, Design and Engineering.ORCID iD: 0000-0002-1550-0994
2008 (English)In: Journal of Graphics Tools, ISSN 1086-7651, Vol. 13, no 1, p. 31-43Article in journal (Refereed) Published
Abstract [en]

An efficient algorithm to determine the intersection status between arbitrarily oriented ellipsoids and boxes (OBBs) is presented. By choosing a proper representation of the geometric objects and by utilizing an affine transformation of space, the problem is converted into a corresponding sphere-parallelepiped intersection test. Thereby, the evaluation of more costly mathematical operations other than a constant number of simple arithmetic operations and comparisons can be avoided. Further efficiency is also gained by exploiting the regularity of the involved geometric shapes, as well as early rejection tests. Practical experiments show a four-times speed-up on average when these techniques are used.

Place, publisher, year, edition, pages
2008. Vol. 13, no 1, p. 31-43
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:mdh:diva-7158DOI: 10.1080/2151237X.2008.10129253OAI: oai:DiVA.org:mdh-7158DiVA, id: diva2:237168
Available from: 2009-09-25 Created: 2009-09-25 Last updated: 2017-12-13Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records BETA

Larsson, Thomas

Search in DiVA

By author/editor
Larsson, Thomas
By organisation
School of Innovation, Design and Engineering
In the same journal
Journal of Graphics Tools
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 61 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