On Faster Sphere-Box Overlap Testing

Thomas Larsson
Mälardalen University

Tomas Akenine-Möller
Lund University

Eric Lengyel
Terathon Software

This paper appears in issue Volume 12, Number 1.
An electronic version of this article is available.

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.

Author Information

Thomas Larsson, Mälardalen University, IDE, PO Box 883, S-721 23 Västerås, Sweden thomas.larsson@mdh.se

Tomas Akenine-Möller, Department of Computer Science, Lund University, Box 118, 221 00 Lund, Sweden tam@cs.lth.se

Eric Lengyel, Terathon Software, 1986 Esterel Way, Sacramento, CA 95832 lengyel@terathon.com

Source Code

RevCode_v1.zip
C/C++ source code used to obtain the experimental results in the paper.

BibTeX Entry

@article{LarssonEtAl07,
  author = "Thomas Larsson and Tomas Akenine-Möller and Eric Lengyel",
  title = "On Faster Sphere-Box Overlap Testing",
  journal = "journal of graphics, gpu, and game tools",
  volume = "12",
  number = "1",
  pages = "3-8",
  year = "2007",
}