SAH guided spatial split partitioning for fast BVH construction

We present a new SAH guided approach to subdividing triangles as the scene is coarsely partitioned into smaller sets of spatially coherent triangles. Our triangle split approach is integrated into the partitioning stage of a fast BVH construction algorithm, but may as well be used as a stand alone p...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computer graphics forum Jg. 35; H. 2; S. 285 - 293
Hauptverfasser: Ganestam, Per, Doggett, Michael
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Oxford Blackwell Publishing Ltd 01.05.2016
Schlagworte:
Algorithms
Analysis
Categories and Subject Descriptors (according to ACM CCS)
Coherence
Computer and Information Sciences
Computer Sciences
Construction
Data- och informationsvetenskap (Datateknik)
Datavetenskap (Datalogi)
I.3.3 [Computer Graphics]: Three-Dimensional Graphics and Realism-Display Algorithms
Image processing systems
Natural Sciences
Naturvetenskap
Partitioning
Ray tracing
Source code
Stands
Studies
Topological manifolds
Triangles
ISSN:0167-7055, 1467-8659, 1467-8659
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We present a new SAH guided approach to subdividing triangles as the scene is coarsely partitioned into smaller sets of spatially coherent triangles. Our triangle split approach is integrated into the partitioning stage of a fast BVH construction algorithm, but may as well be used as a stand alone pre‐split pass. Our algorithm significantly reduces the number of split triangles compared to previous methods, while at the same time improving ray tracing performance compared to competing fast BVH construction techniques. We compare performance on Intel's Embree ray tracer and show that BVH construction with our splitting algorithm is always faster than Embree's pre‐split construction algorithm. We also show that our algorithm builds significantly improved quality trees that deliver higher ray tracing performance. Our algorithm is implemented into Embree's open source ray tracing framework, and the source code will be released late 2015.
Bibliographie:ark:/67375/WNG-Q1PNWPXW-2
ArticleID:CGF12831
istex:21CED7413CC8C185CD3C11F0FA0CA1210BBAC1FC
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:0167-7055
1467-8659
1467-8659
DOI:10.1111/cgf.12831