Algorithm Research on Improved Shortest Distance Algorithm to Construct TIN

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.