Skip to main content
SpringerLink
Log in

Incremental Poisson Surface Reconstruction for Large Scale Three-Dimensional Modeling

  • Conference paper
  • First Online:
Pattern Recognition and Computer Vision (PRCV 2019)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 11859))

Included in the following conference series:

Abstract

A novel Incremental Poisson Surface Reconstruction (IPSR) method based on point clouds and the adaptive octree is proposed in this paper. It solves two problems of the most popular Poisson Surface Reconstruction (PSR) method. First, the PSR is time and memory consuming when treating large scale scenes with millions of points. Second, the PSR can hardly handle the incremental reconstruction for scenes with newly arrived points, unless being restarted on all points. In our method, large scale point clouds are first partitioned into small neighboring blocks. By providing an octree node classification mechanism, the Poisson equation is reformulated with boundary constraints to achieve the seamless reconstruction between adjacent blocks. Solving the Poisson equation with boundary constraints, the indicator function is obtained and the surface mesh is extracted. Experiments on different types of datasets verify the effectiveness and the efficiency of our method.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Amenta, N., Bern, M., Kamvysselis, M.: A new voronoi-based surface reconstruction algorithm. In: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, pp. 415–421. ACM (1998)

    Google Scholar 

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

    Article  Google Scholar 

  3. Boissonnat, J.D.: Geometric structures for three-dimensional shape representation. ACM Trans. Graph. (TOG) 3(4), 266–286 (1984)

    Article  Google Scholar 

  4. Carr, J.C., et al.: Reconstruction and representation of 3D objects with radial basis functions. In: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, pp. 67–76. ACM (2001)

    Google Scholar 

  5. Dessein, A., Smith, W.A.P., Wilson, R.C., Hancock, E.R.: Seamless texture stitching on a 3D mesh by poisson blending in patches. In: IEEE International Conference on Image Processing, pp. 2031–2035 (2015)

    Google Scholar 

  6. Edelsbrunner, H., Mücke, E.P.: Three-dimensional alpha shapes. ACM Trans. Graph. (TOG) 13(1), 43–72 (1994)

    Article  Google Scholar 

  7. Hestenes, M.R., Stiefel, E.: Methods of conjugate gradients for solving linear systems. J. Res. Natl. Bur. Stan. 49(6), 409–436 (1952)

    Article  MathSciNet  Google Scholar 

  8. Kazhdan, M.: Reconstruction of solid models from oriented point sets. In: Eurographics Symposium on Geometry Processing, p. 73 (2005)

    Google Scholar 

  9. Kazhdan, M., Bolitho, M., Hoppe, H.: Poisson surface reconstruction. In: Eurographics Symposium on Geometry Processing, pp. 61–70 (2006)

    Google Scholar 

  10. Lorensen, W.E., Cline, H.E.: Marching cubes: a high resolution 3D surface construction algorithm. In: ACM SIGGRAPH Computer Graphics, vol. 21, no. 4, pp. 163–169 (1987)

    Article  Google Scholar 

  11. Min, J., Wei, X.: Robust merge of 3D textured meshes (2017)

    Google Scholar 

  12. Newcombe, R.A., et al.: KinectFusion: real-time dense surface mapping and tracking. In: 10th IEEE International Symposium on Mixed and Augmented Reality, ISMAR 2011, Basel, Switzerland, 26–29 October 2011, pp. 127–136 (2011)

    Google Scholar 

  13. Ohtake, Y., Belyaev, A., Alexa, M., Turk, G., Seidel, H.P.: Multi-level partition of unity implicits. ACM Trans. Graph. 22(3), 463–470 (2003)

    Article  Google Scholar 

  14. Schertler, N., Tarini, M., Jakob, W., Kazhdan, M., Gumhold, S., Panozzo, D.: Field-aligned online surface reconstruction. ACM Trans. Graph. 36(4), 77:1–77:13 (2017)

    Article  Google Scholar 

  15. Wuttke, S., Perpeet, D., Middelmann, W.: Quality preserving fusion of 3D triangle meshes. In: International Conference on Information Fusion, pp. 1476–1481 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Artificial Intelligence, University of Chinese Academy of Sciences, Beijing, 100049, China

    Qiang Yu & Shiming Xiang

  2. National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, Beijing, 100190, China

    Qiang Yu, Wei Sui, Ying Wang, Shiming Xiang & Chunhong Pan

Authors
  1. Qiang Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wei Sui
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ying Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shiming Xiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Chunhong Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qiang Yu .

Editor information

Editors and Affiliations

  1. School of EECS, Peking University, Beijing, China

    Zhouchen Lin

  2. Institute of Automation, Chinese Academy of Sciences, Beijing, China

    Liang Wang

  3. Nanjing University of Science and Technology, Nanjing, China

    Jian Yang

  4. Xidian University, Xi’an, China

    Guangming Shi

  5. Institute of Automation, Chinese Academy of Sciences, Beijing, China

    Tieniu Tan

  6. Institute of Artificial Intelligence, Xi’an Jiaotong University, Xi’an, China

    Nanning Zheng

  7. Chinese Academy of Sciences, Beijing, China

    Xilin Chen

  8. Northwestern Polytechnical University, Xi’an, China

    Yanning Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Yu, Q., Sui, W., Wang, Y., Xiang, S., Pan, C. (2019). Incremental Poisson Surface Reconstruction for Large Scale Three-Dimensional Modeling. In: Lin, Z., et al. Pattern Recognition and Computer Vision. PRCV 2019. Lecture Notes in Computer Science(), vol 11859. Springer, Cham. https://doi.org/10.1007/978-3-030-31726-3_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-31726-3_38

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-31725-6

  • Online ISBN: 978-3-030-31726-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation