Experiment, evaluate methods of interpolation of terain surface for different types of terrain

Abstract

Surface modeling is done by many classic and modern algorithms such as Polynomial Interpolation, Delaunay Triangulation, Nearest Neighbor, Natural Neighbor, Kriging, Inverse Distance Weighting (IDW), Spline Functions, etc. The important issue is to experiment, evaluate and select algorithms suitable to the reality of the data and the study area. The paper used three algorithms IDW, Kriging and Natural Neighbor to model the terrain on two map sheets representing different types of terrain. From there, compare the results and evaluate the accuracy of the methods based on random test data from the data set which is extracted from the original map. In addition, checking the contour determined from the algorithm compared to the original contour were also carried out on the entire map sheet. Results show that: Natural Neighbor algorithm gives better results on both experimental areas, then IDW and Kriging algorithms, the root mean Square Error of 15.2922, 16.4754 and 17.9949 m respectively for average high terrain and 13.9728, 15.2466, 15.7613 meters with high mountainous terrain