• Laser & Optoelectronics Progress
  • Vol. 56, Issue 11, 111004 (2019)
Chengfu Wang**, Guohua Geng*, Jiabei Hu, and Yongjie Zhang
Author Affiliations
  • School of Information Science and Technology, Northwest University, Xi'an, Shaanxi 710127, China
  • show less
    DOI: 10.3788/LOP56.111004 Cite this Article Set citation alerts
    Chengfu Wang, Guohua Geng, Jiabei Hu, Yongjie Zhang. Feature-Aware Three-Dimensional Point Cloud Simplification Algorithm[J]. Laser & Optoelectronics Progress, 2019, 56(11): 111004 Copy Citation Text show less
    Space segmentation of octree
    Fig. 1. Space segmentation of octree
    Octree structure
    Fig. 2. Octree structure
    Schematic of neighbor points near projection point
    Fig. 3. Schematic of neighbor points near projection point
    Original point cloud
    Fig. 4. Original point cloud
    EM cluster
    Fig. 5. EM cluster
    Feature points and non-feature points selected by curvature estimation. (a) Original point cloud; (b) curvature estimation point cloud
    Fig. 6. Feature points and non-feature points selected by curvature estimation. (a) Original point cloud; (b) curvature estimation point cloud
    Directed Hausdorff distance
    Fig. 7. Directed Hausdorff distance
    Simplification effect of each point cloud model. (a) Bunny; (b) chair; (c) TW
    Fig. 8. Simplification effect of each point cloud model. (a) Bunny; (b) chair; (c) TW
    Reconstruction effect at different simplification rates. (a) Bunny; (b) chair; (c) TW
    Fig. 9. Reconstruction effect at different simplification rates. (a) Bunny; (b) chair; (c) TW
    Point cloudmodelOriginalpoint cloudClusternumberSimplification time /ms
    η=80%η=50%η=20%
    ECSECSECS
    Bunny35949125106325812510634931251063674
    Chair4996030839133248391358783913732
    TW349863107610672312410761067259361076106728784
    Bunny35949125142220612514224111251422578
    Chair4996050831385289831385562831385694
    TW349863107623625293710762362554641076236258293
    Bunny35949125206519712520653831252065502
    Chair4996070831968264831968551831968675
    TW349863107636735275410763673552691076367357931
    Table 1. Simplification speed of each point cloud model at different simplification rates
    Point cloudmodelSimplificationratio /%SimplifiedalgorithmSimplifiedtime /msMaximumerror /(10-4 mm)Averageerror /(10-4 mm)
    CAA500031631042
    Bunny50CSM<35002178612
    Proposed<30002086473
    Table 2. Comparison of simplification speed and error for different algorithms under same model
    Chengfu Wang, Guohua Geng, Jiabei Hu, Yongjie Zhang. Feature-Aware Three-Dimensional Point Cloud Simplification Algorithm[J]. Laser & Optoelectronics Progress, 2019, 56(11): 111004
    Download Citation