Adjustment computation of HASM: a high-accuracy and high-speed method
Authors:
- 30 September 2010
- journal article
- research article
- Published by Taylor & Francis in International Journal of Geographical Information Science
- Vol. 24 (11) , 1725-1743
Abstract
We developed a method for high-accuracy surface modeling (HASM) in terms of the fundamental theorem of surfaces, which has theoretically found a solution for error problems. However, the computing speed of HASM was too slow to be widely applied in practice. Thus, adjustment computation of HASM (HASM-AC) is developed in this article. For comparatively testing HASM-AC accuracy, a mathematical surface is first selected so that the true value is able to be predetermined to avoid uncontrollable data errors. The numerical test indicates that HASM-AC has the highest accuracy and its accuracy is 20.67, 15.67, and 14.67 times higher than the inverse distance weighting (IDW), kriging, and spline, respectively. Then, a 0.4 km × 0.5 km rectangular area is used to test the effects of different spatial resolutions and sampling intervals on accuracy. This real-world test demonstrates that HASM-AC accuracy increases at a much better and stable pace as the spatial resolution becomes finer and sampling intervals get shorter, compared to the classic methods. Finally, the computing speed is tested in an area with 6000 × 6000 grid cells where Qinghai, Gansu, and Sichuan provinces meet. The computing speed of HASM-AC is 11, 8, and 563 times faster than IDW, spline, and kriging, respectively, which makes HASM-AC able to process data in a huge size and make real-time visualization realizable. In short, HASM-AC performs best in both the numerical and real-world tests.Keywords
This publication has 37 references indexed in Scilit:
- On the interpolation of hydrologic variables: formal equivalence of multiquadratic surface fitting and krigingJournal of Hydrology, 1997
- Comparison of techniques for generating digital terrain models from contour linesInternational Journal of Geographical Information Science, 1997
- The performance of spatial interpolation methods and choropleth maps to estimate properties at points: A soil survey case studyEnvironmetrics, 1996
- Kriging and Splines: An Empirical Comparison of Their Predictive Performance in Some ApplicationsJournal of the American Statistical Association, 1994
- Splines — more than just a smooth interpolatorGeoderma, 1994
- Spatial interpolation: an overviewGeoderma, 1994
- Further Comparison of Spatial Methods for Predicting Soil pHSoil Science Society of America Journal, 1990
- Automated contour mapping using triangular element data structures and an interpolant over each irregular triangular domainACM SIGGRAPH Computer Graphics, 1977
- Interpolation using surface splines.Journal of Aircraft, 1972
- Construction of isarithms and isarithmic maps by computersBIT Numerical Mathematics, 1964