On faster sphere-box overlap testing
(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:
https://lup.lub.lu.se/record/747657
- author
- Larsson, Thomas ; Akenine-Möller, Tomas LU and Lengyel, Eric
- organization
- publishing date
- 2007
- 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
- 2016-04-01 11:52:49
- date last changed
- 2021-05-06 15:35:40
@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}}, doi = {{10.1080/2151237X.2007.10129232}}, volume = {{12}}, year = {{2007}}, }