Reconstructing Bounding Volume Hierarchies from Memory Traces of Ray Tracers

Simple item page
dc.contributor.authorBuelow, Max vonen_US
dc.contributor.authorStensbeck, Tobiasen_US
dc.contributor.authorKnauthe, Volkeren_US
dc.contributor.authorGuthe, Stefanen_US
dc.contributor.authorFellner, Dieter W.en_US
dc.contributor.editorYang, Yinen_US
dc.contributor.editorParakkat, Amal D.en_US
dc.contributor.editorDeng, Bailinen_US
dc.contributor.editorNoh, Seung-Taken_US
dc.date.accessioned2022-10-04T06:37:58Z
dc.date.available2022-10-04T06:37:58Z
dc.date.issued2022
dc.description.abstractThe ongoing race to improve computer graphics leads to more complex GPU hardware and ray tracing techniques whose internal functionality is sometimes hidden to the user. Bounding volume hierarchies and their construction are an important performance aspect of such ray tracing implementations. We propose a novel approach that utilizes binary instrumentation to collect memory traces and then uses them to extract the bounding volume hierarchy (BVH) by analyzing access patters. Our reconstruction allows combining memory traces captured from multiple ray tracing views independently, increasing the reconstruction result. It reaches accuracies of 30% to 45% when comparing against the ground-truth BVH used for ray tracing a single view on a simple scene with one object. With multiple views it is even possible to reconstruct the whole BVH, while we already achieve 98% with just seven views. Because our approach is largely independent of the data structures used internally, these accurate reconstructions serve as a first step into estimation of unknown construction techniques of ray tracing implementations.en_US
dc.description.sectionheadersFast Geometric Computation
dc.description.seriesinformationPacific Graphics Short Papers, Posters, and Work-in-Progress Papers
dc.identifier.doi10.2312/pg.20221243
dc.identifier.isbn978-3-03868-190-8
dc.identifier.pages29-34
dc.identifier.pages6 pages
dc.identifier.urihttps://doi.org/10.2312/pg.20221243
dc.identifier.urihttps://diglib.eg.org:443/handle/10.2312/pg20221243
dc.publisherThe Eurographics Associationen_US
dc.rightsAttribution 4.0 International License
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectCCS Concepts: Software and its engineering → Software reverse engineering; Computing methodologies → Ray tracing; Theory of computation → Program analysis
dc.subjectSoftware and its engineering → Software reverse engineering
dc.subjectComputing methodologies → Ray tracing
dc.subjectTheory of computation → Program analysis
dc.titleReconstructing Bounding Volume Hierarchies from Memory Traces of Ray Tracersen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
029-034.pdf
Size:
1.55 MB
Format:
Adobe Portable Document Format
Download
Collections
PG2022 Short Papers, Posters, and Work-in-Progress Papers