Surface reconstruction from unorganized points. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., & Stuetzle, W. Computer Graphics (ACM), 26(2):71-78, 1992.
Surface reconstruction from unorganized points [pdf]Paper  doi  abstract   bibtex   
We describe and demonstrate an algorithm that takes as input an unorganized set of points X1,...,nRTBC ⊂ IR3 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.

Downloads: 0