Surface reconstruction from unorganized points

Hugues Hoppe, Tony DeRose, Tom Duchamp, John McDonald, Werner Stuetzle
1992 Proceedings of the 19th annual conference on Computer graphics and interactive techniques - SIGGRAPH '92  
We describe and demonstrate an algorithm that takes as input an unorganized set of points fx1; : : : ; x n g IR 3 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,
more » ... ry of biological shapes from two-dimensional slices, and interactive surface sketching.
doi:10.1145/133994.134011 fatcat:dl7dfrfqlfd6fc3ijpvtmv7rje