SAH-Optimized k-DOP Hierarchies for Ray Tracing
Proceedings of the ACM on Computer Graphics and Interactive Techniques · 09.08.2024 · 7 (3) · 1-16
DOI: 10.1145/3675391 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Computer Graphics and Interactive Techniques, online erschienen am 09.08.2024. Verfasst von Martin Káčerik und 1 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 27 Literaturangaben. Gefördert von: Grant Agency of the Czech Technical University in Prague.
Abstract (Originalsprache)
We revisit the idea of using hierarchies of k-sided discrete orientation polytopes (k-DOPs) for ray tracing. We propose a method for building a k-DOP-based bounding volume hierarchy while optimizing its topology using the surface area heuristic. The key component of our method is a fast and exact algorithm for evaluating the surface area of a 14-DOP combined with the parallel locally ordered clustering algorithm (PLOC). Our k-DOP PLOC builder has about 40% longer build times than AABB PLOC, but for scenes with oblong slanted objects, the resulting BVH provides up to 2.5x ray tracing speedup over AABB BVH. We also show that k-DOPs can be used in combination with other techniques, such as oriented bounding boxes (OBBs). Transforming k-DOP BVH into OBB BVH is straightforward and provides up to 12% better trace times than the transformation from AABB to OBB BVH.
Förderung
- Grant Agency of the Czech Technical University in Prague
Zitieren
APA
Káčerik, M., & Bittner, J. (2024). SAH-Optimized k-DOP Hierarchies for Ray Tracing. Proceedings of the ACM on Computer Graphics and Interactive Techniques, 7(3), 1-16. https://doi.org/10.1145/3675391
Vancouver
Káčerik M, Bittner J. SAH-Optimized k-DOP Hierarchies for Ray Tracing. Proceedings of the ACM on Computer Graphics and Interactive Techniques. 2024;7(3):1-16. doi:10.1145/3675391
BibTeX
@article{Kerik2024,
author = {Káčerik, Martin and Bittner, Jiří},
title = {SAH-Optimized k-DOP Hierarchies for Ray Tracing},
journal = {Proceedings of the ACM on Computer Graphics and Interactive Techniques},
year = {2024},
volume = {7},
number = {3},
pages = {1--16},
doi = {10.1145/3675391}
}
EUVIMED