Efficient Simplicial Reconstructions of Manifolds from Their Samples
IEEE Transactions on Pattern Analysis and Machine Intelligence
| Hi-index | 0.00 |
We give a simple algorithm for surface reconstruction from a set of point samples, using only one three-dimensional Voronoi diagram computation. We also give a fairly simple proof that the reconstruction is topologically correct when the input is a sufficiently dense sample from a smooth surface.