Efficient Visibility Heuristics for kd-trees Using the RTSAH

dc.contributor.authorMoulin, Matthiasen_US
dc.contributor.authorBillen, Nielsen_US
dc.contributor.authorDutré, Philipen_US
dc.contributor.editorJaakko Lehtinen and Derek Nowrouzezahraien_US
dc.date.accessioned2015-06-23T05:04:18Z
dc.date.available2015-06-23T05:04:18Z
dc.date.issued2015en_US
dc.description.abstractAcceleration data structures such as kd-trees aim at reducing the per-ray cost which is crucial for rendering performance. The de-facto standard for constructing kd-trees, the Surface Area Heuristic (SAH), does not take ray termination into account and instead assumes rays never hit a geometric primitive. The Ray Termination Surface Area Heuristic (RTSAH) is a cost metric originally used for determining the traversal order of the voxels for occlusion rays that takes ray termination into account. We adapt this RTSAH to building kd-trees that aim at reducing the per-ray cost of rays. Our build procedure has the same overall computational complexity and considers the same finite set of splitting planes as the SAH. By taking ray termination into account, we favor cutting off child voxels which are not or hardly visible to each other. This results in fundamentally different and more qualitative kd-trees compared to the SAH.en_US
dc.description.sectionheadersRay Tracingen_US
dc.description.seriesinformationEurographics Symposium on Rendering - Experimental Ideas & Implementationsen_US
dc.identifier.doi10.2312/sre.20151164en_US
dc.identifier.pages31-39en_US
dc.identifier.urihttps://doi.org/10.2312/sre.20151164en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectI.3.6 [Computer Graphics]en_US
dc.subjectMethodology and Techniquesen_US
dc.subjectGraphics data structures and data typesen_US
dc.subjectI.3.7 [Computer Graphics]en_US
dc.subjectThree Dimensional Graphics and Realismen_US
dc.subjectRaytracingen_US
dc.titleEfficient Visibility Heuristics for kd-trees Using the RTSAHen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
031-039.pdf
Size:
10.53 MB
Format:
Adobe Portable Document Format