Implicit and dynamic trees for high performance rendering

Nathan Andrysco, Xavier Tricoche
Purdue University
Proceedings of Graphics Interface 2011, GI ’11, 2011


   title={Implicit and dynamic trees for high performance rendering},

   author={Andrysco, N. and Tricoche, X.},

   booktitle={Proceedings of Graphics Interface 2011},



   organization={Canadian Human-Computer Communications Society}


Download Download (PDF)   View View   Source Source   



Recent advances in GPU architecture and programmability have enabled the computation of ray casted or ray traced images at interactive frame rates. However, the rapid performance gains of the hardware cannot by themselves address the challenge posed by the steady growth in the geometric and temporal complexity of computer graphics datasets. In this paper we present a novel versatile tree data structure that can accommodate both sparse and dense data sets and is more memory efficient than state-of-the-art representations. A key feature of our data structure for rendering applications is that it fully supports efficient, parallel building. As a result, our implicit tree representation significantly outperforms existing techniques in the rendering of time-varying scenes. We show how this data structure can be extended to encode other classic representations such as BSP-trees and we discuss the high-performance implementation of our general approach on the GPU.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2020 hgpu.org

All rights belong to the respective authors

Contact us: