Advanced

SAH guided spatial split partitioning for fast BVH construction

Ganestam, Per LU and Doggett, Michael LU (2016) Eurographics In Computer Graphics Forum 35(2). p.285-293
Abstract
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... (More)
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. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
Computer Graphics, Rendering, Ray Tracing, BVH Construction
in
Computer Graphics Forum
volume
35
issue
2
pages
9 pages
publisher
Wiley-Blackwell
conference name
Eurographics
external identifiers
  • scopus:84971254587
  • wos:000377222200027
ISSN
1467-8659
DOI
10.1111/cgf.12831
language
English
LU publication?
yes
id
deb28b78-3cde-4693-88d7-bf1e49ebd8f2
alternative location
http://fileadmin.cs.lth.se/graphics/research/papers/2016/splitting/ganestam16_splitting.pdf
date added to LUP
2016-05-31 14:01:04
date last changed
2017-09-17 09:15:39
@article{deb28b78-3cde-4693-88d7-bf1e49ebd8f2,
  abstract     = {We present a new SAH guided approach to subdividing triangles as the scene is coarsely partitioned into smaller sets of spatially<br/>coherent triangles. Our triangle split approach is integrated into the partitioning stage of a fast BVH construction algorithm, but<br/>may as well be used as a stand alone pre-split pass. Our algorithm significantly reduces the number of split triangles compared<br/>to previous methods, while at the same time improving ray tracing performance compared to competing fast BVH construction<br/>techniques. We compare performance on Intel’s Embree ray tracer and show that BVH construction with our splitting algorithm<br/>is always faster than Embree’s pre-split construction algorithm. We also show that our algorithm builds significantly improved<br/>quality trees that deliver higher ray tracing performance. Our algorithm is implemented into Embree’s open source ray tracing<br/>framework, and the source code will be released late 2015.},
  author       = {Ganestam, Per and Doggett, Michael},
  issn         = {1467-8659},
  keyword      = {Computer Graphics,Rendering,Ray Tracing,BVH Construction},
  language     = {eng},
  month        = {05},
  number       = {2},
  pages        = {285--293},
  publisher    = {Wiley-Blackwell},
  series       = {Computer Graphics Forum},
  title        = {SAH guided spatial split partitioning for fast BVH construction},
  url          = {http://dx.doi.org/10.1111/cgf.12831},
  volume       = {35},
  year         = {2016},
}