Journal of Graphics Tools · 2005 · 88 citations · 1 references
ArchitectureComputer ScienceComputational GeometryGeometric ModelingGeometry ProcessingPlane IntersectionsRay TracingRobust Geometric ComputationAxis-aligned Bounding BoxesComputational Intersection AlgorithmsGeometric Intersection ComputationIntersectionIntersection ComputationRay-object Intersection
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.
1
Efficiency Issues for Ray Tracing
Brian Smits · Journal of Graphics Tools · 1998 · 88 citations