SpringerLink
Log in

A subdivision-based framework for shape reconstruction

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Shape reconstruction from 3D point clouds is one of the most important topic in the field of computer graphics. In this paper, we propose a subdivision-based framework for this topic. The framework includes two parts: distance field optimization and mesh generation. The first part optimizes a point cloud into an approximately isotropic one based on a subdivision structure. The second part is to generate a triangular mesh from the optimized point cloud. The mesh is regarded as the result of shape reconstruction. The advantages of our method includes accurate geometric consistency, improved mesh quality, controllable point number, and fast speed. Experiments indicate that our method has good performance for shape reconstruction (compare to the state-of-the-art, our method achieves five and six times improvement in Hausdorff distance-based measurement and density estimation). The executable file is available: (https://github.com/vvvwo/Parallel-Structure-ShapeReconstruction)

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Alexa M, Behr J, Cohen D, Fleishman S, Levin D (2001) Point set surfaces. In: Visualization, pp 21–28

  2. Alsnayyan A, Shanker B (2022) Laplace-beltrami based multi-resolution shape reconstruction on subdivision surfaces. J Acoust Soc Am 151(3):2207–2222

    Article  Google Scholar 

  3. Amenta N, Bern M, Kamvysselis M (1998) A new voronoi-based surface reconstruction algorithm. In: Computer graphics and interactive techniques, pp 415–421

  4. Bernardini F, Mittleman J, Rushmeier H, Silva C, Taubin G (1999) The ball-pivoting algorithm for surface reconstruction. IEEE Trans Vis Comput Graph 5(4):349–359

    Article  Google Scholar 

  5. Berger M, Levine J A, Nonato L G, Taubin G, Silva C T (2013) A benchmark for surface reconstruction. ACM Trans Graph (TOG) 32 (2):1–17

    Article  Google Scholar 

  6. Bhople A R, Shrivastava A M, Prakash S (2021) Point cloud based deep convolutional neural network for 3d face recognition. Multimed Tools Appl 80(20):30237–30259

    Article  Google Scholar 

  7. Bronstein A, Bronstein M, Castellani U, Falcidieno B, Fusiello A, Godil A, Guibas L, Kokkinos I, Lian Z, Ovsjanikov M et al (2010) Shrec 2010: robust large-scale shape retrieval benchmark. Proc 3DOR 5(4)

  8. Chen Z, Zhang T, Cao J, Zhang Y, Wang C (2018) Point cloud resampling using centroidal voronoi tessellation methods. Comput-Aided Des 102:12–21

    Article  Google Scholar 

  9. Cohen-Steiner D, Da F (2004) A greedy delaunay-based surface reconstruction algorithm. Vis Comput 20(1):4–16

    Article  Google Scholar 

  10. Corsini M, Cignoni P, Scopigno R (2012) Efficient and flexible sampling with blue noise properties of triangular meshes. IEEE Trans Vis Comput Graph 18(6):914–924

    Article  Google Scholar 

  11. Digne J, Morel J, Souzani C, Lartigue C (2011) Scale space meshing of raw data point sets. Comput Graph Forum 30(6):1630–1642

    Article  Google Scholar 

  12. Duan Y, Qin H (2004) A subdivision-based deformable model for surface reconstruction of unknown topology. Graph Model 66(4):181–202

    Article  Google Scholar 

  13. Fuhrmann S, Goesele M (2014) Floating scale surface reconstruction. ACM Trans Graph (ToG) 33(4):1–11

    Article  Google Scholar 

  14. Huang H, Li D, Zhang H, Ascher U, Cohen-Or D (2009) Consolidation of unorganized point clouds for surface reconstruction. ACM Trans Graph 28(5):1–7

    Article  Google Scholar 

  15. Kazhdan M, Hoppe H (2013) Screened poisson surface reconstruction. ACM Trans Graph 32(3):1–13

    Article  Google Scholar 

  16. Krishnamurthy V, Levoy M (1996) Fitting smooth surfaces to dense polygon meshes. In: Proceedings of the 23rd annual conference on computer graphics and interactive techniques, pp 313–324

  17. Lafarge F, Alliez P (2013) Surface reconstruction through point set structuring. Comput Graph Forum 32:225–234

    Article  Google Scholar 

  18. Li W, Han D, Li H, Wang X, Zhu J (2018) Extraction of digital terrain model based on regular mesh generation in mountainous areas. Multimed Tools Appl 77(5):6267–6286

    Article  Google Scholar 

  19. Lv C, Wu Z, Wang X, Zhou M, Toh K -A (2019) Nasal similarity measure of 3d faces based on curve shape space. Pattern Recogn 88:458–469

    Article  Google Scholar 

  20. Lv C, Lin W, Zhao B (2021) Voxel structure-based mesh reconstruction from a 3d point cloud. IEEE Trans Multimed 24:1815–1829

    Article  Google Scholar 

  21. Lv C, Lin W, Zhao B (2021) Approximate intrinsic voxel structure for point cloud simplification. IEEE Trans Image Process 30:7241–7255

    Article  Google Scholar 

  22. Lv C, Lin W, Zhao B (2022) Intrinsic and isotropic resampling for 3d point clouds. IEEE Trans Pattern Anal Mach Intell. https://doi.org/10.1109/TPAMI.2022.3185644

  23. Lv C, Lin W, Zheng J (2022) Adaptively isotropic remeshing based on curvature smoothed field. IEEE Trans Visual Comput Graph. https://doi.org/10.1109/TVCG.2022.3227970

  24. Ma B, Han Z, Liu Y-S, Zwicker M (2021) Neural-pull: learning signed distance function from point clouds by learning to pull space onto surface. In: International conference on machine learning. PMLR, pp 7246–7257

  25. Moenning C, Dodgson A (2003) Fast marching farthest point sampling for implicit surfaces and point clouds. Comput Lab Tech Rep 565:1–12

    Google Scholar 

  26. Pal P, Ballav R (2007) Object shape reconstruction through nurbs surface interpolation. Int J Prod Res 45(2):287–307

    Article  Google Scholar 

  27. Rakotosaona M-J, La Barbera V, Guerrero P, Mitra NJ, Ovsjanikov M (2020) Pointcleannet: learning to denoise and remove outliers from dense point clouds. In: Computer graphics forum, vol 39. Wiley Online Library, pp 185–203

  28. Verykokou S, Ioannidis C, Athanasiou G, Doulamis N, Amditis A (2018) 3d reconstruction of disaster scenes for urban search and rescue. Multimed Tools Appl 77(8):9691–9717

    Article  Google Scholar 

  29. Zhang G, Ge Y, Dong Z, Wang H, Zheng Y, Chen S (2021) Deep high-resolution representation learning for cross-resolution person re-identification. IEEE Trans Image Process 30:8913–8925

    Article  Google Scholar 

  30. Zhang G, Yang J, Zheng Y, Wang Y, Wu Y, Chen S (2021) Hybrid-attention guided network with multiple resolution features for person re-identification. Inf Sci 578:525–538

    Article  MathSciNet  Google Scholar 

  31. Zhang N, Zhao J, Duan F, Pan Z, Wu Z, Zhou M, Gu X (2022) An end-to-end conditional generative adversarial network based on depth map for 3d craniofacial reconstruction. In: Proceedings of the 30th ACM international conference on multimedia, pp 759–768

  32. Zheng X, Zhao J, Lv Z, Duan F, Pan Z (2020) Skull similarity comparison based on spca. Multimed Tools Appl 79:22423–22446

    Article  Google Scholar 

Download references

Funding

This work was supported in part by a grant from National Natural Science Foundation of China (62102213, 62172247); Young and middle aged scientific research foundation of Qinghai Normal University (2021004).

Author information

Authors and Affiliations

  1. Bei**g Normal University, School Of Art And Communication, Bei**g, 100579, China

    Liu Shaolong

  2. Bei**g Normal University, School of AI, Bei**g, 100579, China

    Liu Na

  3. Qinghai Normal University, The Computer College, **ning, 810008, China

    Lv Chenlei & Zhang Dan

Authors
  1. Liu Shaolong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liu Na
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lv Chenlei
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhang Dan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhang Dan.

Ethics declarations

Conflict of interest

No potential conflict of interest was reported by the authors.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Liu Shaolong and Liu Na contributed equally to this work.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shaolong, L., Na, L., Chenlei, L. et al. A subdivision-based framework for shape reconstruction. Multimed Tools Appl (2024). https://doi.org/10.1007/s11042-023-15398-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11042-023-15398-7

Keywords

Search

Navigation