Surface Reconstruction from Unorganized Points

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



Problem: Construct a smooth surface out of an unordered set of data points.



Algorithm:


  1. Associate an oriented plane with each data point
  2. Potentially reverse the normals of each tangent plane to achieve consistent orientation
  3. Trace contours with a "marching cubes" algorithm.

Pros and Cons...