Title :
Introduction of Optimal Linear DEM Generation Method -- MADEM
Author :
Hu Hai ; Zhou Jiajun ; Hu Peng ; Yang ChuanYong
Author_Institution :
Sch. of Resource & Environ. Sci., Wuhan Univ., Wuhan, China
Abstract :
This paper discusses the best method of DEM generation. Optimal Linear Method of. Focusing on its high precision, high fidelity, the authors indicate that the truncation error of interpolation model should be considered as the main error in estimating the error of DEM generation method. A new DEM generation method (MADEM) based on Map Algebra is provided. It is in fact a linear interpolation on horizontal projection of the steepest descent line realized by recursive powered Voronoi interpolation between assigned points and lines. Its precision is much better than that of the DEM generation methods basing on linear interpolation on Delaunay Triangulation under the same conditions, and it also has the feature of high fidelity. Having been compared with other methods, the DEM generation method in this paper should be the best linear interpolation method of all.
Keywords :
algebra; cartography; computational geometry; digital elevation models; gradient methods; interpolation; mesh generation; Delaunay triangulation; MADEM; digital elevation map; linear interpolation; map algebra; optimal linear DEM generation method; recursive powered Voronoi interpolation; steepest descent line; truncation error; DEM; High Fidelity; Map Algebra; Optimal Linear Method;
Conference_Titel :
Web Information Systems and Mining (WISM), 2010 International Conference on
Conference_Location :
Sanya
Print_ISBN :
978-1-4244-8438-6
DOI :
10.1109/WISM.2010.140