Skip to main content
Springer Nature Link
Log in

Multigrid Narrow Band Surface Reconstruction via Level Set Functions

  • Conference paper
Advances in Visual Computing (ISVC 2012)

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

Included in the following conference series:

Abstract

In this paper we propose a novel fast method for implicit surface reconstruction from unorganized point clouds. Our algorithm employs a multigrid solver on a narrow band of the level set function that represents the reconstructed surface, which greatly improves computational efficiency of surface reconstruction. The new model can accurately reconstruct surfaces from noisy unorganized point clouds that also have missing information.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.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

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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.

Similar content being viewed by others

References

  1. Rogers, D.F.: An Introduction to NURBS. Morgan Kaufmann (2003)

    Google Scholar 

  2. Piegl, L., Tiller, W.: The NURBS book. Springer, Berlin (1996)

    Google Scholar 

  3. Amenta, N., Bern, M., Eppstein, D.: The crust and the β-skeleton: Combinatorial curve reconstruction. Graphical Models and Image Processing 60, 125–135 (1998)

    Article  Google Scholar 

  4. 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, New York (1998)

    Google Scholar 

  5. Boissonnat, J.D.: Geometric structures for three dimensional shape reconstruction. ACM Trans. Graphics 3, 266–286 (1984)

    Article  Google Scholar 

  6. Edelsbrunner, H.: Shape Reconstruction with Delaunay Complex. In: Lucchesi, C.L., Moura, A.V. (eds.) LATIN 1998. LNCS, vol. 1380, pp. 119–132. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  7. Edelsbrunner, H., Mucke, E.P.: Three dimensional α shapes. ACM Trans. Graphics 13, 43–72 (1994)

    Article  MATH  Google Scholar 

  8. Osher, S., Fedkiw, R.P.: Level set methods and dynamic implicit surfaces. Springer (2003)

    Google Scholar 

  9. Leung, S., Zhao, H.: A grid based particle method for moving interface problems. Journal of Computational Physics 228, 2993–3024 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  10. Ruuth, S., Merriman, B.: A simple embedding method for solving partial differential equations on surfaces. Journal of Computational Physics (2007)

    Google Scholar 

  11. Carr, J.C., Fright, W.R., Beatson, R.K.: Surface interpolation with radial basis functions for medical imaging. IEEE Transactions on Medical Imaging 16, 96–107 (1997)

    Article  Google Scholar 

  12. Zhao, H.K., Osher, S., Fedkiw, R.: Fast surface reconstruction using the level set method. In: Proceedings of the IEEE Workshop on Variational and Level Set Methods in Computer Vision 2001, pp. 194–201. IEEE (2002)

    Google Scholar 

  13. Zhao, H.K., Osher, S., Merriman, B., Kang, M.: Implicit and non-parametric shape reconstruction from unorganized points using variational level set method. Computer Vision and Image Understanding 80, 295–319 (2000)

    Article  MATH  Google Scholar 

  14. Goldstein, T., Bresson, X., Osher, S.: Geometric applications of the split bregman method: Segmentation and surface reconstruction. Journal of Scientific Computing 45, 272–293 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  15. Ye, J., Bresson, X., Goldstein, T., Osher, S.: A Fast Variational Method for Surface Reconstruction from Sets of Scattered Points. CAM Report 10-01 (2010)

    Google Scholar 

  16. Gandlin, R.: Multigrid solvers for inverse problems. Ph.D. thesis, Department of Computer Science and Applied Mathematics, The Weizmann Institute of Science, Rehovot, Israel (2004)

    Google Scholar 

  17. Zhao, H.: A fast sweeping method for eikonal equations. Mathematics of Computation 74, 603–628 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  18. Tsai, Y., Cheng, L., Osher, S., Zhao, H.: Fast sweeping algorithms for a class of Hamilton-Jacobi equations. SIAM Journal on Numerical Analysis 41, 673–694 (2004)

    Article  MathSciNet  Google Scholar 

  19. Brandt, A.: Multigrid techniques. Ges. für Mathematik u. Datenverarbeitung (1984)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of California, Los Angeles, CA, USA

    Jian Ye, Achi Brandt & Stanley Osher

  2. Jet Propulsion Laboratory, California Institute of Technology, Pasadena, CA, USA

    Igor Yanovsky

  3. Joint Institute for Regional Earth System Science and Engineering, University of California, Los Angeles, CA, USA

    Igor Yanovsky

  4. Department of Mathematics, The University of Arizona, Tucson, AZ, USA

    Bin Dong

  5. Department of Mathematics, Carnegie Mellon University, Pittsburgh, PA, USA

    Rima Gandlin

  6. Department of Computer Science and Applied Mathematics, Weizmann Institute of Science, Rehovot, Israel

    Achi Brandt

Authors
  1. Jian Ye
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Igor Yanovsky
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bin Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Rima Gandlin
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Achi Brandt
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Stanley Osher
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Nevada, 89557, Reno, NV, USA

    George Bebis

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

    Richard Boyle

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

    Bahram Parvin

  4. Desert Research Institute, 89512, Reno, NV, USA

    Darko Koracin

  5. Department of Computer Science, University of California at Irvine, 92697-3435, Irvine, CA

    Charless Fowlkes

  6. Eastman Kodak Company, 14650-2102, Rochester, NY, USA

    Sen Wang

  7. Department of Computer Science and Engineering, University of Colorado at Denver, 80217, Denver, CO, USA

    Min-Hyung Choi

  8. VRVis Zentrum für Virtual Reality and Visualisierung, 1220, Vienna, Austria

    Stephan Mantler

  9. California Institute for Telecommunications and Information Technology, University of California, 92093, San Diego, La Jolla, CA, USA

    Jürgen Schulze

  10. KAUST Visualizatioin Core Lab., 23955-6900, Thurwal, Saudi Arabia

    Daniel Acevedo

  11. Stony Brook University, 11794-4400, NY, USA

    Klaus Mueller

  12. Argonne National Laboratory, 60439, IL, USA

    Michael Papka

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ye, J., Yanovsky, I., Dong, B., Gandlin, R., Brandt, A., Osher, S. (2012). Multigrid Narrow Band Surface Reconstruction via Level Set Functions. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2012. Lecture Notes in Computer Science, vol 7431. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33179-4_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33179-4_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33178-7

  • Online ISBN: 978-3-642-33179-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics