计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (3): 169-172.

• 图形、图像、模式识别 • 上一篇    下一篇

基于分块优化的不规则三角网的快速构成方法

马彩虹1,2,戴 芹1,王建民3,刘士彬1   

  1. 1.中国科学院 对地观测与数字地球科学中心,北京 100086
    2.中国科学院 研究生院,北京 100049
    3.太原理工大学,太原 030024
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2012-01-21 发布日期:2012-01-21

Based on clump organization rules to construct Triangular Irregular Networks(TIN)

MA Caihong1,2, DAI Qin1, WANG Jianmin3, LIU Shibin1   

  1. 1.Center for Earth Observation and Digital Earth, Chinese Academy of Sciences, Beijing 100086, China
    2.Graduate University of Chinese Academy of Sciences, Beijing 100049, China
    3.Taiyuan University of Technology, Taiyuan 030024, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2012-01-21 Published:2012-01-21

摘要: 采用基于分块的方式,提高了TIN的运行效率,并提出采用四边形对角线最短原则、增加内插点或减小块连接中距离阀值等优化处理方法,很好地改善了TIN的构网效果。实验结果表明,该算法建立的三角网无交叉和重复,并具有Delaunay三角网的特性,同时兼顾了空间和时间性能,具有较高的执行效率。

关键词: 数字地面模型, 不规则三角网, 分块, Delaunay三角形

Abstract: In order to improve the computing speed, a new algorithm based on clump organization rules is proposed in this paper. In this method, the original data are divided into several rows and columns. And, minimize the length of diagonal in any quadrangle, insert some points or reduce threshold value of the distance in the connecting of clumps, so as to optimize the connecting results. In addition, some points can be inserted to improve the efficiency in the view of space. The results show that the TIN constructed by this algorithm is not intersected and repeated, also has good properties of Delaunay. So, the algorithm is more correct and efficient in the view of time and space.

Key words: digital terrain models, Triangular Irregular Network(TIN), clump organization, Delaunay triangle