Multigrid Narrow Band Surface Reconstruction via Level Set Functions

  • Jian Ye
  • Igor Yanovsky
  • Bin Dong
  • Rima Gandlin
  • Achi Brandt
  • Stanley Osher
Conference paper

DOI: 10.1007/978-3-642-33179-4_7

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7431)
Cite this paper as:
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. (eds) Advances in Visual Computing. ISVC 2012. Lecture Notes in Computer Science, vol 7431. Springer, Berlin, Heidelberg

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.

Keywords

Level set multigrid method point cloud surface reconstruction 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Jian Ye
    • 1
  • Igor Yanovsky
    • 2
    • 3
  • Bin Dong
    • 4
  • Rima Gandlin
    • 5
  • Achi Brandt
    • 1
    • 6
  • Stanley Osher
    • 1
  1. 1.Department of MathematicsUniversity of CaliforniaLos AngelesUSA
  2. 2.Jet Propulsion LaboratoryCalifornia Institute of TechnologyPasadenaUSA
  3. 3.Joint Institute for Regional Earth System Science and EngineeringUniversity of CaliforniaLos AngelesUSA
  4. 4.Department of MathematicsThe University of ArizonaTucsonUSA
  5. 5.Department of MathematicsCarnegie Mellon UniversityPittsburghUSA
  6. 6.Department of Computer Science and Applied MathematicsWeizmann Institute of ScienceRehovotIsrael

Personalised recommendations