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

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

作　　者：马彩虹[1,2] 戴芹[1] 王建民[3] 刘士彬[1] 

机构地区：[1]中国科学院对地观测与数字地球科学中心,北京100086 [2]中国科学院研究生院,北京100049 [3]太原理工大学,太原030024

出　　处：《计算机工程与应用》2012年第3期169-172,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(No.40701105);中国科学院对地观测与数字地球科学中心主任科学基金资助项目

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

关 键 词：数字地面模型 不规则三角网 分块 DELAUNAY三角形 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]