Chapter

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 withCarnegie Mellon UniversityDepartment of Mathematics, University of California
  • , Igor YanovskyAffiliated withCarnegie Mellon UniversityUniversity of SurreyJet Propulsion Laboratory, California Institute of TechnologyJoint Institute for Regional Earth System Science and Engineering, University of California
  • , Bin DongAffiliated withUniversity of SurreyDepartment of Mathematics, The University of Arizona
  • , Rima GandlinAffiliated withUniversity of SurreyDepartment of Mathematics, Carnegie Mellon University
  • , Achi BrandtAffiliated withCarnegie Mellon UniversityUniversity of SurreyDepartment of Mathematics, University of CaliforniaDepartment of Computer Science and Applied Mathematics, Weizmann Institute of Science
  • , Stanley OsherAffiliated withCarnegie Mellon UniversityDepartment of Mathematics, University of California

* Final gross prices may vary according to local VAT.

Get Access

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