DEM Construction Method for Slopes Using Three-Dimensional Point Cloud Data Based on Moving Least Square Theory
Publication: Journal of Surveying Engineering
Volume 146, Issue 3
Abstract
The multitemporal digital elevation model (DEM) of slopes constructed from three-dimensional (3D) point cloud data (PCD), which is obtained by terrestrial laser scanning (TLS), can realize the real-time monitoring and analysis of landslides. This paper proposes a new slope DEM construction method for the 3D ground PCD based on moving least square (MLS) theory. The proposed DEM construction method has three important components: MLS-based planar projection interpolation, self-adaptive hole-filling, and greedy projection triangulation (GPT) algorithms. On the basis of MLS theory, the planar projection interpolation algorithm can obtain interpolation-reconstructed points that maintain the important topographic features of slopes, and the self-adaptive hole-filling algorithm can identify hole-filling points from the interpolation-reconstructed 3D points and repair holes of the original 3D PCD. The modified GPT algorithm can efficiently construct more complete DEMs based on the hole-repaired 3D PCD with the support of the Delaunay criterion. The effectiveness of the proposed method is demonstrated with a case study. The DEMs constructed by the proposed method are continuous and can well simulate the topographic features of slopes. Thus, the new method can provide effective DEM data support in many fields, such as surveying and mapping, and geotechnical engineering.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
All data or code generated or used during the study are available from the corresponding author by request.
Acknowledgments
This study is supported by the National Natural Science Foundation of China (Grant No. 41601429), the Natural Science Foundation of Jiangxi Provincial Department of Science and Technology (Grant No. 20171BAB203028), and the Program of Qingjiang Excellent Young Talents, Jiangxi University of Science and Technology (Grant No. JXUSTQJBJ2018002). The authors would also like to acknowledge the contributions of Jacqueline Wah and Hamed Karimian for the spelling and grammar check in this paper.
References
Alexa, M., J. Behr, D. Cohen-Or, S. Fleishman, and C. T. Sliva. 2003. “Computing and rendering point set surfaces.” IEEE Trans. Visual. Comput. Graphics 9 (1): 3–15. https://doi.org/10.1109/TVCG.2003.1175093.
An, Y., P. Zhao, Z. H. Li, and C. Shao. 2016. “Self-adaptive polygon mesh reconstruction based on ball-pivoting algorithm.” Int. J. Comput. Appl. Technol. 54 (1): 51–60. https://doi.org/10.1504/IJCAT.2016.077790.
Arun, P. V. 2013. “A comparative analysis of different dem interpolation methods.” Geod. Cartography 39 (4): 171–177. https://doi.org/10.3846/20296991.2013.859821.
Balta, H., J. Velagic, W. Bosschaerts, G. D. Cubber, and B. Siciliano. 2018. “Fast statistical outlier removal based method for large 3D point clouds of outdoor environments.” IFAC-PapersOnLine 51 (22): 348–353. https://doi.org/10.1016/j.ifacol.2018.11.566.
Barbarella, M., M. Fiani, and A. Lugli. 2013. “Landslide monitoring using multitemporal terrestrial laser scanning for ground displacement analysis.” Geomat. Nat. Hazards Risk 6 (5–7): 398–418. https://doi.org/10.1080/19475705.2013.863808.
Bremer, M., and O. Sass. 2012. “Combining airborne and terrestrial laser scanning for quantifying Erosion and deposition by a debris flow event.” Geomorphology 138 (1): 49–60. https://doi.org/10.1016/j.geomorph.2011.08.024.
Capilla, R., A. Martín, J. L. Berné, and R. R. Alemany. 2016. “Simulation case study of deformations and landslides using real-time GNSS precise point positioning technique.” Geomatics Nat. Hazards Risk 7 (6): 1856–1873. https://doi.org/10.1080/19475705.2015.1137243.
Chen, C., and Y. Li. 2012. “A robust method of thin plate spline and its application to DEM construction.” Comput. Geosci. 48 (9): 9–16. https://doi.org/10.1016/j.cageo.2012.05.018.
Chen, C., Y. Y. Li, and T. X. Yue. 2013. “Surface modeling of DEMs based on a sequential adjustment method.” Int. J. Geog. Inf. Sci. 27 (7): 1272–1291. https://doi.org/10.1080/13658816.2012.704037.
Dai, K., Z. Li, R. Tomás, G. Liu, B. Yu, X. Wang, H. Cheng, J. Chen, and J. Stockamp. 2016. “Monitoring activity at the Daguangbao mega-landslide (China) using Sentinel-1 TOPS time series interferometry.” Remote Sens. Environ. 186 (Dec): 501–513. https://doi.org/10.1016/j.rse.2016.09.009.
Dey, T. K., R. Dyer, and L. Wang. 2011. “Localized cocone surface reconstruction.” Comput. Graphics 35 (3): 483–491. https://doi.org/10.1016/j.cag.2011.03.014.
Dey, T. K., and L. Wang. 2013. “Voronoi-based feature curves extraction for sampled singular surfaces.” Comput. Graphics 37 (6): 659–668. https://doi.org/10.1016/j.cag.2013.05.014.
Dong, J., R. C. Peng, and Y. D. Zheng. 2013. “An improved algorithm of point by point interpolation by using local dynamic optimal Delaunay triangulation network.” Geomatics Inf. Sci. Wuhan Univ. 38 (5): 613–617.
Gopi, M., S. Krishnan, and C. T. Silva. 2000. “Surface reconstruction based on lower dimensional localized delaunay triangulation.” Comput. Graphics Forum. 19 (3): 467–478. https://doi.org/10.1111/1467-8659.00439.
Hu, C. 2015. Thinning algorithm of Lidar bare earth surface point cloud under the restriction of precision. [In Chinese.] Chengdu, China: Southwest Jiaotong Univ.
Immelman, J., and L. G. C. Scheepers. 2011. “The effects of data reduction on LiDAR-based digital elevation models.” [In Chinese.] In Proc., Int. Congress on Image and Signal Processing, 1694–1698. New York: IEEE. https://doi.org/10.1109/CISP.2011.6100417.
Jia, J. H., M. Huang, and X. L. Liu. 2018. “Surface reconstruction algorithm based on 3D delaunay triangulation.” Acta Geod. et Cartographica Sin. 47 (2): 281–290. https://doi.org/10.11947/j.AGCS.2018.20170490.
Lhuillier, M. 2017. “Overview of shelling for 2-manifold surface reconstruction based on 3D delaunay triangulation.” J. Math. Imaging Vision. 59 (2): 318–340. https://doi.org/10.1007/s10851-017-0734-4.
Li, G. J. 2015. Research on surface reconstruction based on Delaunay refinement from scattrerd point clouds. [In Chinese.] Zhengzhou, China: Information Engineering Univ.
Liu, H. 2014. Research on pretreatment and three-dimensional reconstruction of DEM data. Beijing: Beijing Univ. of Chemical Technology.
Liu, S., C. C. L. Wang, G. Brunnett, and J. Wang. 2016. “A closed-form formulation of HRBF-based surface reconstruction by approximate solution.” Comput.-Aided Des. 78 (Sep): 147–157. https://doi.org/10.1016/j.cad.2016.05.001.
Mayr, A., M. Rutzinger, M. Bremer, S. O. Elberink, F. Stumpf, and C. Geitner. 2017. “Object-based classification of terrestrial laser scanning point clouds for landslide monitoring.” Photogramm. Rec. 32 (5–7): 377–397. https://doi.org/10.1111/phor.12215.
Mora, O., M. Lenzano, C. Toth, D. Grejner-Brzezinska, and J. Fayne. 2018. “Landslide change detection based on multi-temporal airborne LiDAR-derived DEMs.” Geoscience 8 (1): 23. https://doi.org/10.3390/geosciences8010023.
Patel, A., S. K. Katiyar, and V. Prasad. 2016. “Performances evaluation of different open source DEM using Differential Global Positioning System (DGPS).” Egypt. J. Rem. Sens. Space Sci. 19 (1): 7–16. https://doi.org/10.1016/j.ejrs.2015.12.004.
Pawluszek, K., A. Borkowski, and P. Tarolli. 2018. “Sensitivity analysis of automatic landslide mapping: numerical experiments towards the best solution.” Landslides 15 (9): 1851–1865. https://doi.org/10.1007/s10346-018-0986-0.
Song, B., N. S. Zheng, D. W. Li, R. L. Chen, and L. Li. 2015. “Reconstructing DEM using TLS point cloud data and NURBS surface.” Trans. Nonferrous Met. Soc. China 25 (9): 3165–3172. https://doi.org/10.1016/S1003-6326(15)63947-4.
Tang, G. A. 2015. Digital elevation model learning course. [In Chinese.] 3rd ed. Beijing: Science Press.
Tang, Y., J. Zhang, L. Jing, and H. Li. 2015. “Digital elevation data fusion using multiple-point geostatistical simulation.” IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. 8 (10): 4922–4934. https://doi.org/10.1109/JSTARS.2015.2399103.
Timo, B. 2012. “Landslide monitoring with high-resolution SAR data in the Three Gorges region.” Sci. China Earth Sci. 55 (4): 590–601. https://doi.org/10.1007/s11430-011-4259-1.
Tiwari, A., A. B. Narayan, R. Dwivedi, O. Dikshit, and B. Nagarajan. 2018. “Monitoring of landslide activity at the Sirobagarh landslide, Uttarakhand, India using LiDAR, SAR Interferometry and geodetic surveys.” Geocarto Int. 35 (5): 535–558. https://doi.org/10.1080/10106049.2018.1524516.
Vargas-Cuervo, G., E. Rotigliano, and C. Conoscenti. 2019. “Prediction of debris-avalanches and -flows triggered by a tropical storm by using a stochastic approach: An application to the events occurred in Mocoa (Colombia) on 1 April 2017.” Geomorphology 339 (Aug): 31–43. https://doi.org/10.1016/j.geomorph.2019.04.023.
Wang, Y. Z., Y. H. Sheng, X. S. Liu, and J. Chen. 2014. “Research on the method of geological three-dimensional modeling based on subdivision virtual drills.” J. Inf. Comput. Sci. 11 (18): 6713–6724. https://doi.org/10.12733/jics20105086.
Wei, Z., F. C. Chen, S. L. Zhan, and Y. H. Pan. 2014. “GPS application in ginkgo landslide monitoring.” Appl. Mech. Mater. 624: 588–591. https://doi.org/10.4028/www.scientific.net/AMM.624.588.
Wise, S. 2011. “Cross-validation as a means of investigating DEM interpolation error.” Comput. Geosci. 37 (8): 978–991. https://doi.org/10.1016/j.cageo.2010.12.002.
Xiao, R., and X. He. 2013. “Real-time landslide monitoring of Pubugou hydropower resettlement zone using continuous GPS.” Nat. Hazards 69 (3): 1647–1660. https://doi.org/10.1007/s11069-013-0768-x.
Xu, J. Z., Y. Kou, and J. Wang. 2014. “High-precision DEM reconstruction based on airborne LiDAR point clouds.” In Proc., Remote Sensing of the Environment: 18th National Symp. on Remote Sensing of China. China: China National Committee on Remote Sensing. https://doi.org/10.1117/12.2064237.
Yong, L., and H. Wu. 2009. “DEM extraction from LiDAR data by morphological gradient.” In Proc., 5th Int. Conf. on Networked Computing and Advanced Information Management (NCM 2009), 1301–1306. New York: IEEE. https://doi.org/10.1109/NCM.2009.46.
Zhang, J. Q., C. L. Li, and B. Y. Guo. 2011. “A fast surface reconstruction algorithm for unorganized points based on tangent plane projection.” [In Chinese.] Geomatics Inf. Sci. Wuhan Univ. 36 (7): 757–762.
Zhu, D. H. 2012. Point cloud library learning course. [In Chinese.] Beijing: Beihang University Press.
Information & Authors
Information
Published In
Journal of Surveying Engineering
Volume 146 • Issue 3 • August 2020
Copyright
©2020 American Society of Civil Engineers.
History
Received: Sep 10, 2019
Accepted: Jan 13, 2020
Published online: May 12, 2020
Published in print: Aug 1, 2020
Discussion open until: Oct 12, 2020
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.