LCTS: Ray Shooting using Longest Common Traversal Sequences

Simple item page
dc.contributor.authorHavran, V.en_US
dc.contributor.authorBittner, J.en_US
dc.date.accessioned2015-02-16T09:53:06Z
dc.date.available2015-02-16T09:53:06Z
dc.date.issued2000en_US
dc.description.abstractWe describe two new techniques of ray shooting acceleration that exploit the traversal coherence of a spatial hierarchy. The first technique determines a sequence of adjacent leaf-cells of the hierarchy that is pierced by all rays contained within a certain convex shaft. This sequence is used to accelerate ray shooting for all remaining rays within the shaft. The second technique establishes a cut of the hierarchy that contains nodes where the hierarchy traversal can no longer be predetermined for all rays contained within a given shaft. This cut is used to initiate the traversal for all remaining rays contained in the shaft. The description of the methods is followed by results evaluated by their practical implementation.en_US
dc.description.number3en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume19en_US
dc.identifier.doi10.1111/1467-8659.00398en_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages59-70en_US
dc.identifier.urihttps://doi.org/10.1111/1467-8659.00398en_US
dc.publisherBlackwell Publishers Ltd and the Eurographics Associationen_US
dc.titleLCTS: Ray Shooting using Longest Common Traversal Sequencesen_US
Files
Collections
Issue 3