Laser & Optoelectronics Progress, Volume. 59, Issue 18, 1811006(2022)

Hierarchical Simplification Algorithm for Scattered Point Clouds

Fuqun Zhao* and Hui Tang
Author Affiliations
  • School of Information, Xi’an University of Finance and Economics, Xi’an 710100, Shaanxi , China
  • show less

    Since the volume of point cloud data captured by a three-dimensional laser scanner is large and leads to redundancy, occupying a lot of computer space and time cost in the later data processing. Thus, the point cloud data processing must be simplified. A hierarchical point cloud simplification algorithm is proposed on the premise of retaining the key geometric features for aiming at the scattered point cloud data model. First, the point cloud model's cuboid bounding box was constructed and divided into multiple small cube grids, so that each point was contained in the grid. Further, the weight of each point in each grid was estimated, and whether the point was preserved or not was determined by comparing the weight and weight threshold, to eliminate the noise points and achieve the point cloud's initial simplification. Finally, the simplification algorithm based on curvature classification was employed to achieve the point cloud's fine simplification. Through the simplification experiments of the common and cultural relic point cloud data model, the results demonstrate that, when compared with the random sampling, uniform grid, and normal vector angle approach, the algorithm has better geometric feature preservation performance, and can achieve better point cloud simplification effect that is an effective point cloud simplification algorithm.

    Tools

    Get Citation

    Copy Citation Text

    Fuqun Zhao, Hui Tang. Hierarchical Simplification Algorithm for Scattered Point Clouds[J]. Laser & Optoelectronics Progress, 2022, 59(18): 1811006

    Download Citation

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

    Category: Imaging Systems

    Received: Jul. 14, 2021

    Accepted: Sep. 24, 2021

    Published Online: Aug. 30, 2022

    The Author Email: Zhao Fuqun (fuqunzhao@126.com)

    DOI:10.3788/LOP202259.1811006

    Topics