Abstract
In the paper, a new algorithm of extracting the edge point in point cloud is presented, which can improve the running speed with a similar result. First, a specific radius and threshold is set, and a first point is selected as the center of a circle and a wrapped circle is built. Then, count the number in the pack circle. After that, repeat the above operations for all points in the point cloud. Finally, compare the number of point in every wrapped circle with the threshold value to extract the edge point. Simulation results show that compared to alpha shape algorithm, the proposed algorithm can effectively reduce running time.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Breniner, C.: Building reconstruction from images and laser scanning. Int. J. Appl. Earth Obs. Geoinf. 6(3–4), 187–198 (2005)
Sampath, A., Shan, J.: Segmentation and reconstruction of polyhedral building roofs from aerial LiDAR point clouds. IEEE Trans. Geosci. Remote Sens. 48(3), 1554–1567 (2010)
Chen, L., Teo, T., Kuo, C., et al.: Shaping polyhedral buildings by the fusion of vector maps and LiDAR point clouds. Photogramm. Eng. Remote Sens. 74(9), 1147–1157 (2008)
Elberink, S., Vosselman, G.: Quality analysis on 3D Building models reconstructed from airborne laser scanning data. ISPRS J. Photogramm. Remote Sens. 66(2), 157–165 (2011)
Rottensteiner, F., Briese, C.: Automatic generation of building models from LiDAR data. IEEE Comput. Graph. Appl. 23(6), 42–50 (2003). ISPRS, Dresden
Huber, M, et al.: Fusion of LiDAR data and aerial imagery for automatic reconstruction of building surface. In: Workshop on Remote Sensing and Data Fusion Over Urban Areas, pp. 82–86 (2003)
Sohn, G., Dowman, I.: Building extracting using LiDAR DEMs and IKONS images. ISPRS Commission III, WG III/3, Stuttgart (2003)
Qu, Y., Cheng, Y., Qiu, L.: An improved method of extracting 3D features of building based on eight neighborhood search method. J. Air Force Eng. Univ. (Nat. Sci. Edit.) 16(4), 66–69 (2015)
Zheng, W.E.I., Zhen, D.O.N.G., Qingquan, L.I., Bisheng, Y.A.N.G.: Automated extraction of building façade footprints from mobile LiDAR point clouds. Geomat. Inf. Sci. Wuhan Univ. 37(11), 1311–1315 (2012)
Zhao, H., Cheng, Y., Qu, Y.: A filtering algorithm of airborne LiDAR points cloud based on least square. Sci. Technol. Eng. 14(33), 234–239 (2014)
Gonzalez, R.C., Woods, R.E.: 《Digital Image Processing》, 3rd edn
Hongjian, Y.O.U., Lin, S.U., Shukai, L.I.: Automatic extraction of building from DSM acquired by airborne three-dimensional imager. Geomat. Inf. Sci. Wuhan Univ. 27(4), 408–413 (2002)
Vosseman, G.: Building reconstruction using planar faces in high density height data. Int. Arch. Photogramm. Remote Sens. 32(3/2), 87–92 (1999)
Hofmann, A.D.: Analysis of irrstructure parameter spaces in airborne laser scanner data for 3D building model generation. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. 35(B3), 302–307 (2004)
Morgan, M., Habib, A.: 3D TIN for automatic building extraction from airborne laser scanning data. In: The ASPRS Gateway to the New Millennium, St. Louis, Missouri (2001)
Qihong, Z.E.N.G., Jianhua, M.A.O., Xianhua, L.I., Xuefeng, L.I.U.: Building roof boundary extraction from LiDAR point cloud. Geomat. Inf. Sci. Wuhan Univ. 34(5), 383–386 (2009)
Cheng, L., Li, M., Gong, J., Shan, J.: 3D reconstruction of building rooftops from LiDAR data and orthophoto. Geomat. Inf. Sci. Wuhan Univ. 38(2), 208–211 (2013)
Shen, W., Wang, L., Wang, C., Han, J.: Reconstruction of 3D building models based on LiDAR data. J. Liaoning Tech. Univ. (Nat. Sci.) 30(3), 373–377 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Nie, Yz., Cheng, Yl., Qiu, Lb., He, My., Wang, P. (2016). Edge Point Extract of LiDAR Data via Building Wrapped Circle. In: El Rhalibi, A., Tian, F., Pan, Z., Liu, B. (eds) E-Learning and Games. Edutainment 2016. Lecture Notes in Computer Science(), vol 9654. Springer, Cham. https://doi.org/10.1007/978-3-319-40259-8_35
Download citation
DOI: https://doi.org/10.1007/978-3-319-40259-8_35
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-40258-1
Online ISBN: 978-3-319-40259-8
eBook Packages: Computer ScienceComputer Science (R0)