Multigrid Narrow Band Surface Reconstruction via Level Set Functions

  • Jian Ye
  • Igor Yanovsky
  • Bin Dong
  • Rima Gandlin
  • Achi Brandt
  • Stanley Osher
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7431)

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