Parallel algorithm of a modified surface modeling method and its application in digital elevation model construction

详细信息    查看全文

• 作者：Mingwei Zhao ; Tianxiang Yue ; Na Zhao ; Xin Yang ; Yifu Wang…
• 关键词：HASM ; DEM ; LIDAR ; Parallel algorithm ; Simulation accuracy
• 刊名：Environmental Earth Sciences
• 出版年：2015
• 出版时间：October 2015
• 年：2015
• 卷：74
• 期：8
• 页码：6551-6561
• 全文大小：1,616 KB
• 参考文献：Alkhasawneh MS, Ngah UK, Tay LT, Isa NAM (2014) Determination of importance for comprehensive topographic factors on landslide hazard mapping using artificial neural network. Environ Earth Sci 72:787-99CrossRef
  Bragard L (1965) Method to determine the shape of the topographical earth surface by means of gravity measurements on that surface by solving two integral equations. Stud Geophys Geod 9(2):108-12CrossRef
  Chen CF, Yue TX (2010) A method of DEM construction and related error analysis. Comput Geosci 36:717-25CrossRef
  De Gbaaff-Hunter J (1937) The shape of the Earth’s surface expressed in terms of gravity at ground level. Bull Géodésique 56(1):191-00CrossRef
  Dech S (2005) The Earth surface In: Feuerbacher B, Stoewer H (eds) Utilization of space, Bonn, Springer pp 53-0
  Golub GH, Van Loan CF (2009) Matrix computations. Beijing, Posts and Telecom Press
  Gong JY, Xie JB (2009) Extraction of drainage networks from large terrain datasets using high throughput computing. Comput Geosci 35(2):337-46CrossRef
  Gupta M, Mohanty KK, Kumar D, Banerjee R (2014) Monitoring surface elevation changes in Jharia coalfield, India using synthetic aperture radar interferometry. Environ Earth Sci 71:2875-883CrossRef
  Hansen PB (1993) Model programs for computational science: a programming methodology for multicomputers. Concurrency: practice and experience, 5(5):407-23
  Henderson DW (1998) Differential Geometry. Prentice-Hall, London
  Ionescu IR, Volkov D (2008) Earth surface effects on active faults: an eigenvalue asymptotic analysis. J Comput Appl Math 220(1-):143-62CrossRef
  Kerimov IA (2009) F-approximation of the Earth’s surface topography. Izvestiya Phys Solid Earth 45:719-29CrossRef
  Liang B, Di L, Zhao CY, Peng SZ, Peng HH, Wang C, Wang Y, Liu YY (2013) Altitude distribution of Aboverround biomass of typical shrubs in the Tianlaochi watershed of Qilian mountains. Acta Agrestia Sinica 21(4):664-69 (in Chinese with English abstract)
  Murray AB, Lazarus E, Ashton A, Baas A, Coco G, Coulthard T, Fonstad M, Haff P, McNamara D, Paola C, Pelletier J, Reinhardt L (2009) Geomorphology, complexity, and the emerging science of the Earth’s surface. Geomorphology 103(3):496-05CrossRef
  Niu WY (1993) Some theoretical conclusions of morphological systems on the Earth’s surface. Quat Sci 13(2):129-41 (in Chinese with English abstract)
  Petrovskaya MS (1977) Generalization of Laplace’s expansion to the Earth’s surface. J Geodesy 51(1):53-2
  Somasundaram D (2005) Differential geometry. Alpha Science International Ltd, Harrow
  Song XD, Tang GA, Li FY, Jiang L, Zhou Y, Qian KJ (2013) Extraction of loess shoulder-line based on the parallel GVF snake model in the loess hilly area of China. Comput Geosci 52:11-0CrossRef
  Stepanova IE (2007) S-Approximation of the Earth’s surface topography. Izvestiya Phys Solid Earth 43(6):466-75CrossRef
  Strakhov VN, Kerimov IA, Strakhov AV (1999) Linear analytical approximations of the Earth’s surface topography In: Proceedings of the 1st All-Russia conference on geophysics and mathematics. OIFZ RAN, Moscow pp 198-12 (in Russian)
  Tang GA, Li FY, Liu XJ, Long Y, Yang X (2008) Research on the sloe spectrum of the Loess Plateau. Sci China Ser E: Technol Sci 51(Supp. 1):175-85CrossRef
  Tang CL, Hu JC, Lin ML, Yuan RM, Cheng CC (2013) The mechanism of the 1941 Tsaoling landslide, Taiwan: insight from a 2D discrete element simulation. Environ Earth Sci 70:1005-019CrossRef
  Tarolli P, Arrowsmith JR, Vivoni ER (2009) Understanding earth surface processes from remotely sensed digital terrain models. Geomorphology 113(1-):1-CrossRef
  Toponogov VA (2006) Differential geometry of curves and surfaces. Birkhaeuser Boston, New York
  Tu HM, Liu ZD (1991) Study on relief amplitude in China. Acta Geodaetica Cartogr Sin 20(11):311-19 (in Chinese with English abstract)
  Yang Y, Wu JF, Sun XM, Wu JC, Zheng CM (2013) Development and application of a master-slave parallel hybrid multi-objective evolutionary algorithm for groundwater remediation design. Environ Earth Sci 70:2481-494CrossRef
  Yue TX (2011) Surface modelling: high accuracy and high speed methods. CRC Press, New YorkCrossRef
  Yue TX, Du ZP (2006) Numerical test for optimum formulation of high accuracy surface modeling. Geo-Inform Sci 8:83-7 (in Chinese with English abstract)
  Yue TX, Song YJ (2008) The YUE-HASM Method. In: Deren Li, Yong Ge, Giles M. Foody (eds) Accuracy in Geomatics, pp 148-53
  Yue TX, Wang SH (2010) Adjustment computation of HASM: a high-accuracy and high-speed method. Int J Geogr Inf Sci 24:1725-743CrossRef
  Yue TX, Du ZP, Song DJ, Gong Y (2007) A new method of surface modeling and its application to DEM construction. Geomorphology 91:161-72CrossRef
  Yue TX, Chen CF, Li BL (2010a) An adaptive method of high accuracy surface modeling and its application to simulating elevation surfaces. Trans GIS 14:615-30CrossRef
  Yue TX, Song DJ,
