基于改进的最近距离法建立TIN的算法研究

Algorithm Research on Improved Shortest Distance Algorithm to Construct TIN

摘要: 在研究传统最近距离法建立TIN的算法基础上,提出了一种新的、改进的最近距离构网算法,通过实验,对该算法进行了测试,结果表明,与传统的算法相比,提高了建立不规则三角形格网(TIN)的速度,扩大了容量,为用海量数据建立DEM创造了有利条件。

Abstract: Based on the traditional shortest distance algorithm to construct TIN,the paper puts forward a new and improved algorithm which was tested by experiment.The result shows that when compared with the traditional one,this algorithm accelerates the speed of establishing TIN and enlarges the volume to create the advantage for establishing DEM by mass data.