APPLIED LASER, Volume. 44, Issue 4, 230(2024)

Research on 3D Reconstruction Algorithm of Point Cloud Based on Improved Greedy Projection Triangulation

Zhu Qianrong1,2, Bai Yanhong1,2、*, Wang Yin1, and Zhao Bingyang1
Author Affiliations
  • 1School of Electronic Information Engineering, Taiyuan University of Science and Technology, Taiyuan 030024, Shanxi, China
  • 2Shanxi Provincial Key Laboratory of Advanced Control and Equipment Intelligence, Taiyuan 030024, Shanxi, China
  • show less

    This paper proposes an improved greedy projection triangulation algorithm to address issues such as lengthy processing time, rough surface quality, and hole formation. Firstly, the voxel filter is improved, the optimal voxel grid is calculated with the number of point clouds as the threshold, and the adjacent points of the center of gravity are used instead of voxels to achieve down-sampling. Subsequently, statistical and Gaussian filtering are applied to smooth the simplified point cloud. The octree is adopted to replace the k-d tree for neighborhood point cloud search, and a moving least squares method optimized for octree is utilized for normal estimation, which reduces backtracking time and mitigates normal ambiguity. Finally, based on Delaunay′s spatial region growth algorithm, the plane is used Triangulation, obtaining a triangular mesh surface according to the topological relationship of points in the plane. The experimental results show that, compared with the traditional greedy projection triangulation and Poisson algorithm, the proposed method has better reconstruction surface smoothness and reduces the number of holes while maintaining the algorithm′s speed and local details.

    Tools

    Get Citation

    Copy Citation Text

    Zhu Qianrong, Bai Yanhong, Wang Yin, Zhao Bingyang. Research on 3D Reconstruction Algorithm of Point Cloud Based on Improved Greedy Projection Triangulation[J]. APPLIED LASER, 2024, 44(4): 230

    Download Citation

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

    Category:

    Received: Sep. 7, 2022

    Accepted: Dec. 13, 2024

    Published Online: Dec. 13, 2024

    The Author Email: Yanhong Bai (yanhong.bai@163.com)

    DOI:10.14128/j.cnki.al.20244404.230

    Topics