计算机工程与应用2012，Vol.48Issue(3)：169-172,4.DOI:10.3778/j.issn.1002-8331.2012.03.050
基于分块优化的不规则三角网的快速构成方法
Based on clump organization rules to construct Triangular Irregular Networks (TIN)
摘要
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.关键词
数字地面模型/不规则三角网/分块/Delaunay三角形Key words
digital terrain models/ Triangular Irregular Network(TIN)/ clump organization/Delaunay triangle分类
信息技术与安全科学引用本文复制引用
马彩虹,戴芹,王建民,刘士彬..基于分块优化的不规则三角网的快速构成方法[J].计算机工程与应用,2012,48(3):169-172,4.基金项目
国家自然科学基金(No.40701105) （No.40701105）
中国科学院对地观测与数字地球科学中心主任科学基金资助项目. （）
