@inproceedings{Amenta:2000:ASA,
| title | = | "A Simple Algorithm for Homeomorphic Surface Reconstruction", |
| booktitle | = | "ACM Symposium on Computational Geometry", |
| author | = | "Nina
Amenta AND Sunghee
Choi AND Tamal
Dey AND Naveen
Leekha ", |
| year | = | "2000", |
| pages | = | "213--222", |
| abstract | = | "The problem of computing a piecewise linear approximation to the surface from a set of sample points is important in solid modeling, computer graphics and computer vision. A recent alorithm [1] using the Voronoi diagram of the sample points gave a guarantee on the distance of the output surface from the original sampled surface assuming the sample was 'sufficiently dense'. We give a similar algorithm, simplifying the computation and the proof of the geometric guarantee. In addition, we guarantee that our output surface is homeomorphic to the original surface; to our knowledge this is the first such topological guarantee for this problem.", |
