Research on Algorithm of Delaunay Triangulation Net Interpolating the Best Point

Abstract

Aiming at the folds caused by the sparse data in the process of DTM (Digital Terrain Model), this article proposed a method of interpolating spatial control points based on Delaunay triangulation and Kriging interpolation algorithm. The terrain data of an area with complex terrain in Xianyang was used to construct terrain model according to the proposed algorithm. Experimental results show that the method can finish the interpolation of the terrain denser data quickly and accurately, and it provides an efficient technological tool for building a true three-dimensional terrain model.