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

  • Affiliations:

    Institute Technical Special Engineer, Military Technical Academy, Vietnam

  • *Corresponding:
    This email address is being protected from spambots. You need JavaScript enabled to view it.
  • Received: 15th-Feb-2020
  • Revised: 16th-Mar-2020
  • Accepted: 29th-Apr-2020
  • Online: 28th-Apr-2020
Pages: 116 - 125
Views: 1941
Downloads: 1378
Rating: 5.0, Total rating: 136
Yours rating


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,... 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. Besides, checking the contour determined from the algorithm compared to the original contour was 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.9949m respectively for terrains have average high and 13.9728, 15.2466, 15.7613 meters with high mountainous terrain.

How to Cite
Phan, Y.Quoc and Nguyen, N.Thu Thi 2020. Experiment, evaluate methods of interpolation of terain surface for different types of terrain (in Vietnamese). Journal of Mining and Earth Sciences. 61, 2 (Apr, 2020), 116-125. DOI:https://doi.org/10.46326/JMES.2020.61(2).13.

Aguilar, F. J. và nnk., (2005). Effects of terrain morphology, sampling density, and interpolation methods on grid DEM Accuracy. Photogrammetric Engineering and Remote Sensing 71. 805 - 816. 

Besim Ajvazi and Kornél Czimber, (2019). A comparative analysis of different DEM interpolation methods in GIS: case study of Rahovec, Kosovo. Geodesy and Cartography 45(1). 43 - 48. 

Carrara, A., Bitelli, G. and Carla, R., (1997). Comparison of techniques for generating digital terrain models from contour lines. International Journal of Geographical Information Science 11. 451 - 473. 

Chaplot V., Frederic D. and Bourennane, H., (2006). Accuracy of interpolation techniques for the derivation of digital elevation models in relation to landform types and data density. Geomorphology 77. 126 - 141. 

David F Watson, (1985). A refinement of inverse distance weighted interpolation. Geoprocessing 2. 315 - 327. 

Dieu Tien Bui, Nguyen Quoc Long, Xuan-Nam Bui, Viet-Nghia Nguyen, Chung Van Pham, Canh Van Le, Phuong-Thao Thi Ngo, Dung Tien Bui, Bjørn Kristoffersen, (2018). Lightweight unmanned aerial vehicle and structure-from-motion photogrammetry for generating digital surface model for open-pit coal mine area and its accuracy assessment, Springer: Advances and Applications in Geospatial Technology and Earth Resources, 17 - 33. 

Guarneri, J. C., Weih, R. C., and Jr., (2012). Comparing Methods for Interpolation to Improve Raster Digital Elevation Models. Journal of the Arkansas Academy of Science 66. 77 - 81. 

Heritage, G. L. and Milan, D. J., (2009). Influence of survey strategy and interpolation model on DEM quality. Geomorphology 112(3). 334 - 344. 

Longley, P. A., và nnk., (2010). Geographic Information Systems and Science. John Wiley and Sons. 3rd Edition

Margaret A Oliver and Richard Webster, (1990). Kriging: a method of interpolation for geographical information systems. International Journal of Geographical Information System 4(3). 313 - 332. 

Nguyen Quoc Long, Xuan-Nam Bui, Cao Xuan Cuong, Le Van Canh, (2019). An approach of mapping quarries in Vietnam using low-cost Unmanned Aerial Vehicles, Inzynieria Mineralna 44(2). 248 - 262. 

Nguyen Viet Nghia, Nguyen Quoc Long, Nguyen Thi Cuc, Xuan-Nam Bui, (2019). Applied Terrestrial Laser Scanning for coal mine High Definition mapping, World of Mining - Surface and Underground, 71, 4, 237 - 242. 

Nguyen Viet Nghia, (2020). Building DEM for deep open-pit coal mines using DJI Inspire 2 (Vietnamese). Journal of Mining and Earth Sciences 61 (1), 1 - 10. 

Phan Quoc Yen, Nguyen Thi Thu Nga, Tong Thi Hanh (2019). Research and Experimental Comparison of Topographic Modeling Methods. Tạp chí Khoa học Đại học Quốc gia Hà Nội 35. 68 - 79. 

Qulin Tan và Xiao Xu, (2014). Comparative analysis of spatial interpolation methods: an experimental study. Sensors and Transducers 165(2). 155. 

Sibson, R., (1981). A Brief Description of Nearest Neighbor Interpolation. Interpolating Multivariate Data. John Wiley and Sons. New York, Chapter 2. 21 - 36. 

Weber, D. and Englund, E., (1994). Evaluation and comparison of spatial interpolators II. Mathematical Geology 26. 589 - 603. 

Weng, Q., (2006). An evaluation of spatial interpolation accuracy of elevation data. in Progress in Spatial Data Handling, (A. Riedl, W. Kainz, G. A. Elmes, editors). Springer - Verlag. Berlin. 805 - 824. 

Winsemius, Hessel Constantijn, và nnk., (2019). Commentary: The Need for a High - Accuracy. Open - Access Global DEM. Frontiers in Earth Science 7 (33)

Zimmerman, D., và nnk., (1999). An experimental comparison of ordinary and universal krigingand inverse distance weighting. Mathematical Geology 31. 375 - 390.