ARTSccelerated ray-tracing system
IEEE Computer Graphics and Applications
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Automatic Creation of Object Hierarchies for Ray Tracing
IEEE Computer Graphics and Applications
Applications of spatial data structures: Computer graphics, image processing, and GIS
Applications of spatial data structures: Computer graphics, image processing, and GIS
Computer graphics: principles and practice (2nd ed.)
Computer graphics: principles and practice (2nd ed.)
Heuristics for ray tracing using space subdivision
The Visual Computer: International Journal of Computer Graphics
A survey of ray tracing acceleration techniques
An introduction to ray tracing
The Visual Computer: International Journal of Computer Graphics
Improved Computational Methods for Ray Tracing
ACM Transactions on Graphics (TOG)
An improved illumination model for shaded display
Communications of the ACM
A 3-dimensional representation for fast rendering of complex scenes
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
Efficient algorithms for geometric optimization
ACM Computing Surveys (CSUR)
Cost prediction for ray shooting
Proceedings of the eighteenth annual symposium on Computational geometry
Topological Zone Organization of Scalar Volume Data
Journal of Mathematical Imaging and Vision
DGCI '02 Proceedings of the 10th International Conference on Discrete Geometry for Computer Imagery
Cost-driven octree construction schemes: an experimental study
Proceedings of the nineteenth annual symposium on Computational geometry
Cost-driven octree construction schemes: an experimental study
Computational Geometry: Theory and Applications - Special issue on the 19th annual symposium on computational geometry - SoCG 2003
Cost prediction for ray shooting in octrees
Computational Geometry: Theory and Applications
Octrees with near optimal cost for ray-shooting
Computational Geometry: Theory and Applications
Tracking Data Structures Coherency in Animated Ray Tracing: Kalman and Wiener Filters Approach
ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing
Cost prediction for ray shooting in octrees
Computational Geometry: Theory and Applications
Octrees with near optimal cost for ray-shooting
Computational Geometry: Theory and Applications
Cost-driven octree construction schemes: an experimental study
Computational Geometry: Theory and Applications - Special issue on the 19th annual symposium on computational geometry - SoCG 2003
Algorithms for the physical rendering and assembly of octree models
Computer-Aided Design
Combining SP-Octrees and impostors for the visualisation of multiresolution models
Computers and Graphics
Fast kd-tree construction for 3D-rendering algorithms like ray tracing
ISVC'07 Proceedings of the 3rd international conference on Advances in visual computing - Volume Part II
RDH: ray distribution heuristics for construction of spatial data structures
Proceedings of the 25th Spring Conference on Computer Graphics
Hi-index | 0.00 |
Ray tracing requires many ray-obect intersection tests. A way of reducing the number of ray-object intersection tests is to subdivide the space occupied by objects into many non-overlapping subregions, called voxels, and to construct an octree for the subdivided space. In this paper, we propose the Octree-R, an octree-variant data structure for efficient ray tracing. The algorithm for constructing the Octree-R first estimates the number of ray-object intersection tests. Then, it partitions the space along the plane that minimizes the estimated number of ray-object intersection tests. We present the results of experiments for verifying the effectiveness of the Octree-R. In the experiment, the Octree-R provides a 4% to 47% performance gain over the conventional octree. The result shows the more skewed the object distribution (as is typical for real data), the more performance gain the Octree-R achieves.