Experiences with Streaming Construction of SAH KD-Trees

A major reason for the recent advancements in ray tracing performance is the use of optimized acceleration structures, namely kd-trees based on the surface area heuristic (SAH). Though algorithms exist to build these search trees in O(n log n), the construction times for larger scenes are still high...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Popov, S., Gunther, J., Seidel, H.-P., Slusallek, P.
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Acceleration bounded variation function Buildings Computer graphics Cost function Data structures Hardware Image generation Kd-tree construction Layout parallelization Piecewise linear approximation Ray tracing streaming memory access
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!