Surface Reconstruction from Unorganized Points

Hugues Hoppe, Tony D. DeRose, Tom Duchamp, John McDonald, Werner Stuetzle

Abstract:

We describe and demonstrate an algorithm that takes as input an unorganized set of points x_1, ..., x_n on or near an unknown manifold M, and produces as output a simplicial surface that approximates M. Neither the topology, the presence of boundaries, nor the geometry of M are assumed to be known in advance --- all are inferred automatically from the data. This problem naturally arises in a variety of practical situations such as range scanning an object from multiple view points, recovery of biological shapes from two-dimensional slices, and interactive surface sketching.

Available in Proceedings of SIGGRAPH 1992