TIN三角网在GIS/VR中具有重要用途.在TIN生成算法中,分割-归并法、三角网生长法各有其优缺点.为兼顾空间和时间性能,因而提出了一种基于自适应分块思想的TIN三角网建立算法,它融合传统的分割-归并法、三角网生长法等Delaunay三角网主流生成算法于一体.实验结果表明,该算法建立的三角网无交叉和重复,并具有Delaunay三角网的特性,同时兼顾了空间和时间性能,具有较高的执行效率,算法的设计思想可进一步推广到三维空间.

Triangular irregular networks (TIN) have important application in Geographic Information System and Virtual Reality. As for as the algorithms of triangular irregular networks (TIN) generation are regarded, divide conquer algorithm and triangulation growth algorithm have each different virtue and defect. For using resources of time and space more reasonably, this article provides an new TIN construction algorithm based on self-adapt clump organization idea, which takes advantages of the traditional prevalent delaunay triangulation generation algorithms-divide-conquer and triangulation growth. The last experiment illustrates the created triangulation has not intersected、repeated and inclusion Delaunay properties,so the algorithm is more correct and efficient in the view of time and space. The main design ideas of generation algorithm can extend to the 3D space.