SAH guided spatial split partitioning for fast BVH construction
(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:
https://lup.lub.lu.se/record/deb28b78-3cde-4693-88d7-bf1e49ebd8f2
- author
- Ganestam, Per LU and Doggett, Michael LU
- organization
- publishing date
- 2016-05-27
- 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
- conference location
- Zurich, Switzerland
- conference dates
- 2015-05-04
- 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
- 2022-05-02 03:36:13
@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}}, keywords = {{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}}, doi = {{10.1111/cgf.12831}}, volume = {{35}}, year = {{2016}}, }