Fast Ray/Axis-Aligned Bounding Box Overlap Tests using Ray Slopes

@article{Eisemann2007FastRB,
  title={Fast Ray/Axis-Aligned Bounding Box Overlap Tests using Ray Slopes},
  author={Martin Eisemann and Marcus A. Magnor and Thorsten Grosch and Stefan M{\"u}ller},
  journal={Journal of Graphics Tools},
  year={2007},
  volume={12},
  pages={35 - 46}
}
This paper proposes a new method for fast ray/axis-aligned bounding box overlap tests. This method tests the slope of a ray against an axis-aligned bounding box by projecting itself and the box onto the three planes orthogonal to the world-coordinate axes and performs the tests on them separately. The method is division-free, and successive calculations are independent of each other. No intersection distance is computed, but it can be added easily. Test results show the technique is up to 18… 
View on Taylor & Francis
graphics.tu-bs.de
12 Citations
Background Citations
1
Methods Citations
3

12 Citations

Citation Type

Citation Type

Ray Tracing using Hierarchies of Slab Cut Balls
TLDR
Experimental comparisons to other commonly used enclosing shapes reveal that the slab cut ball is attractive, and outperforms the sphere in all tested scenes with speed-up factors between 1 and 4.
A Ray-Box Intersection Algorithm and Efficient Dynamic Voxel Rendering
TLDR
A novel and efficient method for rendering large models composed of individually-oriented voxels that can enable a dramatic increase in dynamism, view distance, and scene density for visualization applications and voxel games such as LEGO R © Worlds and Minecraft.
Investigating ray tracing algorithms and data structures in the context of visibility
TLDR
These data structures and algorithms demonstrate that ray tracingData structures and adaptations of ray tracing algorithms exhibit excellent potential in a visibility context allowing utilisation of multiple cores with ease.
Parallel Ray Tracing
This Master thesis presents a survey of the global illumination model, ray tracing, along with the most commonly used data structures and algorithms for high performance ray tracing. It then…
Guided Capturing of Multi-view Stereo Datasets
TLDR
An application for mobile devices, that allows any user, even without background in computer vision, to capture a complete set of images, that is suitable for a multi-view stereo reconstruction, which generates a sparse reconstruction of the scene.
Error-concealed image-based rendering
TLDR
This thesis focuses on different techniques to diminish visible artifacts when combining multiple images in a common image domain, and produces novel images, or novel video sequences rendered in real-time, when dealing with video footage from multiple cameras.
Native synthetic imaging of smoothed particle hydrodynamics density fields using gridless Monte Carlo radiative transfer
An algorithm for creating synthetic telescope images of Smoothed Particle Hydrodynamics (SPH) density fields is presented, which utilises the adapti ve nature of the SPH formalism in full. The…
Exploring Volumetric Data Using Interactive Statistical Views
Volumetric data for scientific purposes and applications are made increasingly available with novel modes of acquisition and modelling, which need to be visualised in order to understand the data and…
Ray-traced radiative transfer on massively threaded architectures
i
Fusion of tactile sensing and haptic feedback for unknown object identification aimed to tele-manipulation
TLDR
A system combining autonomous collision detection with force-reflective teleoperation is described, which allows a human operator to feel the geometrical relationship between the robot and the remote environment.
...
...

References

SHOWING 1-10 OF 14 REFERENCES
Fast Ray-Axis Aligned Bounding Box Overlap Tests with Plucker Coordinates
TLDR
This method tests the ray against the edges comprising the silhouette of the box instead of testing against individual faces, which simplifies the technique and shows the technique's performance is up to 93% faster than traditional methods if an intersection distance is not needed.
An Efficient and Robust Ray-Box Intersection Algorithm
TLDR
A version of this routine that uses IEEE numerical properties to ensure that those tests are both robust and efficient is described.
Ray tracing with reduced-precision bounding volume hierarchies
TLDR
A reduced-precision, hierarchical, integer representation for the BVH's AABB coordinates is investigated, and integer tests are shown to reduce the circuit size and complexity of a hardware ray-AABB test by roughly half.
Ray tracing complex scenes
TLDR
A new algorithm for speeding up ray-object intersection calculations is presented and a new hierarchy traversal algorithm is presented which is efficient in the sense that objects along the ray are queried in an efficient order.
Automatic Creation of Object Hierarchies for Ray Tracing
TLDR
This work presents methods for evaluation of these trees in approximate number of intersection calculations required and for automatic generation of good trees in O(nlogn) expected time where n is the number of objects in the scene.
A Benchmark for Animated Ray Tracing
TLDR
The Benchmark for Animated Ray Tracing (BART) is a set of reliable performance measurements that let BART users compare the performance of different ray-tracing algorithms and how to measure the quality of the approximated images.
A framework for fast and accurate collision detection for haptic interaction
TLDR
A new overlap test is described, which is specialized for intersection of a line segment with an oriented bounding box for haptic simulation and takes 6-36 operations excluding transformation costs.
Essential ray tracing algorithms
Fast ray-box intersection
An Introduction to Ray Tracing, chapter Essential Ray Tracing Algorithms
  • An Introduction to Ray Tracing, chapter Essential Ray Tracing Algorithms
  • 1989
...
...