Multigrid narrow band surface reconstruction via level set functions

Jian Ye, Igor Yanovsky, Bin Dong, Rima Gandlin, Achi Brandt, Stanley Osher

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationAdvances in Visual Computing - 8th International Symposium, ISVC 2012, Revised Selected Papers
Pages61-70
Number of pages10
EditionPART 1
DOIs
StatePublished - Oct 1 2012
Event8th International Symposium on Visual Computing, ISVC 2012 - Rethymnon, Crete, Greece
Duration: Jul 16 2012Jul 18 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume7431 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other8th International Symposium on Visual Computing, ISVC 2012
CountryGreece
CityRethymnon, Crete
Period7/16/127/18/12

Keywords

  • Level set
  • multigrid method
  • point cloud
  • surface reconstruction

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Multigrid narrow band surface reconstruction via level set functions'. Together they form a unique fingerprint.

  • Cite this

    Ye, J., Yanovsky, I., Dong, B., Gandlin, R., Brandt, A., & Osher, S. (2012). Multigrid narrow band surface reconstruction via level set functions. In Advances in Visual Computing - 8th International Symposium, ISVC 2012, Revised Selected Papers (PART 1 ed., pp. 61-70). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7431 LNCS, No. PART 1). https://doi.org/10.1007/978-3-642-33179-4_7