TU Darmstadt / ULB / TUbiblio

Reconstructing Bounding Volume Hierarchies from Memory Traces of Ray Tracers

Buelow, Max von ; Stensbeck, Tobias ; Knauthe, Volker ; Guthe, Stefan ; Fellner, Dieter W. (2022)
Reconstructing Bounding Volume Hierarchies from Memory Traces of Ray Tracers.
Pacific Conference on Computer Graphics and Applications 2022. Kyoto, Japan (05.10.2022-08.10.2022)
doi: 10.2312/pg.20221243
Konferenzveröffentlichung, Bibliographie

Dies ist die neueste Version dieses Eintrags.

Kurzbeschreibung (Abstract)

The 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.

Typ des Eintrags: Konferenzveröffentlichung
Erschienen: 2022
Autor(en): Buelow, Max von ; Stensbeck, Tobias ; Knauthe, Volker ; Guthe, Stefan ; Fellner, Dieter W.
Art des Eintrags: Bibliographie
Titel: Reconstructing Bounding Volume Hierarchies from Memory Traces of Ray Tracers
Sprache: Englisch
Publikationsjahr: 9 Oktober 2022
Verlag: Eurographics Association
Buchtitel: PG2022 Short Papers, Posters, and Work-in-Progress Papers
Veranstaltungstitel: Pacific Conference on Computer Graphics and Applications 2022
Veranstaltungsort: Kyoto, Japan
Veranstaltungsdatum: 05.10.2022-08.10.2022
DOI: 10.2312/pg.20221243
URL / URN: https://diglib.eg.org:443/handle/10.2312/pg20221243
Zugehörige Links:
Kurzbeschreibung (Abstract):

The 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.

Freie Schlagworte: Computer graphics (CG), Ray tracing
Zusätzliche Informationen:

Part of the research in this paper was funded by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) – project number 407714161.

Fachbereich(e)/-gebiet(e): 20 Fachbereich Informatik
20 Fachbereich Informatik > Graphisch-Interaktive Systeme
Hinterlegungsdatum: 03 Jan 2023 09:56
Letzte Änderung: 11 Sep 2024 09:54
PPN: 503556726
Export:
Suche nach Titel in: TUfind oder in Google

Verfügbare Versionen dieses Eintrags

Frage zum Eintrag Frage zum Eintrag

Optionen (nur für Redakteure)
Redaktionelle Details anzeigen Redaktionelle Details anzeigen