Level of Detail Dynamic Rendering of Terrain Model Based on Fractal Dimension

Lu-jin WANG,Ze-sheng TANG
2000-01-01
Ruan Jian Xue Bao/Journal of Software
Abstract:The authors use a tree structure based on fractal dimension to organize the 3D-terrain mesh model and realize real time continuous view-dependent level of detail rendering of terrain data. The total algorithm can be divided into two stages: preprocessing and rendering. In preprocessing, it builds an adaptive tree structure by considering the complexity of terrain area which is evaluated by the fractal dimension. Then it generates triangular mesh approximation by dynamically determining reserved data points according to the view related factors and performing a real time restricted quad-branch triangulation. Experimental results show that this algorithm is simple and efficient, and supports the interactive real time dynamic rendering of terrain model.
What problem does this paper attempt to address?