• 作者单位：Mingwei Zhao (1) (2) (4)
  Tianxiang Yue (1)
  Na Zhao (1)
  Xin Yang (3)
  Yifu Wang (1) (2)
  Xingying Zhang (4)
  
  1. State Key Laboratory of Resources and Environment Information System, Institute of Geographic Sciences and Natural Resources Research, CAS, Beijing, 10010, China
  2. University of Chinese Academy of Sciences, Beijing, 100049, China
  4. National Satellite Meteorological Center, China Meteorological Administration, Beijing, 100081, China
  3. University of Jinan Quancheng College, Penglai, 265600, China
  
• 刊物类别：Earth and Environmental Science
• 刊物主题：None Assigned
• 出版者：Springer Berlin Heidelberg
• ISSN：1866-6299

文摘

High accuracy surface modeling (HASM) has been proved to be a superior method for surface simulation compared to classical interpolation methods. However, the fact that HASM is time consuming combined with its dependence on its driving field restricts its application in large area problems. This research develops a modified HASM which can get rid of the driving field in the surface simulation, and the parallel version of the modified HASM is also proposed with the purpose of improving its computational efficiency. Light detection and ranging (LIDAR) data are used as an optimum constraint to construct digital elevation model (DEM). Tests show that the modified HASM can perform surface simulation successfully without the driving field. And it also shows that the simulation accuracy of the modified HASM is almost the same as the old HASM and the classical interpolation methods when the sampling rate is larger than 0.5 %, while the modified HASM shows significantly increased simulation accuracy as the sampling rate decreases. This characteristic indicates that the modified HASM no longer relies on the driving field in the surface simulation. And it also improves the simulation accuracy compared to the old HASM and the classical interpolation methods. Tests of parallel efficiency show that the master–slave mode used in the parallel algorithm obtains a satisfactory result, indicating that the HASM can be applied to surface simulation of large area problems. And it also shows that the modified HASM would have great potential where applied in high-resolution DEM and digital surface model (DSM) construction from LIDAR data. Keywords HASM DEM LIDAR Parallel algorithm Simulation accuracy