Surface Reconstruction from Unorganized Points Hugues Hoppe, Tony DeRose, Tom Duchamp, John McDonald, Werner Stuetzle July 1992 We describe and demonstrate an algorithm that takes as input an unorganized set of points x1,...,xn in R3 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 ... more Paper (PDF) Published in SIGGRAPH 1992. |