EUVIMEDEUVIMED entdecken
Crossref

SAH-Optimized k-DOP Hierarchies for Ray Tracing

Martin Káčerik, Jiří Bittner

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →