Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen: doi:10.22028/D291-25977
Titel: Object partitioning considered harmful : space subdivision for BVHs
Verfasser: Popov, Stefan Georgiev
Sprache: Deutsch
Erscheinungsjahr: 2009
Quelle: Proceedings, high-performance graphics 2009 : New Orleans, Louisiana, August 1-3, 2009 / David Luebke … - New York : Association for Computing Machinery, 2009, S. 15-22
DDC-Sachgruppe: 004 Informatik
Dokumentart : InProceedings (Aufsatz / Paper einer Konferenz etc.)
Kurzfassung: A major factor for the efficiency of ray tracing is the use of good acceleration structures. Recently, bounding volume hierarchies (BVHs) have become the preferred acceleration structures, due to their competitive performance and greater flexibility compared to KD trees. In this paper, we present a study on algorithms for the construction of optimal BVHs. Due to the exponential nature of the problem, constructing optimal BVHs for ray tracing remains an open topic. By exploiting the linearity of the surface area heuristic (SAH), we develop an algorithm that can find optimal partitions in polynomial time. We further generalize this algorithm and show that every SAH-based KD tree or BVH construction algorithm is a special case of the generic algorithm. Based on a number of experiments with the generic algorithm, we conclude that the assumption of non-terminating rays in the surface area cost model becomes a major obstacle for using the full potential of BVHs. We also observe that enforcing space subdivision helps to improve BVH performance. Finally, we develop a simple space partitioning algorithm for building efficient BVHs.
Link zu diesem Datensatz: urn:nbn:de:bsz:291-scidok-31746
hdl:20.500.11880/26033
http://dx.doi.org/10.22028/D291-25977
ISBN der Druckausgabe: 978-1-60558-603-8
SciDok-Publikation: 30-Jun-2010
Fakultät: Fakultät 6 - Naturwissenschaftlich-Technische Fakultät I
Fachrichtung: MI - Informatik
Fakultät / Institution:MI - Fakultät für Mathematik und Informatik

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat 
Popov_et_al._Object_Partitioning_Considered_Harmful.pdf1,99 MBAdobe PDFÖffnen/Anzeigen


Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.