• Laser & Optoelectronics Progress
  • Vol. 59, Issue 10, 1028006 (2022)
Zhenyang Hui*, Haiying Hu, Na Li, and Zhuoxuan Li
Author Affiliations
  • Faculty of Geomatics, East China University of Technology, Nanchang 330013, Jiangxi , China
  • show less
    DOI: 10.3788/LOP202259.1028006 Cite this Article Set citation alerts
    Zhenyang Hui, Haiying Hu, Na Li, Zhuoxuan Li. Improved Alpha-shapes Building Profile Extraction Algorithm[J]. Laser & Optoelectronics Progress, 2022, 59(10): 1028006 Copy Citation Text show less
    References

    [1] Hui Z Y. Research on some key techniques of extracting city road networks from airborne LiDAR point cloud[D](2017).

    [2] Zhang X H, Geng J H. A new method for airborne laser altimetry points cloud patch segmentation[J]. Geomatics and Information Science of Wuhan University, 31, 586-588(2006).

    [3] Zhang X H[M]. Theory and method of airborne LiDAR measurement technology(2007).

    [4] McKeown D M. Knowledge-based aerial photo interpretation[J]. Photogrammetria, 39, 91-123(1984).

    [5] Lai X D, Wan Y C. The study of the edge detection to the depth-image of light detection and ranging[J]. Laser & Infrared, 35, 444-446(2005).

    [6] Zhou Q Y, Neumann U. Fast and extensible building modeling from airborne LiDAR data[C](2008).

    [7] Jarzabek-Rychard M. Reconstruction of building outlines in dense urban areas based on lidar data and address points[J]. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, XXXIX-B3, 121-126(2012).

    [8] Wang S X, Yang Y W, Chang J X et al. Optimization of building contours by classifying high-resolution images[J]. Laser & Optoelectronics Progress, 57, 022801(2020).

    [9] Zhao C. Research on 3D model reconstruction from airborne LiDAR point cloud data[D](2017).

    [10] Cheng L, Gong J Y. Building boundary extraction using very high resolution images and LiDAR[J]. Acta Geodaetica et Cartographica Sinica, 37, 391-393, 399(2008).

    [11] Zhong W B, Li X R, Sun S et al. Key contour feature extraction of printed circuit board point cloud[J]. Laser & Optoelectronics Progress, 57, 141001(2020).

    [12] Zhang K, Yan J, Chen S C. Automatic construction of building footprints from airborne LiDAR data[J]. IEEE Transactions on Geoscience and Remote Sensing, 44, 2523-2533(2006).

    [13] Chen D, Wang R S, Peethambaran J. Topologically aware building rooftop reconstruction from airborne laser scanning point clouds[J]. IEEE Transactions on Geoscience and Remote Sensing, 55, 7032-7052(2017).

    [14] Huo P P, Hou M L, Yang S et al. Automatic extraction of building rooftop outlines using airborne LiDAR: a review[J]. Geomatics World, 26, 1-13(2019).

    [15] Andrew A M. Another efficient algorithm for convex hulls in two dimensions[J]. Information Processing Letters, 9, 216-219(1979).

    [16] Tseng Y H, Hung H C. Extraction of building boundary lines from airborne lidar point clouds[J]. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, XLI-B3, 957-962(2016).

    [17] Wang L Q, Chen Z Y, Chen S Q et al. An improved algorithm of simple polygon convex hull[J]. Computer Engineering, 33, 200-201(2007).

    [18] Edelsbrunner H, Kirkpatrick D, Seidel R. On the shape of a set of points in the plane[J]. IEEE Transactions on Information Theory, 29, 551-559(1983).

    [19] Hong S X, Yuan F, Wang J X et al. Research on buildings boundary regularization algorithm for aerial LiDAR point clouds[J]. Science of Surveying and Mapping, 45, 100-105, 125(2020).

    [20] Shen W, Li J, Chen Y H et al. Algorithms study of building boundary extraction and normalization based on LIDAR data[J]. Journal of Remote Sensing, 12, 692-698(2008).

    [21] Li Y F, Tan D B, Gao G et al. Extraction of building contour from point clouds using dual threshold Alpha Shapes algorithm[J]. Journal of Yangtze River Scientific Research Institute, 33, 1-4(2016).

    [22] Peethambaran J, Muthuganapathy R. A non-parametric approach to shape reconstruction from planar point sets through Delaunay filtering[J]. Computer-Aided Design, 62, 164-175(2015).

    [23] Guo Y D, Wang X K, Su D P et al. Building orthogonal boundary extraction for airborne LiDAR based on directional prediction regularization[J]. Laser & Optoelectronics Progress, 57, 062801(2020).

    [24] Potůčková M, Hofman P. Comparison of quality measures for building outline extraction[J]. The Photogrammetric Record, 31, 193-209(2016).

    Zhenyang Hui, Haiying Hu, Na Li, Zhuoxuan Li. Improved Alpha-shapes Building Profile Extraction Algorithm[J]. Laser & Optoelectronics Progress, 2022, 59(10): 1028006
    Download Citation