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

摘要：

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

关键词：TIN、Delaunay三角网、自适应分块

所属期刊栏目：5

分类号：P209(一般性问题)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：461-465