Fast Surface Reconstruction Using the Level Set Method

  • Zhao H
  • Fedkiw R
  • 45


    Mendeley users who have this article in their library.
  • N/A


    Citations of this article.


We describe new formulations and develop fast algorithms for implicit surface reconstruction based on variational and partial differential equation (PDE) methods. In particular we use the level set method and fast sweeping and tagging methods to reconstruct surfaces from a scattered data set. The data set might consist of points, curves and/or surface patches. A weighted minimal surface-like model is constructed and its variational level set formulation is implemented with optimal efficiency. The reconstructed surface is smoother than piecewise linear and has a natural scaling in the regularization that allows varying flexibility according to the local sampling density. As is usual with the level set method we can handle complicated topology and deformations, as well as noisy or highly nonuniform data sets easily. The method is based on a simple rectangular grid, although adaptive and triangular grids are also possible. Some consequences, such as hole filling capability, are demonstrated, as well as the viability and convergence of our new fast tagging algorithm

Author-supplied keywords

  • ational formulation
  • convection
  • implicit surface
  • minimal surface
  • partial differential equations
  • vari-

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • Hong-kai Zhao

  • Ronald Fedkiw

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free