Acta Optica Sinica, Volume. 37, Issue 11, 1115007(2017)

Point Cloud Simplification Method Based on Space Grid Dynamic Partitioning

Siyong Fu*, Lushen Wu, and Huawei Chen
Author Affiliations
  • School of Mechanical and Electrical Engineering, Nanchang University, Nanchang, Jiangxi 330031, China
  • show less
    Figures & Tables(9)
    Schematic of dynamic division
    (a) Original point cloud and (b) feature points
    Simplification results. (a) Reduced by 35.98%; (b) reduced by 65.23%; (c) reduced by 78.12%; (d) reduced by 85.41%
    Simplification results of random sampling method. (a) Reduced by 50%; (b) reduced by 75%; (c) reduced by 87.5%; (d) reduced by 93.75%
    Simplification results of grid method. (a) Reduced by 51.2%; (b) reduced by 75.1%; (c) reduced by 87.43%; (d) reduced by 93.66%
    Simplification results of curvature method. (a) Reduced by 50%; (b) reduced by 75%; (c) reduced by 87.5%; (d) reduced by 93.75%
    Simplification results of proposed method. (a) Reduced by 51.5%; (b) reduced by 75.08%; (c) reduced by 87.53%; (d) reduced by 93.73%
    Simplified error comparison. (a) Maximum error; (b) average error
    • Table 1. Average deviation distance simplified by different methods

      View table

      Table 1. Average deviation distance simplified by different methods

      Noise /dBRandom sampling method /mmGrid method /mmCurvature method /mmProposed method /mm
      102.2×10-52.2×10-52.3×10-51.3×10-5
      153.9×10-53.6×10-53.8×10-52.9×10-5
      206.6×10-56.4×10-56.5×10-54.7×10-5
      251.31×10-41.25×10-41.17×10-40.86×10-4
      302.35×10-42.14×10-42.07×10-41.23×10-4
      354.58×10-44.25×10-43.66×10-41.82×10-4
    Tools

    Get Citation

    Copy Citation Text

    Siyong Fu, Lushen Wu, Huawei Chen. Point Cloud Simplification Method Based on Space Grid Dynamic Partitioning[J]. Acta Optica Sinica, 2017, 37(11): 1115007

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: Machine Vision

    Received: Jun. 9, 2017

    Accepted: --

    Published Online: Sep. 7, 2018

    The Author Email: Fu Siyong (fusiyong58@163.com)

    DOI:10.3788/AOS201737.1115007

    Topics