Premium
Classification of Ray‐Generators in Uniform Subdivisions and Octrees for Ray Tracing
Author(s) -
Endl Robert,
Sommer Manfred
Publication year - 1994
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/1467-8659.1310003
Subject(s) - ray tracing (physics) , initialization , computer science , generator (circuit theory) , distributed ray tracing , sequence (biology) , reduction (mathematics) , object (grammar) , subdivision , computer graphics (images) , algorithm , artificial intelligence , rendering (computer graphics) , mathematics , power (physics) , geometry , optics , physics , geography , archaeology , quantum mechanics , biology , genetics , programming language
Spatial subdivisions cause an enormous acceleration of ray tracing due to the reduction of ray‐object intersections. For this purpose it is necessary to generate the sequence of ray‐cells (all cells met consecutively by a given ray). A method generating this sequence will be called a ray‐generator. First this paper analyses the common properties of ray‐generators in order to establish a classification. Then some well‐known ray‐ generators are described and classified, as well as some new ones. In the sequel nine different ray‐generators are implemented in one single program allowing direct comparisons with the same scene. Finally, global time measurements for two scenes are given, as well as time measurements for random rays enabling the calculation of mean values for the time of initialization and determination of ray‐cells.