Acta Optica Sinica, Volume. 39, Issue 12, 1211001(2019)

Normal Propagation of Point Clouds Constrained by Hierarchical Riemannian Graphs with Tree Structures

Zengkai Liang1, Dianzhu Sun1、*, Yanrui Li2, Jianghua Shen1, and Shuo Zhang1
Author Affiliations
  • 1School of Mechanical Engineering, Shandong University of Technology, Zibo, Shandong 255000, China
  • 2School of Mechanical Engineering, Xi′an Jiaotong University, Xi′an, Shaanxi 710049, China
  • show less
    Figures & Tables(9)
    Multi-layer Riemannian graph. (a) Point cloud; (b) the first layer of Riemannian graph; (c) the second layer of Riemannian graph; (d) the third layer of Riemannian graph
    Normal propagation of sample points. (a) Ununified sample normal; (b) normal propagation result of the first layer; (c) normal propagation result of the second layer; (d) normal propagation result of the third layer; (e) sample normal after propagation
    Normal propagation error of top-layer Riemannian graph
    Point-cloud models for testing. (a) Hood; (b) fandisk; (c) Venus; (d) Anya; (e) Maitreya; (f) dragon
    Comparison of normal unification results based on single-layer and multi-layer Riemannian graph methods. (a) Single-layer Riemannian graph method; (b) multi-layer Riemannian graph method
    Comparison of normal unification results of fandisk model with different methods. (a) Method in Ref.[14]; (b) method in Ref. [12]; (c) proposed method
    Comparison of normal unification results of dragon model with different methods. (a) Method in Ref. [14]; (b) method in Ref. [12]; (c) proposed method
    Comparison of Poisson surface reconstruction of Maitreya model. (a) Method in Ref. [14]; (b) method in Ref. [12]; (c) proposed method
    • Table 1. Performance statistics of normal unification processes of methods

      View table

      Table 1. Performance statistics of normal unification processes of methods

      ModelNumber of sample points /106Methods in [12]Methods in [14]Method in this paper
      Time /sMemory usage /%Time /sMemory usage /%Time /sMemory usage /%
      Hood0.122.812.011.560.692.070.81
      Fandisk0.4411.3711.936.016.096.735.89
      Venus0.7924.7721.4410.8810.2112.5110.92
      Anya1.0129.4627.4315.0912.1716.2613.01
      Maitreya1.3139.6035.3920.1714.9823.1716.82
      Dragon2.1063.8457.2331.39.23.0135.3925.21
    Tools

    Get Citation

    Copy Citation Text

    Zengkai Liang, Dianzhu Sun, Yanrui Li, Jianghua Shen, Shuo Zhang. Normal Propagation of Point Clouds Constrained by Hierarchical Riemannian Graphs with Tree Structures[J]. Acta Optica Sinica, 2019, 39(12): 1211001

    Download Citation

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

    Category: Imaging Systems

    Received: May. 13, 2019

    Accepted: Aug. 8, 2019

    Published Online: Dec. 6, 2019

    The Author Email: Sun Dianzhu (dianzhus@sdut.edu.com)

    DOI:10.3788/AOS201939.1211001

    Topics