• Laser & Optoelectronics Progress
  • Vol. 57, Issue 10, 101016 (2020)
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
    DOI: 10.3788/LOP57.101016 Cite this Article Set citation alerts
    Feng Gao, Hong Zhou, Chao Huang. Improved Poisson Reconstruction Algorithm Based on Vector Field and Isosurface[J]. Laser & Optoelectronics Progress, 2020, 57(10): 101016 Copy Citation Text show less
    Flow chart of improved Poisson surface reconstruction algorithm
    Fig. 1. Flow chart of improved Poisson surface reconstruction algorithm
    Flow chart of normal estimation
    Fig. 2. Flow chart of normal estimation
    Normal vector fitting structure diagram
    Fig. 3. Normal vector fitting structure diagram
    Results of ambiguity of MC algorithm. (a) Two forms, (b) four results
    Fig. 4. Results of ambiguity of MC algorithm. (a) Two forms, (b) four results
    Structure diagram of different algorithms. (a) MC algorithm; (b) improved DC algorithm
    Fig. 5. 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
    Fig. 6. 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
    Fig. 7. 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
    Fig. 8. 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
    Fig. 9. 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
    Fig. 10. Improved algorithm for surface reconstruction of different point cloud data. (a) Table model reconstruction; (b) pig model reconstruction; (c) horse model reconstruction
    MethodNumber of point clouds
    RabbitHorseHandTablePig
    Before denoising3594748485327323460400502964
    After denoising3101841977285671451410439329
    Table 1. Comparison of number of point clouds before and after denoising of different point clouds
    AlgorithmTime /s
    RabbitHorseHandTablePig
    Traditional Poisson2635153217146
    Greedy projectiontriangulation1016587039
    Ref. [18]2735152210148
    Improved algorithm202910715276
    Table 2. Comparison of reconstruction time for different point cloud data
    AlgorithmNumber of model patches
    RabbitHorseHandTablePig
    Traditional Poisson2698536556260869382635362543
    Greedy projectiontriangulation6242782328558510746385712476
    Ref. [18]2759337386270170386528375241
    Improved3871246634297823396427385894
    Table 3. Patch number of the reconstructed model of four algorithms
    AlgorithmPrecision /mmCompletion /%
    Traditional Poisson4.486.53
    Greedy projectiontriangulation4.291.48
    Ref. [18]4.488.72
    Improved4.192.81
    Table 4. Reconstructed model accuracy of four algorithms
    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