Advances in Visual Computing

Volume 7431 of the series Lecture Notes in Computer Science pp 61-70

Multigrid Narrow Band Surface Reconstruction via Level Set Functions

  • Jian YeAffiliated withDepartment of Mathematics, University of California
  • , Igor YanovskyAffiliated withJet Propulsion Laboratory, California Institute of TechnologyJoint Institute for Regional Earth System Science and Engineering, University of California
  • , Bin DongAffiliated withDepartment of Mathematics, The University of Arizona
  • , Rima GandlinAffiliated withDepartment of Mathematics, Carnegie Mellon University
  • , Achi BrandtAffiliated withDepartment of Mathematics, University of CaliforniaDepartment of Computer Science and Applied Mathematics, Weizmann Institute of Science
  • , Stanley OsherAffiliated withDepartment of Mathematics, University of California

* Final gross prices may vary according to local VAT.

Get Access


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.


Level set multigrid method point cloud surface reconstruction