计算机工程 ›› 2019, Vol. 45 ›› Issue (3): 232-236.doi: 10.19678/j.issn.1000-3428.0049215

• 图形图像处理 • 上一篇    下一篇

基于地形特征的TIN海量地形裂缝消除方法

吕希奎a,王奇胜b,李永发b   

  1. 石家庄铁道大学 a.交通运输学院; b.土木工程学院,石家庄 050043
  • 收稿日期:2017-11-07 出版日期:2019-03-15 发布日期:2019-03-15
  • 作者简介:吕希奎(1976—),男,教授、博士,主研方向为工程信息技术、虚拟环境仿真技术;王奇胜、李永发,硕士研究生。
  • 基金项目:

    国家自然科学基金(51278316);河北省自然科学基金(E2016210133);河北省引进留学人员项目(CL201720)。

Elimination Method of TIN Massive Terrain Crack Based on Terrain Feature

L Xikuia,WANG Qishengb,LI Yongfab   

  1. a.School of Traffic and Transportation; b.School of Civil Engineering,Shijiazhuang Tiedao University,Shijiazhuang 050043,China
  • Received:2017-11-07 Online:2019-03-15 Published:2019-03-15

摘要:

针对海量三角网地形分块绘制中出现的裂缝问题,在地形特征的基础上,提出一种基于数字高程模型(DEM)分辨率动态添加共享边界点的方法。采用盲人寻径法快速求得地形块边界点,根据DEM的分辨率动态确定内插点间距,计算相临地形块边界宽度值和交界有效长度。根据内插间距与交界有效长度计算出需要添加的边界共享数据点数,使得各级分辨率的共享边界点都保持一致,从而适应地形多分辨率绘制要求。测试结果表明,该方法在保证地形绘制精度的前提下,有效消除了不规则三角网海量地形绘制的裂缝,且能够解决不同分辨率地块裂缝的消除问题。

关键词: 海量地形, 裂缝消除, 地形特征, 不规则三角网, 动态处理

Abstract:

In order to solve the problem of cracks in massive triangular network terrain block rendering,a method of dynamically adding shared boundary points based on resolution of Digital Elevation Model(DEM) is proposed based on terrain features.The boundary points of terrain blocks are obtained quickly by the blind path finding method.The interpolation point spacing is dynamically determined according to the resolution of DEM,and the boundary width and effective length of the adjacent terrain blocks are calculated.Then,according to the interpolation spacing and the effective length of the boundary,the number of shared boundary points needed to be added is calculated,so that the shared boundary points at all levels of resolution are consistent,so that they can meet the requirements of terrain multi-resolution rendering.Test results show that this method can effectively eliminate the cracks in massive terrain rendering of Triangulated Irregular Network(TIN) under the premise of ensuring the accuracy of terrain rendering,and it can also solve the problem of crack elimination in different resolution blocks.

Key words: massive terrain, crack elimination, terrain feature, Triangulated Irregular Network(TIN), dynamic processing

中图分类号: