Fitting of surfaces to scattered data
Anthony D. DeRose, Hugues Hoppe, T. Duchamp, John Alan McDonald, Werner Stuetzle · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1992
Reconstruction of shapes from partial information is a problem arising in many scientific and engineering applications. We present a method for reconstructing a two-dimensional manifold from an unstructured collection of sampled points. The algorithm consists of two major steps. In the first step, we estimate the topological type of the manifold and also obtain a crude estimate of its geometry. In the second step, we improve the fit of the estimate to the data points, while keeping the topological type fixed.