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

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

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