• Laser & Optoelectronics Progress
  • Vol. 55, Issue 11, 111003 (2018)
Yuchuan Han**, He Hou, Yunrui Bai, and Xianfeng Zhu*
Author Affiliations
  • School of Precision Instruments & Opto-Electronics Engineering, Tianjin University, Tianjin 300072, China
  • show less
    DOI: 10.3788/LOP55.111003 Cite this Article Set citation alerts
    Yuchuan Han, He Hou, Yunrui Bai, Xianfeng Zhu. A Closed Point Cloud Edge Extraction Algorithm Using Edge Coefficient[J]. Laser & Optoelectronics Progress, 2018, 55(11): 111003 Copy Citation Text show less
    (a) 3D kd-tree (interior nodes are labeled as their splitting planes and leaf nodes are labeled in their boxes); (b) graph representation of the same kd-tree
    Fig. 1. (a) 3D kd-tree (interior nodes are labeled as their splitting planes and leaf nodes are labeled in their boxes); (b) graph representation of the same kd-tree
    Tension. (a) Tension at the non-edge points; (b) tension at the edge points
    Fig. 2. Tension. (a) Tension at the non-edge points; (b) tension at the edge points
    Case of selecting the new seed point when the point clouds are evenly aligned
    Fig. 3. Case of selecting the new seed point when the point clouds are evenly aligned
    Search angle
    Fig. 4. Search angle
    P2 will be ignored if the search angle is too small
    Fig. 5. P2 will be ignored if the search angle is too small
    (a) Result of the space plane with sharp edge formed by the ideal point clouds; (b) extraction result at the sharp edge; (c) smooth effect at the depression edge obtained by the algorithm
    Fig. 6. (a) Result of the space plane with sharp edge formed by the ideal point clouds; (b) extraction result at the sharp edge; (c) smooth effect at the depression edge obtained by the algorithm
    (a) Closed edge extracted by one initial seed edge point; (b) all edges extracted by six initial seed edge points; (c) effect of uneven distribution of point clouds on edge extraction
    Fig. 7. (a) Closed edge extracted by one initial seed edge point; (b) all edges extracted by six initial seed edge points; (c) effect of uneven distribution of point clouds on edge extraction
    Results for different neighbor radii and search angles of two intersecting cylinders. (a) R=R0, θ=100°; (b) R=R0, θ=135°; (c) R=1.5R0, θ=100°; (d) R=1.5R0, θ=135°
    Fig. 8. Results for different neighbor radii and search angles of two intersecting cylinders. (a) R=R0, θ=100°; (b) R=R0, θ=135°; (c) R=1.5R0, θ=100°; (d) R=1.5R0, θ=135°
    Edge coefficient method
    Fig. 9. Edge coefficient method
    Eight-neighbor depth method
    Fig. 10. Eight-neighbor depth method
    AlgorithmNumber of pointsTime /s
    Edge coefficient method34170.974
    Eight-neighbordepth method34171.625
    Table 1. Hole edge extraction time
    Yuchuan Han, He Hou, Yunrui Bai, Xianfeng Zhu. A Closed Point Cloud Edge Extraction Algorithm Using Edge Coefficient[J]. Laser & Optoelectronics Progress, 2018, 55(11): 111003
    Download Citation