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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Computer graphics forum Ročník 35; číslo 2; s. 285 - 293
Hlavní autori: Ganestam, Per, Doggett, Michael
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Oxford Blackwell Publishing Ltd 01.05.2016
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia: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