Literature by the same author
plus at Google Scholar

Bibliografische Daten exportieren
 

A Survey on Bounding Volume Hierarchies for Ray Tracing

Title data

Meister, Daniel ; Ogaki, Shinji ; Benthin, Carsten ; Doyle, Michael J. ; Guthe, Michael ; Bittner, Jiří:
A Survey on Bounding Volume Hierarchies for Ray Tracing.
In: Computer Graphics Forum. Vol. 40 (2021) Issue 2 . - pp. 683-712.
ISSN 1467-8659
DOI: https://doi.org/10.1111/cgf.142662

Official URL: Volltext

Abstract in another language

Abstract Ray tracing is an inherent part of photorealistic image synthesis algorithms. The problem of ray tracing is to find the nearest intersection with a given ray and scene. Although this geometric operation is relatively simple, in practice, we have to evaluate billions of such operations as the scene consists of millions of primitives, and the image synthesis algorithms require a high number of samples to provide a plausible result. Thus, scene primitives are commonly arranged in spatial data structures to accelerate the search. In the last two decades, the bounding volume hierarchy (BVH) has become the de facto standard acceleration data structure for ray tracing-based rendering algorithms in offline and recently also in real-time applications. In this report, we review the basic principles of bounding volume hierarchies as well as advanced state of the art methods with a focus on the construction and traversal. Furthermore, we discuss industrial frameworks, specialized hardware architectures, other applications of bounding volume hierarchies, best practices, and related open problems.

Further data

Item Type: Article in a journal
Refereed: Yes
Keywords: CCS Concepts; Computing methodologies → Ray tracing, Visibility, Massively parallel algorithms; Theory of computation → Computational geometry, Massively parallel algorithms, Sorting and searching
Institutions of the University: Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Computer Science > Professor Applied Computer Science V > Professor Applied Computer Science V - Univ.-Prof. Dr. Michael Guthe
Result of work at the UBT: Yes
DDC Subjects: 000 Computer Science, information, general works > 004 Computer science
Date Deposited: 07 May 2024 08:25
Last Modified: 07 May 2024 08:25
URI: https://eref.uni-bayreuth.de/id/eprint/89499