Grid-based View-Dependent Foliage Simplification

Qingqiong DENG,Xiaopeng ZHANG
2008-01-01
Abstract:This paper presents a new algorithm to efficiently construct level of detail plant foliage models based on a uniform subdivision of the crown volume. This algorithm includes two phases: preprocessing and rendering. In the preprocessing, the leaves of a tree are first clustered by a regular 3D grid structure, and then for the leaves in each cell of the grid, a recursive leaf union is performed hierarchically in two levels: phyllotaxy group and whole foliage. The simplification data of each cell will be stored in the hard disk as a binary tree structure in the end of preprocessing. In the rendering phase, the global level of detail of a tree is constructed according to its distance to the viewer. Then, the local level of detail model of each cell is extracted according to a simple heuristic rule: leaves on the rear or inside of the crown are statistically less visible than front ones, so they can be rendered with coarse models. The contributions of this approach are higher efficiency in level of detail construction in preprocessing and higher data compression for view-dependent rendering.
What problem does this paper attempt to address?