Skip to main navigation Skip to search Skip to main content

On faster sphere-box overlap testing

Thomas Larsson, Tomas Akenine-Möller, Eric Lengyel

Research output: Contribution to journalArticlepeer-review

Abstract

We present faster overlap tests between spheres and either axis-aligned or oriented boxes. By utilizing quick rejection tests, faster execution times are observed compared to previous techniques. In addition, we present alternative vectorized overlap tests, which are compared to the sequential algorithms. Source code is available online.
Original languageEnglish
Pages (from-to)3-8
JournalJournal of Graphics Tools
Volume12
Issue number1
DOIs
Publication statusPublished - 2007

Subject classification (UKÄ)

  • Computer Sciences

Fingerprint

Dive into the research topics of 'On faster sphere-box overlap testing'. Together they form a unique fingerprint.

Cite this