Advanced Search
WU Junhe, LIN Song, SHI Xiangfeng. Research on the method of rapid and accurate extraction of boundary points by hierarchy[J]. LASER TECHNOLOGY, 2021, 45(5): 571-575. DOI: 10.7510/jgjs.issn.1001-3806.2021.05.006
Citation: WU Junhe, LIN Song, SHI Xiangfeng. Research on the method of rapid and accurate extraction of boundary points by hierarchy[J]. LASER TECHNOLOGY, 2021, 45(5): 571-575. DOI: 10.7510/jgjs.issn.1001-3806.2021.05.006

Research on the method of rapid and accurate extraction of boundary points by hierarchy

More Information
  • Received Date: October 18, 2020
  • Revised Date: November 11, 2020
  • Published Date: September 24, 2021
  • In order to improve the extraction efficiency of the boundary point extraction method based on the maximum Angle of adjacent points, a hierarchical fast and accurate boundary point extraction method was proposed. R in the neighborhood at any sampling point set was firstly retrieved, followed by the crude extraction of boundary point according to the distance from the center of gravity point coordinates to the sampling point in the R neighborhood point set. The crude extract of boundary points and their neighborhood points were then projected to the tangent plane, and the maximum angle between adjacent vectors was calculated through the adjacent points and sampling points in the direction of the vector, the final accurate boundary point was then extracted based on the maximum angle. Through theoretical analysis and point cloud data experiment, the feasibility of the algorithm was verified. The results show that this algorithm can respectively shorten the running time by 22.11% and the accuracy by 5.23% compared with the traditional method, and can respectively shorten the running time by 10.99% and improve the accuracy by 7.17% compared with other hierarchical extraction methods. This study provides a reference for boundary extraction in point cloud 3-D reconstruction.
  • [1]
    WU H, LIU H Y, DING G F, et al. Automatic extraction of power lines from laser point clouds in complex environments[J]. Laser Technology, 2020, 44(4): 509-514(in Chinese).
    [2]
    XU L G, GUO T, WU Sh H. et al. Fast extraction and reconstruction of power line based on point cloud data features[J]. Laser Technology, 2020, 44(2): 244-249(in Chinese).
    [3]
    WANG Sh Y, TAO Sh X, YANG F, et al. Laser range gated imaging target recognition based on convolutional neural network[J]. Laser & Optoelectronics Progress, 2019, 56(2): 21001 (in Chinese). http://www.researchgate.net/publication/330420879_Laser_Range-Gated_Imaging_Target_Recognition_Based_on_Convolutional_Neural_Network
    [4]
    FENG M, YANG M L, XIA Y H, et al. 3-D modeling of high-steep cliffs combining with 3-D laser scanning and oblique photogrammetry[J]. Science of Surveying and Mapping, 2020, 45(1): 99-107 (in Chinese).
    [5]
    WU K, AO J F, FANG Q. Extraction of building's feature lines based on 3-D laser scanning technology[J]. Laser Technology, 2012, 36(4): 553-556(in Chinese). http://en.cnki.com.cn/Article_en/CJFDTOTAL-JGJS201204032.htm
    [6]
    LIU Y, SUN Sh Y. Laser point cloud denoising based on principal component analysis and surface fitting[J]. Laser Technology, 2020, 44(4): 497-502(in Chinese).
    [7]
    KE Y L, FAN Sh Q. Research on direct extraction of boundary from point clouds[J]. Chinese Journal of Mechanical Engineering, 2004, 40(9): 116-120(in Chinese). DOI: 10.3901/JME.2004.09.116
    [8]
    SUN D Zh, FAN Zh X, LI Y R. Automatic extraction of boundary characteristic from scattered data[J]. Huazhong University of Science & Technology(Natural Science Edition), 2008, 36(8): 82-84(in Chinese).
    [9]
    CHEN Y R, WANG Y B, PENG Zh J, et al. Improved algorithm for extraction of boundary characteristic point from scattered point cloud[J]. Computer Engineering and Applications, 2012, 48(23): 77-180 (in Chinese). http://en.cnki.com.cn/Article_en/CJFDTOTAL-JSGG201223041.htm
    [10]
    SU Y L, PING X L. Point cloud edge extraction algorithm based on Gauss map clustering[J]. Laser & Optoelectronics Progress, 2019, 56(11): 111506(in Chinese).
    [11]
    CHEN X, TONG X H. Research on points cloud hole filling algorithm and accuracy in triangle mesh[J]. Bulletin of Surveying and Mapping, 2013, 59(4): 1-3(in Chinese).
    [12]
    LIN S, TIAN L Y, BI J X, et al. Accurate calculation of single-tree crown volume based on 3-D laser scanning data[J]. Science of Surveying and Mapping, 2020, 45(8): 115-122(in Chinese).
    [13]
    WANG Z Y, MA H Ch, XU H G, et al. Novel algorithm for fast extracting edges from massive point clouds[J]. Computer Engineering and Applications, 2010, 46(36): 213-215(in Chinese). http://en.cnki.com.cn/Article_en/CJFDTOTAL-JSGG201036060.htm
    [14]
    HE H, LI Z C, LI G J, et al. Surface reconstruction for scattered point clouds with adaptive α-shape[J]. Journal of Computer Applications, 2016, 36(12): 3394-3397 (in Chinese). http://en.cnki.com.cn/Article_en/CJFDTotal-JSJY201612029.htm
    [15]
    LI W J, LI Sh N, QIU J, et al. Boundary detection of multi-density point cluster using convex hull retracted method[J]. Science of Surveying and Mapping 2014, 39(9): 126-129(in Chinese). http://en.cnki.com.cn/Article_en/CJFDTOTAL-CHKD201409030.htm
    [16]
    JIANG Ch Ch, LIU K, SHU M. Algorithm for fast and accurate boundary points extraction[J]. Journal of Optoelectronics · Laser, 2020, 31(5): 531-538(in Chinese).
    [17]
    HAN Y Ch, HOU H, BAI Y R, et al. A closed point cloud edge extraction algorithm using edge coefficient[J]. Laser & Optoelectronics Progress, 2018, 55(11): 111003 (in Chinese). http://www.researchgate.net/publication/344879518_A_Closed_Point_Cloud_Edge_Extraction_Algorithm_Using_Edge_Coefficient
    [18]
    BENTLEY J L. Multidimensional binary search trees used for associative searching [J]. Journal of Communications of the ACM, 1975, 18(9): 509-517. DOI: 10.1145/361002.361007
    [19]
    WANG H T, ZHANG L Y, DU J, et al. Simplification and error analysis based on implicit surface for measuring point-sets[J]. Journal of Image & Graphics, 2007, 12(11): 2114-2118. http://www.oalib.com/paper/1637842
    [20]
    MARTIN R R, STROUD I A, MARSHALL A D. Data reduction for reverse engineering[J]. Reccad, Deliverable Document Copernicus Project, 1997, 10(1): 85-100.

Catalog

    Article views (4) PDF downloads (6) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return