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

Full description

Saved in:
Bibliographic Details
Published in:Computer graphics forum Vol. 35; no. 2; pp. 285 - 293
Main Authors: Ganestam, Per, Doggett, Michael
Format: Journal Article
Language:English
Published: Oxford Blackwell Publishing Ltd 01.05.2016
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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