TechRxiv
techreport.pdf (8.52 MB)

Comparing Hierarchical Data Structures for Sparse Volume Rendering with Empty Space Skipping

Download (8.52 MB)
preprint
posted on 20.12.2019, 18:39 by Stefan Zellmann

Empty space skipping can be efficiently implemented with hierarchical data structures such as k-d trees and bounding volume hierarchies. This paper compares several recently published hierarchical data structures with regard to construction and rendering performance. The papers that form our prior work have primarily focused on interactively building the data structures and only showed that rendering performance is superior to using simple acceleration data structures such as uniform grids with macro cells. In the area of surface ray tracing, there exists a trade-off between construction and rendering performance of hierarchical data structures. In this paper we present performance comparisons for several empty space skipping data structures in order to determine if such a trade-off also exists for volume rendering with uniform data topologies.

History

Email Address of Submitting Author

zellmann@uni-koeln.de

ORCID of Submitting Author

https://orcid.org/0000-0003-2880-9090

Submitting Author's Institution

University of Cologne

Submitting Author's Country

Germany

Exports

Exports