mdh.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
An Efficient Ellipsoid-OBB Intersection Test
Mälardalens högskola, Akademin för innovation, design och teknik.ORCID-id: 0000-0002-1550-0994
2008 (Engelska)Ingår i: Journal of Graphics Tools, ISSN 1086-7651, Vol. 13, nr 1, s. 31-43Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
2008. Vol. 13, nr 1, s. 31-43
Nationell ämneskategori
Teknik och teknologier
Identifikatorer
URN: urn:nbn:se:mdh:diva-7158DOI: 10.1080/2151237X.2008.10129253OAI: oai:DiVA.org:mdh-7158DiVA, id: diva2:237168
Tillgänglig från: 2009-09-25 Skapad: 2009-09-25 Senast uppdaterad: 2017-12-13Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Personposter BETA

Larsson, Thomas

Sök vidare i DiVA

Av författaren/redaktören
Larsson, Thomas
Av organisationen
Akademin för innovation, design och teknik
I samma tidskrift
Journal of Graphics Tools
Teknik och teknologier

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 63 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf