Classification of Ray-Generators in Uniform Subdivisions and Octrees for Ray Tracing

Simple item page
dc.contributor.authorEndl, Roberten_US
dc.contributor.authorSommer, Manfreden_US
dc.date.accessioned2014-10-21T07:29:14Z
dc.date.available2014-10-21T07:29:14Z
dc.date.issued1994en_US
dc.description.abstractSpatial 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.en_US
dc.description.number1en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume13en_US
dc.identifier.doi10.1111/1467-8659.1310003en_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages3-19en_US
dc.identifier.urihttps://doi.org/10.1111/1467-8659.1310003en_US
dc.publisherBlackwell Science Ltd and the Eurographics Associationen_US
dc.titleClassification of Ray-Generators in Uniform Subdivisions and Octrees for Ray Tracingen_US
Files
Collections
Issue 1