Welcome to Journal of Beijing Institute of Technology
Advance Search
Volume 27Issue 4
.
Turn off MathJax
Article Contents
Article Navigation> JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY> 2018> 27(4): 617-622
Zhenwu Wang, Xiaohua Lü. Terrain Rendering LOD Algorithm Based on Improved Restrictive Quadtree Segmentation and Variation Coefficient of Elevation[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2018, 27(4): 617-622. doi: 10.15918/j.jbit1004-0579.17193
Citation: Zhenwu Wang, Xiaohua Lü. Terrain Rendering LOD Algorithm Based on Improved Restrictive Quadtree Segmentation and Variation Coefficient of Elevation[J].JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2018, 27(4): 617-622.doi:10.15918/j.jbit1004-0579.17193
shu

Terrain Rendering LOD Algorithm Based on Improved Restrictive Quadtree Segmentation and Variation Coefficient of Elevation

doi:10.15918/j.jbit1004-0579.17193

  • Department of Computer Science and Technology, China University of Mining and Technology, Beijing 100083, China

  • Received Date:2017-12-21
    Abstract
  • Aiming to deal with the difficult issues of terrain data model simplification and crack disposal, the paper proposed an improved level of detail (LOD) terrain rendering algorithm, in which a variation coefficient of elevation is introduced to express the undulation of topography. Then the coefficient is used to construct a node evaluation function in the terrain data model simplification step. Furthermore, an edge reduction strategy is combined with the improved restrictive quadtree segmentation to handle the crack problem. The experiment results demonstrated that the proposed method can reduce the amount of rendering triangles and enhance the rendering speed on the premise of ensuring the rendering effect compared with a traditional LOD algorithm.
    • FullText(HTML)
  • loading
    • References (30)
  • [1]
    Clark J.Hierarchical geometric models for visible surface algorithms[J]. Communications of the ACM, 1976, 19(10):547-554.
    [2]
    Von Herzen B, Barr A H. Accurate triangulations of deformed, intersecting surface[C]//Proceeding ACM SIGGRAPH, ACM SIGGRAPH, 1987:103-110.
    [3]
    Li Qin, Dai Shuling, Zhao Yongjia, et al. A block LOD real-time rendering algorithm for large scale terrain[J]. Journal of Computer-Aided Design & Computer Graphics, 2013, 25(5):708-713.
    [4]
    Zhang Junfeng, Yao Zhihong. LOD algorithm of terrain based on conservative screen error and isolated division of quad-tree[J]. Journal of Southwest Jiaotong University, 2013, 48(4):666-671, 677.
    [5]
    Zhai Rui. GPU-based real-time terrain rendering design and implementation[J]. Neurocomputing, 2016, 171(1):1-8.
    [6]
    Hou Shaoyang, Zhao Xuesheng, Guan Yaqin. Seamless expression of block LOD model based on multi-resolution half-edge[J]. Geography and Geo-Information Science, 2015(4):18-21, 127.
    [7]
    Song Libing, Gong Huajun, Wang Xinhua. Global terrain real-time rendering based on improved constraint quad-tree and level of detail algorithm[J]. Computer and Digital Engineering, 2013, 41(10):1668-1671.
    [8]
    Lan Ling, Xu Li. Elimination of boundary cracks in 3D environment art design[J]. Bulletin of Science and Technology, 2015, 31(11):203-206.
    [9]
    Lei Junhuan, Zeng Fanxi, Wu Mingxing. The study of the LOD algorithm based on quad-tree structure[J]. Manufacturing Automation, 2010, 32(8):211-214, 228.
    [10]
    Feng Chunsheng, Wang Lili, Yang Yuedong. Fast rendering method based on view frustum culling and image caching[J]. Journal of System Simulation, 2006(Supp.1):94-98.
    [11]
    Deng Zhenghong, Zhang Tingting, Liu Ruiheng, et al. A fast and effective method for large-scale terrain rendering[J]. Journal of Northwestern Polytechnical University, 2010(6):936-940.
    [12]
    Chen Gang, Xiong Xinghua. A study of dynamic LOD algorithm for huge quantities of topographic roaming[J]. Bulletin of Surveying and Mapping, 2007(4):46-48.
    [13]
    Zeng Wei, Han Zhanxiao, Zhu Xuefang. Research of application of LOD algorithm to 3D terrain simulation[J]. Journal of System Simulation, 2009(1):292-294.
    [14]
    Wan Ming, Liang Xia, Zhang Fengming. Improved crack removing algorithm for quad-tree terrain rendering[J]. Journal of System Simulation, 2015(7):1520-1525.
    [15]
    Chen Jing, Wu Si, Xie Bingxiong. Visual modeling of complex 3D model for GPU rendering[J]. Journal of Wuhan University (Information Science Edition), 2014(1):106-111.
    [16]
    Li Chenhui, Wang Changbo. Large-scale LOD terrain rendering based on hierarchical classification[J]. Journal of Donghua University (Natural Science Edition), 2010, 36(4):351-355.
    [17]
    Wu Jian. A new quadtree-based terrain LOD algorithm[J]. Journal of Software, 2010,5(7):769-776.
    [18]
    Zhao Yuxin, Ma Yan. A modified LOD terrain model based on quadtree algorithm[C]//Proceedings of the 2009 International Joint Conference on Computational Sciences and Optimization, 2009, 2:259-263.
    [19]
    Lindstrom Peter, Pascucci Valerio.Visualization of large terrains made easy[J].IEEE Visualization 2001, 2001:363-371
    [20]
    Dong Luming, Zhang Bin, Zhao Xuesheng. A seamless terrain rendering algorithm based on GPU tessellation[J]. Geomatics and Information Science of Wuhan University,2016,41(11):1-6.
    [21]
    Wei Yingmei, Gu Tianyang, Yang Bing, et al. Rapid continuous rendering technology of terrain based on wavelet[J]. Computer Engineering,2007,33(19):218-220.
    [22]
    Zhang Zhifeng, Zhang Na. A LOD algorithm based on out-of-core for large scale terrain rendering[C]//2013 International Conference on Mechatronic Sciences, Electric Engineering and Computer (MEC), Shenyang, China, Dec 20-22, 2013:2168-2171.
    [23]
    Song Xingshen, Quan Jicheng, Zhao Xiuying. Real-time detail enhancement terrain based on Chunked LOD[J]. Computer Engineering & Design,2014(2):578-582.
    [24]
    Ulrich Thatcher. Chunked LOD:Rendering massive terrains using chunked level of detail control[EB/OL]. http://www.vterrain.org/LOD/Papers/,2003.
    [25]
    Hoppe Hugues. Smooth view-dependent level-of-detail control and its application to terrain rendering[C]//Proceedings of the IEEE Visualization Conference, 1998:35-42.
    [26]
    Lan Ling, Xu Li. Elimination of boundary cracks in 3D environment art design[J]. Bulletin of Science and Technology,2015,31(11):203-206.
    [27]
    Pajarola R. Large scale terrain visualization using the restricted quadtree triangulation[R]. Technical Report 292, Dept of Computer Science, ETH Ziirich, 1998. ftp://ftp.inf.ethz.ch/pub/publications/tech-reports/2xx/292.ps.
    [28]
    Deng Zhenghong, Zhang Tingting, Zhao Ruihuan,et al. A fast and effective method for large-scale terrain rendering[J]. Journal of Northwestern Polytechnic University,2010(6):936-940.
    [29]
    Tang Guoan, Li Fayuan, Liu Xuejun. The tutorial of digital elevation model[M].Beijing:Science Press, 2010:165.
    [30]
    Wang Daochen, Wan Wanggen, Tang Jingzhou,et al. Preprocessing LOD algorithm for large scale terrain based on restricted quadtrees[J]. Computer Engineering and Applications, 2007,43(24):107-109.
    • Relative Articles
  • Supplements (0)
  • Cited By
  • 加载中

Catalog

    通讯作者:陈斌, bchen63@163.com
    • 1.

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views (506) PDF downloads(327) Cited by()
    Proportional views
    Related

    Address:5 Zhongguancun South Street, Haidian District, Beijing

    Tel:86-10-68914374

    Email:blgywb@bit.edu.cn

    Copy Right © Journal of Beijing Institute of Technology

    Supported by:Beijing Renhe Information Technology Co. Ltd

    /

      Return
      Return
        Baidu
        map