Grid-based SAH BVH construction on a GPU

Kirill Garanzha, Simon Premoze, Alexander Bely, Vladimir Galaktionov
Keldysh Institute of Applied Mathematics, Moscow, Russia
The Visual Computer (5 May 2011), pp. 1-10.


   title={Grid-based SAH BVH construction on a GPU},

   author={Garanzha, K. and Premo{v{z}}e, S. and Bely, A. and Galaktionov, V.},

   journal={The Visual Computer},





Source Source   



We present an efficient algorithm for building an adaptive bounding volume hierarchy (BVH) in linear time on commodity graphics hardware using CUDA. BVHs are widely used as an acceleration data structure to quickly ray trace animated polygonal scenes. We accelerate the construction process with auxiliary grids that help us build high quality BVHs with SAH in O(k*n). We partition scene triangles and build a temporary grid structure only once. We also handle non-uniformly tessellated and long/thin triangles that we split into several triangle references with tight bounding box approximations. We make no assumptions on the type of geometry or animation motion. However, our algorithm takes advantage of coherent geometry layout and coherent frame-by-frame motion. We demonstrate the performance and quality of resulting BVHs that are built quickly with good spatial partitioning.
No votes yet.
Please wait...

* * *

* * *

* * *

HGPU group © 2010-2022 hgpu.org

All rights belong to the respective authors

Contact us: