Laser & Optoelectronics Progress, Volume. 57, Issue 10, 101016(2020)

Improved Poisson Reconstruction Algorithm Based on Vector Field and Isosurface

Feng Gao1, Hong Zhou1、*, and Chao Huang2
Author Affiliations
  • 1School of Air Transport, Shanghai University of Engineering and Technology, Shanghai 201620, China
  • 2School of Urban Rail Transit, Shanghai University of Engineering and Technology, Shanghai 201620, China
  • show less
    Figures & Tables(14)
    Flow chart of improved Poisson surface reconstruction algorithm
    Flow chart of normal estimation
    Normal vector fitting structure diagram
    Results of ambiguity of MC algorithm. (a) Two forms, (b) four results
    Structure diagram of different algorithms. (a) MC algorithm; (b) improved DC algorithm
    Comparison of filtering effect of the proposed algorithm. (a) Original point cloud dataset; (b) K=30; (c) K=50; (d) K=70
    Visualization of normal estimation. (a) (e)(i) Point cloud after preprocessing; (b)(f)(j) normal estimation of two traditional algorithms; (c)(g)(k) normal estimation of Ref. [18]; (d)(h)(l) normal estimation of improved algorithm
    Comparison of time complexity between four algorithms
    Comparison of surface reconstruction with four algorithms. (a)(e) Reconstruction of traditional Poisson algorithm; (b)(f) reconstruction of algorithm in Ref. [18]; (c)(g) reconstruction of greedy projection triangulation algorithm; (d)(h) reconstruction of improved algorithm in this paper
    Improved algorithm for surface reconstruction of different point cloud data. (a) Table model reconstruction; (b) pig model reconstruction; (c) horse model reconstruction
    • Table 1. Comparison of number of point clouds before and after denoising of different point clouds

      View table

      Table 1. Comparison of number of point clouds before and after denoising of different point clouds

      MethodNumber of point clouds
      RabbitHorseHandTablePig
      Before denoising3594748485327323460400502964
      After denoising3101841977285671451410439329
    • Table 2. Comparison of reconstruction time for different point cloud data

      View table

      Table 2. Comparison of reconstruction time for different point cloud data

      AlgorithmTime /s
      RabbitHorseHandTablePig
      Traditional Poisson2635153217146
      Greedy projectiontriangulation1016587039
      Ref. [18]2735152210148
      Improved algorithm202910715276
    • Table 3. Patch number of the reconstructed model of four algorithms

      View table

      Table 3. Patch number of the reconstructed model of four algorithms

      AlgorithmNumber of model patches
      RabbitHorseHandTablePig
      Traditional Poisson2698536556260869382635362543
      Greedy projectiontriangulation6242782328558510746385712476
      Ref. [18]2759337386270170386528375241
      Improved3871246634297823396427385894
    • Table 4. Reconstructed model accuracy of four algorithms

      View table

      Table 4. Reconstructed model accuracy of four algorithms

      AlgorithmPrecision /mmCompletion /%
      Traditional Poisson4.486.53
      Greedy projectiontriangulation4.291.48
      Ref. [18]4.488.72
      Improved4.192.81
    Tools

    Get Citation

    Copy Citation Text

    Feng Gao, Hong Zhou, Chao Huang. Improved Poisson Reconstruction Algorithm Based on Vector Field and Isosurface[J]. Laser & Optoelectronics Progress, 2020, 57(10): 101016

    Download Citation

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

    Category: Image Processing

    Received: Aug. 29, 2019

    Accepted: Oct. 22, 2019

    Published Online: May. 8, 2020

    The Author Email: Zhou Hong (1013689903@qq.com)

    DOI:10.3788/LOP57.101016

    Topics