Advanced

On faster sphere-box overlap testing

Larsson, Thomas; Akenine-Möller, Tomas LU and Lengyel, Eric (2007) In Journal of Graphics Tools 12(1). p.3-8
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.
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to journal
publication status
published
subject
in
Journal of Graphics Tools
volume
12
issue
1
pages
3 - 8
publisher
AK Peters
ISSN
2151-237X
DOI
10.1080/2151237X.2007.10129232
language
English
LU publication?
yes
id
6321734c-815f-490e-92df-42c46f3d4183 (old id 747657)
date added to LUP
2008-01-11 14:39:29
date last changed
2016-04-15 19:15:07
@article{6321734c-815f-490e-92df-42c46f3d4183,
  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       = {Larsson, Thomas and Akenine-Möller, Tomas and Lengyel, Eric},
  issn         = {2151-237X},
  language     = {eng},
  number       = {1},
  pages        = {3--8},
  publisher    = {AK Peters},
  series       = {Journal of Graphics Tools},
  title        = {On faster sphere-box overlap testing},
  url          = {http://dx.doi.org/10.1080/2151237X.2007.10129232},
  volume       = {12},
  year         = {2007},
}