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

  • Article
  • | |
  • Metrics
  • |
  • Reference [1]
  • |
  • Related [20]
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    In this paper, 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 was 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 quadtree triangulation. Experimental results show that this algorithm is simple and efficient, and supports the interactive real time dynamic rendering of terrain model.

    Reference
    1  Williams L. Pyramidal parametrics. Computer Graphics, 1983,17(3):1~11 2  Von Herzen Brian, Barr Alan H. Accurate triangulations of deformed, in tersecting surfaces. Computer Graphics, 1987,21(4):103~110 3  Jr. DeHaemer M, Zyda M J. Simplification of objects rendered by polygonal approximations. Computers and Graphics, 1991,15(2):175~184 4  Gross M H, Gatti R, Staadt O. Fast multiresolution surface meshing. In: Proceedings of the Visualization'95. Los Alamitos, CA: IEEE Computer Society Press, 1995. http://www.inf.ethz.ch/publications/tr.html 5  De Floriani L, Falcidieno B, Puppo E. A hierarchical triangle-based model for terrain description. In: Frank A U, Campari I, Formentini U eds. International Conference GIS——From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning. New York: Springer-Verlag, 1992. 236~251 6  Scarlatos L, Pavlidis T. Hierarchical triangulation using cartographic coherence. Graphical Models and Image Processing. 1992,54(2):147~161 7  Alan D Kalvin, Taylor R H. Superfaces: polygonal mesh simplification with bounded error. IEEE Computer Graphics and Applications, 1996,16(3):64~77 8  Hoppe H. Efficient implementation of progressive meshes. Technical Report, MSR-TR-98-02, 1998 9  Hoppe H. Smooth view-dependent level-of-detail control and its application to terrain rendering. In: Ebert D, Rushmeier H, Hagen H eds. Proceedings of the Visualization'98. Los Alamitos, CA: IEEE Computer Society Press, 1998. 35~42 10  Xia J C, Varshney A. Dynamic view-dependent simplification for polygonal models. In: Proceedings of the Visualization '96. Los Alamitos, CA: IEEE Computer Society Press, 1996. 327~334 11  Michael Garland, Heckbert P S. Fast triangular application of terrains and height fields. Multiresolution Surface Modeling Course. In: Proceedings of the SIGGRAPH'97. 1997. http://www.cs.cmu.edu/~garland 12  Li Jie. Model simplification and multiresolution representation for 3D triangular mesh [Ph.D.Thesis]. Beijing: Tsinghua University, 1998 (李捷.三角网格模型的简化及多分辨率表示[博士学位论文].北京:清华大学,1998) 13  Lindstrom P, Koller D, Ribarsky W et al. Real-Time, continuous level of detail rendering of height fields. Computer Graphics (SIGGRAPH'96), Annual Conference Series, 1996. 109~118 14  Pajarola R. Large scale terrain visualization using the restricted quadtree triangulation. In: Ebert D, Rushmeier H, Hagen H eds. Proceedings of the Visualization'98. Los Alamitos, CA: IEEE Computer Society Press, 1998. 19~26 15  Liu Xue-hui, Wu En-hua. Accelerating techniques in rendering terrain surface based on image-space error. Journal of Software, 1998,9(7):481~486 (刘学慧,吴恩华.基于图像空间判据的地表模型加速绘制技术.软件学报,1998,9(7):481~486) 16  Qi Dong-xu. Fractal and Its Computer Generation. Beijing: Science and Technology Press, 1994. 188~195 (齐东旭.分形及其计算机生成.北京:科技出版社,1994.188~195) 17  Brivio P A, Marini D. A fractal method for digital elevation model construction and its application to a mountain region. Computer Graphics forum, 1993,12(5):297~309
    Cited by
Get Citation

王璐锦,唐泽圣.基于分形维数的地表模型多分辨率动态绘制.软件学报,2000,11(9):1181-1188

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:February 28,2000
  • Revised:April 18,2000
You are the first2032758Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063