Journal article
Octree-R: an adaptive octree for efficient ray tracing
IEEE transactions on visualization and computer graphics, v 1(4), pp 343-349
Dec 1995
Abstract
Ray tracing requires many ray-object intersection tests. A way of reducing the number of ray-object intersection tests is to subdivide the space occupied by objects into many nonoverlapping subregions, called voxels, and to construct an octree for the subdivided space. 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.
Metrics
Details
- Title
- Octree-R: an adaptive octree for efficient ray tracing
- Creators
- Kyu-Young Kyu-Young Whang - Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South KoreaJu-Won Ju-Won Song - Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South KoreaJi-Woong Ji-Woong Chang - Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South KoreaJi-Yun Ji-Yun Kim - Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South KoreaWan-Sup Wan-Sup Cho - Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South KoreaChong-Mok Chong-Mok Park - Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South KoreaIl-Yeol Il-Yeol Song
- Publication Details
- IEEE transactions on visualization and computer graphics, v 1(4), pp 343-349
- Publisher
- IEEE
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Information Science
- Web of Science ID
- WOS:A1995TN10800006
- Scopus ID
- 2-s2.0-0029485129
- Other Identifier
- 991014878337204721
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Collaboration types
- Domestic collaboration
- International collaboration
- Web of Science research areas
- Computer Science, Software Engineering