On Faster Sphere-Box Overlap Testing
Thomas B. Larsson, Tomas Akenine‐Möller, Eric Lengyel · Journal of Graphics Tools · 2007
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.