Implicit Surface Method for Shape Reconstruction

Thu, Feb 6, 2014

A few months ago I wrote an implementation of an implicit surface method for shape reconstruction developed, in part, by H. Zhao, S. Osher, B. Merriman, and M. Kang, in their paper (2000) titled “Implicit and Non-parametric Shape Reconstruction from Unorganized Data”. This paper describes a level-set method for reconstructing a surface given a collection of points, curves and surface patches. My implementation deals with points alone and it is written entirely for MATLAB. You can download the code and examples of generated images here. This download package also includes a brief 11 page writeup, explaining the details of the method and implementation. Alternatively you can look at the writeup directly. Note that the algorithm at the end, used to compute the minimum local feature size is incorrect.