Animating and rendering one million trees in real time

Wei Hua,Feng Liu,Ruijian Yang,Hujun Bao
DOI: https://doi.org/10.1166/asl.2012.3326
2012-01-01
Advanced Science Letters
Abstract:Real-time animating and rendering large-scale forest scenes are important but challenging problems in computer graphics. Due to the extremely high computational complexity, it is very difficult for existing approaches to deal with large-scale forests. Aimed to reduce the huge memory consumption and improve the rendering efficiency, we present a hierarchical forest representation with levels of detail, and the relevant GPU-based preprocessing and rendering algorithms. We construct a forest scene into a quadtree, and traverse the quad tree to generate quad streams on a proper level of detail. Then, the quad streams will be transferred to GPU for further processing and rendering. In addition, we propose a new technique for tree model instancing. To real-time animate the waving forest in wind field, we introduce three deformation parameters and apply the deformation to the forest model in geometry shader. From experiments, the approach has shown its capability to animate and render forests consisting of up to 1,000,000 tree models. © 2012 American Scientific Publishers All rights reserved.
What problem does this paper attempt to address?