Portal de Periódicos da CAPES

An Efficient and Robust Ray-Box Intersection Algorithm

2005; Taylor & Francis; Volume: 10; Issue: 1 Linguagem: Inglês

10.1080/2151237x.2005.10129188

1086-7651

Amy L. Williams, Steve Barrus, R. Keith Morley, Peter Shirley,

Robotics and Sensor-Based Localization

Abstract The computational bottleneck in a ray tracer using bounding volume hierarchies is often the ray intersection routine with axis-aligned bounding boxes. We describe a version of this routine that uses IEEE numerical properties to ensure that those tests are both robust and efficient. Sample source code is available online.