A greedy-based multiquadric method for LiDAR-derived ground data reduction

ISPRS Journal of Photogrammetry and Remote Sensing

Volumn 102, Issue , 2015, Pages 110-121

  Chen, Chuanfa ^a   Yan, Changqing ^a   Cao, Xuewei ^a   Guo, Jinyun ^a   Dai, Honglei ^a  

^a SHANDONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Accuracy; Data reduction; DEM; Generalization; Interpolation; LiDAR

Indexed keywords

INTERPOLATION; ITERATIVE METHODS; LANDFORMS; OPTICAL RADAR;

ABSOLUTE DIFFERENCE; ACCURACY; DEM; GENERALIZATION; INTERPOLATION ERROR; MOUNTAINOUS TERRAIN; SIGNIFICANT POINTS; TERRAIN CHARACTERISTICS;

DATA REDUCTION;

ACCURACY ASSESSMENT; DATA SET; DIGITAL ELEVATION MODEL; ERROR ANALYSIS; INTERPOLATION; LIDAR; SMOOTHING; TERRAIN; TOPOGRAPHIC MAPPING;

EID: 84922704036     PISSN: 09242716     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.isprsjprs.2015.01.012     Document Type: Article

References (41)

1. Aguilar F.J., Mills J.P. Accuracy assessment of lidar-derived digital elevation models. Photogram. Rec. 2008, 23(122):148-169.
2. Aguilar F.J., Mills J.P., Delgado J., Aguilar M.A., Negreiros J.G., Pérez J.L. Modelling vertical error in LiDAR-derived digital elevation models. ISPRS J. Photogramm. Rem. Sens. 2010, 65(1):103-110.
3. Ai T.H., Li J.Z. A DEM generalization by minor valley branch detection and grid filling. ISPRS J. Photogramm. Rem. Sens. 2010, 65(2):198-207.
4. Anderson E.S., Thompson J.A., Austin R.E. LIDAR density and linear interpolator effects on elevation estimates. Int. J. Rem. Sens. 2005, 26(18):3889-3900.
5. Anderson E.S., Thompson J.A., Crouse D.A., Austin R.E. Horizontal resolution and data density effects on remotely sensed LIDAR-based DEM. Geoderma 2006, 132(3-4):406-415.
6. Bjørke J.T., Nilsen S. Wavelets applied to simplification of digital terrain models. Int. J. Geogr. Inform. Sci. 2003, 17(7):601-621.
7. Chang K.-T. Introduction to Geographic Information Systems 2010, McGraw-Hill Science, New York, 425pp.
8. Chen C.F., Li Y.Y. An orthogonal least-square-based method for DEM generalization. Int. J. Geogr. Inform. Sci. 2013, 27(1):154-167.
9. Chen C.F., Yue T.X. A method of DEM construction and related error analysis. Comput. Geosci. 2010, 36(6):717-725.
10. Chen Y.M., Zhou Q.M. A scale-adaptive DEM for multi-scale terrain analysis. Int. J. Geogr. Inform. Sci. 2013, 27(7):1329-1348.
11. Chou Y.H., Liu P.S., Dezzani R.J. Terrain complexity and reduction of topographic data. J. Geogr. Syst. 1999, 1:179-198.
12. Cormen T.H., Leiserson C.E., Rivest R.L., Stein C. Introduction to Algorithms 2009, MIT Press, Massachusetts, 1312pp.
13. De Floriani L., Magillo P., Puppo E. VARIANT: a system for terrain modeling at variable resolution. GeoInformatica 2000, 4(3):287-315.
14. Fisher P.F. Models of uncertainty in spatial data. Geogr. Inform. Syst. 1999, 1:191-205.
15. Fisher P.F., Tate N.J. Causes and consequences of error in digital elevation models. Prog. Phys. Geogr. 2006, 30(4):467-489.
16. Franke R., Hagen H., Nielson G. Least squares surface approximation to scattered data using multiquadratic functions. Adv. Comput. Math. 1994, 2(1):81-99.
17. Guo Q., Li W., Yu H., Alvarez O. Effects of topographic variability and lidar sampling density on several DEM interpolation methods. Photogramm. Eng. Rem. Sens. 2010, 76(6):701-712.
18. Hardy R.L. Multiquadric equations of topography and other irregular surfaces. J. Geophys. Res. 1971, 76(8):1905-1915.
19. Hardy R. Theory and applications of the multiquadric-biharmonic method. 20 years of discovery 1968-1988. Comput. Math. Appl. 1990, 19(8):163-208.
20. Heckbert P.S., Garland M. Optimal triangulation and quadric-based surface simplification. Comput. Geom. 1999, 14(1-3):49-65.
21. Heller, M., 1990. Triangulation algorithms for adaptive terrain modelling. In: Proceedings 4th International Symposium on Spatial Data Handling, vol. 1, Zürich, pp. 163-174.
22. Hodgson M.E., Jensen J., Raber G., Tullis J., Davis B.A., Thompson G., Schuckman K. An evaluation of lidar-derived elevation and terrain slope in leaf-off conditions. Photogramm. Eng. Rem. Sens. 2005, 71(7):817-823.
23. Hofierka J., Parajka J., Mitasova H., Mitas L. Multivariate interpolation of precipitation using regularized spline with tension. Trans. GIS 2002, 6(2):135-150.
24. Kraus K., Pfeifer N. Determination of terrain models in wooded areas with airborne laser scanner data. ISPRS J. Photogramm. Rem. Sens. 1998, 53(4):193-203.
25. Kraus K., Karel W., Briese C., Mandlburger G. Local accuracy measures for digital terrain models. Photogramm. Rec. 2006, 21(116):342-354.
26. Lee J. Comparison of existing methods for building triangular irregular network, models of terrain from grid digital elevation models. Int. J. Geogr. Inform. Sci. 1991, 5(3):267-285.
27. Li Z.L. Mathematical models of the accuracy of digital terrain model surfaces linearly constructed from square gridded data. Photogramm. Rec. 1993, 14(82):661-674.
28. Li X., Cheng G., Liu S., Xiao Q., Ma M., Jin R., Che T., Liu Q., Wang W., Qi Y., Wen J., Li H., Zhu G., Guo J., Ran Y., Wang S., Zhu Z., Zhou J., Hu X., Xu Z. Heihe watershed allied telemetry experimental research (HiWATER): scientific objectives and experimental design. Bull. Am. Meteorol. Soc. 2013, 94(8):1145-1160.
29. Liu X., Zhang Z. Effects of LiDAR data reduction and breaklines on the accuracy of digital elevation model. Surv. Rev. 2011, 43(323):614-628.
30. Marquardt D.W., Snee R.D. Ridge regression in practice. Am. Stat. 1975, 29(1):3-20.
31. Mitasova H., Mitas L. Interpolation by regularized spline with tension: I. Theory and implementation. Math. Geol. 1993, 25(6):641-655.
32. Nordvik, T., Midtbø, T., 2007. Application of data reduction methods in dynamic TIN models to topographic LIDAR data. In: Proceedings of the 11th Scandinavian Research Conference on Geographical Information Science, 5th-7th September, pp. 111-128.
33. Aguilar F.J., Aguera F., Aguilar M.A., Carvajal F. Effects of terrain morphology, sampling density, and interpolation methods on grid DEM accuracy. Photogramm. Eng. Rem. Sens. 2005, 71(7):805-816.
34. Oryspayev D., Sugumaran R., DeGroote J., Gray P. LiDAR data reduction using vertex decimation and processing with GPGPU and multicore CPU technology. Comput. Geosci. 2012, 43:118-125.
35. Rippa S. Adaptive approximation by piecewise linear polynomials on triangulations of subsets of scattered data. SIAM J Sci. Stat. Comput. 1992, 13:1123-1141.
36. Rippa S. An algorithm for selecting a good value for the parameter c in radial basis function interpolation. Adv. Comput. Math. 1999, 11(2):193-210.
37. Schröder F., Roßbach P. Managing the complexity of digital terrain models. Comput. Graph. 1994, 18(6):775-783.
38. Schroeder W.J., Zarge J.A., Lorensen W.E. Decimation of triangle meshes. Comput. Graph. 1992, 26(2):65-70.
39. Syed K.H., Goodrich D.C., Myers D.E., Sorooshian S. Spatial characteristics of thunderstorm rainfall fields and their relation to runoff. J. Hydrol. 2003, 271(1-4):1-21.
40. Yue T.X., Du Z.P., Song D.J. A new method of surface modelling and its application to DEM construction. Geomorphology 2007, 91(1-2):161-172.
41. Zhou Q.M., Chen Y.M. Generalization of DEM for terrain analysis using a compound method. ISPRS J. Photogramm. Rem. Sens. 2011, 66(1):38-45.