|
中国图象图形学报 2000
The Algorithm of TIN Generation Based on Self-adapt Clump Organization
|
Abstract:
TIN三角网在GIS/VR中具有重要用途,在TIN生成算法中,分割-归并法、三角网生长法各有其优缺点,为兼顾空间的时间性能,因而提出了一种基于自适应分块思想的TIN三角网建立算法,它融合传统的分割-归并法、三角网生长等Delaunay三角网主流生成算法于一体。实验结果表明,算法建立的三角网无交叉和重复,并具有Delaunay三角网的特性,同时兼顾了空间的时间性能,具有较高的执行效率,算法的设计思想