GPU Octrees and Optimized Search

Daniel Madeira, Anselmo Montenegro, Esteban Clua, Thomas Lewiner
Computation Institute, UFF
VIII Brazilian Symposium on Games and Digital Entertainment, Rio de Janeiro, RJ – Brazil, October, 8th-10th 2009, Pages: 73-76


   title={GPU Octrees and Optimized Search},

   author={Madeira, D. and Montenegro, A. and Clua, E. and Lewiner, T.},

   booktitle={VIII Brazilian Symposium on Games and Digital Entertainment},



Download Download (PDF)   View View   Source Source   



Octree structures are widely used in graphic applications to accelerate the computation of geometric proximity relations. This data strucutre is fundamental for game engine architectures for a correct scene management and culling process. With the increasing power of graphics hardware, processing tasks are progressively ported of to those architectures. However, octrees are essentially hierarchical structures, and octree searches mainly sequential processes, which is not suited for GPU implementation. On one side, several strategies have been proposed for GPU octree data structure, most of them use hierarchical searches. On the other side, recent works introduced optimized searches which avoid hierarchical traversals. In this work, we propose a GPU octree that allows for those optimized searches, which uses the GPU streaming to search for large of points at once. Moreover, we propose a parallelization of those optimized search to speed up the single point search. Finally, the proposed structure takes advantage of the recent graphics hardware architectures to improve the GPU octree data structure.
No votes yet.
Please wait...

* * *

* * *

* * *

HGPU group © 2010-2022 hgpu.org

All rights belong to the respective authors

Contact us: