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…
11 Citations
Ray Tracing using Hierarchies of Slab Cut Balls
- PhysicsEurographics
- 2010
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
- Computer Science
- 2018
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
- Computer Science
- 2009
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
- Computer Science
- 2009
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…
Error-concealed image-based rendering
- Computer Science, Art
- 2011
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.
Exploring Volumetric Data Using Interactive Statistical Views
- Geology
- 2016
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…
Fusion of tactile sensing and haptic feedback for unknown object identification aimed to tele-manipulation
- Mathematics2010 IEEE Conference on Multisensor Fusion and Integration
- 2010
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.
Guided Capturing of Multi-view Stereo Datasets
- Computer ScienceEurographics
- 2013
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.
References
SHOWING 1-10 OF 15 REFERENCES
Fast Ray-Axis Aligned Bounding Box Overlap Tests with Plucker Coordinates
- Computer ScienceJ. Graphics, GPU, & Game Tools
- 2004
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
- Computer ScienceJ. Graph. Tools
- 2005
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
- Computer Science
- 2005
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
- Computer ScienceSIGGRAPH
- 1986
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
- Computer ScienceIEEE Computer Graphics and Applications
- 1987
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.
Efficiency Issues for Ray Tracing
- Computer ScienceJ. Graphics, GPU, & Game Tools
- 1998
Optimizations for bounding-volume hierarchies that many people use but are rarely described in the literature are presented, presenting optimizations for bounders that avoid some of the common pitfalls.
A Benchmark for Animated Ray Tracing
- Computer ScienceIEEE Computer Graphics and Applications
- 2001
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
- Computer ScienceSIGGRAPH Courses
- 2005
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.
Fast Ray/Axis-Aligned Bounding Box Overlap Tests using Ray Slopes
- journal of graphic tools,
- 2007
Fast Ray/Axis-Aligned Bounding Box Overlap Tests using Ray Slopes. journal of graphic tools
- Fast Ray/Axis-Aligned Bounding Box Overlap Tests using Ray Slopes. journal of graphic tools
- 2007