Skip to main content
SpringerLink
Log in

Sphere Packing Aided Surface Reconstruction for Multi-view Data

  • Conference paper
Advances in Visual Computing (ISVC 2014)

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

Included in the following conference series:

  • 2436 Accesses

Abstract

Surface reconstruction has long been targeted at scan data. With the rise of multi-view acquisition, existing surface reconstruction techniques often turn out to be ill adapted to the highly irregular sampling and multilayered aspect of such data. In this paper, a novel surface reconstruction technique is developed to address these new challenges by means of an advancing front guided by a sphere packing methodology. The method is fairly simple and can efficiently triangulate point clouds into high quality meshes. The substantiated experimental results demonstrate the robustness and the generality of the proposed method.

This work was performed at Inria.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Lorensen, W.E., Cline, H.E.: Marching cubes: A high resolution 3d surface construction algorithm. In: ACM Siggraph Computer Graphics, vol. 21, pp. 163–169. ACM (1987)

    Google Scholar 

  2. Kazhdan, M., Bolitho, M., Hoppe, H.: Poisson surface reconstruction. In: Proceedings of the Fourth Eurographics Symposium on Geometry Processing, SGP 2006, pp. 61–70. Eurographics Association (2006)

    Google Scholar 

  3. Dey, T.K.: Curve and surface reconstruction: algorithms with mathematical analysis, vol. 23. Cambridge University Press (2007)

    Google Scholar 

  4. Desbrun, M., Meyer, M., Schröder, P., Barr, A.: Implicit fairing of irregular meshes using diffusion and curvature flow. In: Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, pp. 317–324 (1999)

    Google Scholar 

  5. Fleishman, S., Drori, I., Cohen-Or, D.: Bilateral mesh denoising. ACM Transactions on Graphics (TOG) 22, 950–953 (2003)

    Article  Google Scholar 

  6. Yan, D.-M., Lévy, B., Liu, Y., Sun, F., Wang, W.: Isotropic remeshing with fast and exact computation of restricted voronoi diagram. In: Computer Graphics Forum, vol. 28, pp. 1445–1454. Wiley Online Library (2009)

    Google Scholar 

  7. Attene, M., Falcidieno, B.: Remesh: An interactive environment to edit and repair triangle meshes. In: IEEE International Conference on Shape Modeling and Applications, SMI 2006, p. 41. IEEE (2006)

    Google Scholar 

  8. Heckbert, P.S., Garland, M.: Optimal triangulation and quadric-based surface simplification. Comput. Geom. Theory Appl. 14, 49–65 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  9. Schall, O., Samozino, M.: Surface from Scattered Points: A Brief Survey of Recent Developments. In: Falcidieno, B., Magnenat-Thalmann, N. (eds.) 1st International Workshop on Semantic Virtual Environments, Villars, Switzerland, MIRALab, pp. 138–147 (2005)

    Google Scholar 

  10. Edelsbrunner, H., Mücke, E.P.: Three-dimensional alpha shapes. ACM Transactions on Graphics (TOG) 13, 43–72 (1994)

    Article  MATH  Google Scholar 

  11. Salman, N., Yvinec, M.: Surface Reconstruction from Multi-View Stereo. Lecture notes in computer science (2009)

    Google Scholar 

  12. Vu, H.H., Labatut, P., Pons, J.P., Keriven, R.: High accuracy and visibility-consistent dense multiview stereo. IEEE Transactions on Pattern Analysis and Machine Intelligence 34, 889–901 (2012)

    Article  Google Scholar 

  13. Shimada, K., Gossard, D.C.: Bubble mesh: automated triangular meshing of non-manifold geometry by sphere packing. In: Proceedings of the Third ACM Symposium on Solid Modeling and Applications, SMA 1995, pp. 409–419. ACM, New York (1995)

    Chapter  Google Scholar 

  14. AIM@SHAPE: Survey acquisition and reconstruction. Technical report (2004)

    Google Scholar 

  15. Sloane, N.J., Conway, J., et al.: Sphere packings, lattices and groups, vol. 290. Springer (1999)

    Google Scholar 

  16. Dey, T.K., Bajaj, C.L., Sugihara, K.: On good triangulations in three dimensions. International Journal of Computational Geometry & Applications 2, 75–95 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  17. Schiftner, A., Höbinger, M., Wallner, J., Pottmann, H.: Packing circles and spheres on surfaces. ACM Trans. Graph. 28, 139:1–139:8 (2009)

    Google Scholar 

  18. Bernardini, F., Mittleman, J., Rushmeier, H., Silva, C., Taubin, G.: The ball-pivoting algorithm for surface reconstruction. IEEE Transactions on Visualization and Computer Graphics 5, 349–359 (1999)

    Article  Google Scholar 

  19. Scheidegger, C.E., Fleishman, S., Silva, C.T.: Triangulating point set surfaces with bounded error. In: Proceedings of the third Eurographics Symposium on Geometry Processing, SGP 2005. Eurographics Association, Aire-la-Ville (2005)

    Google Scholar 

  20. Digne, J.: An analysis and implementation of a parallel ball pivoting algorithm. In: IPOL, pp. 1–17 (2013) (accepted for publication to appear)

    Google Scholar 

  21. Ohtake, Y., Belyaev, A., Seidel, H.-P.: An integrating approach to meshing scattered point data. In: Proceedings of the 2005 ACM Symposium on Solid and Physical Modeling, SPM 2005, pp. 61–69. ACM, New York (2005)

    Chapter  Google Scholar 

  22. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface reconstruction from unorganized points. SIGGRAPH Comput. Graph. 26, 71–78 (1992)

    Article  Google Scholar 

  23. Attene, M., Falcidieno, B.: Remesh: An interactive environment to edit and repair triangle meshes. In: Proceedings of the IEEE International Conference on Shape Modeling and Applications, SMI 2006, p. 41. IEEE Computer Society Press, Washington, DC (2006)

    Chapter  Google Scholar 

  24. Liepa, P.: Filling holes in meshes. In: Proceedings of the 2003 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, SGP 2003, pp. 200–205. Eurographics Association, Aire-la-Ville (2003)

    Google Scholar 

  25. Strecha, C., von Hansen, W., Van Gool, L., Fua, P., Thoennessen, U.: On benchmarking camera calibration and multi-view stereo for high resolution imagery. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2008, pp. 1–8. IEEE (2008)

    Google Scholar 

  26. Kannala, J., Brandt, S.S.: Quasi-dense wide baseline matching using match propagation. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2007, pp. 1–8. IEEE (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Inria, Villers-l‘es-Nancy, F-54600, France

    Kun Liu, Patricio A. Galindo & Rhaleb Zayer

  2. University College London, UK

    Kun Liu

Authors
  1. Kun Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Patricio A. Galindo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rhaleb Zayer
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, University of Nevada at Reno, USA

    George Bebis

  2. NASA Ames Research Center, Moffett Field, CA, USA

    Richard Boyle

  3. Lawrence Berkeley National Laboratory, Berkeley, CA, USA

    Bahram Parvin

  4. Desert Research Institute, Reno, NV, USA

    Darko Koracin

  5. The University of Texas at Dallas, 75080, Richardson, TX, USA

    Ryan McMahan

  6. NextGen Interactions, 27604, Raleigh, NC, USA

    Jason Jerald

  7. Indiana University, 46202, Indianapolis, IN, USA

    Hui Zhang

  8. Microsoft Research, 1 Microsoft Way, 98052, Redmond, WA, USA

    Steven M. Drucker

  9. University of Delaware, 19716-2712, Newark, DE, USA

    Chandra Kambhamettu

  10. Intel Corp., 95054, Sata Clara, CA, USA

    Maha El Choubassi

  11. Computer Graphics and Interactive Media Lab, Department of Computer Science, University of Houston, 77004, Houston, TX, USA

    Zhigang Deng

  12. NVIDIA, 34788, Leesburg, FL, USA

    Mark Carlson

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Liu, K., Galindo, P.A., Zayer, R. (2014). Sphere Packing Aided Surface Reconstruction for Multi-view Data. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2014. Lecture Notes in Computer Science, vol 8888. Springer, Cham. https://doi.org/10.1007/978-3-319-14364-4_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-14364-4_17

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-14363-7

  • Online ISBN: 978-3-319-14364-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation