基于自适应分块的TIN三角网建立算法

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