SRDH: Specializing BVH Construction and Traversal Order Using Representative Shadow Ray Sets

Simple item page
dc.contributor.authorFeltman, Nicolasen_US
dc.contributor.authorLee, Minjaeen_US
dc.contributor.authorFatahalian, Kayvonen_US
dc.contributor.editorCarsten Dachsbacher and Jacob Munkberg and Jacopo Pantaleonien_US
dc.date.accessioned2013-10-28T10:23:57Z
dc.date.available2013-10-28T10:23:57Z
dc.date.issued2012en_US
dc.description.abstractWe derive the Shadow Ray Distribution Heuristic (SRDH), an accurate cost estimator for shadow ray traversal through a bounding volume hierarchy (BVH). The SRDH leverages up-front knowledge of the distribution and intersection results of previously traced shadow rays to construct a shadow-ray-specialized BVH and choose an associated traversal order policy which together promote early termination by quickly finding occlusions. In scenes containing large amounts of occlusion, SRDH reduces the number of BVH node traversal steps needed for shadow computations between 22% and 56% compared to average-case traversal through SAH-constructed trees. Evaluating the SRDH using a sparse shadow ray set recorded from a 16 x16 pixel rendering of the scene consistently produces BVHs whose traversal cost is within 6% of those built when all shadow rays are available to the metric at the time of construction. The benefits of the SRDH come at the cost of storing an additional BVH in memory and a 2.4x increase (on average) in BVH construction time.en_US
dc.description.seriesinformationEurographics/ ACM SIGGRAPH Symposium on High Performance Graphicsen_US
dc.identifier.isbn978-3-905674-41-5en_US
dc.identifier.issn2079-8679en_US
dc.identifier.urihttps://doi.org/10.2312/EGGH/HPG12/049-055en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism-Raytracing, Visible line/surface algorithmsen_US
dc.titleSRDH: Specializing BVH Construction and Traversal Order Using Representative Shadow Ray Setsen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
049-055.pdf
Size:
3.78 MB
Format:
Adobe Portable Document Format
Download
Collections
High-Performance Graphics 2012