A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Provably good moving least squares
2008
ACM Transactions on Algorithms
We analyze a moving least squares algorithm for reconstructing a surface from point cloud data. Our algorithm defines an implicit function I whose zero set U is the reconstructed surface. We prove that I is a good approximation to the signed distance function of the sampled surface F and that U is geometrically close to and homeomorphic to F . Our proof requires sampling conditions similar to -sampling, used in Delaunay reconstruction algorithms.
doi:10.1145/1361192.1361195
fatcat:hmu6e3wi5bhsnbmquvycotkh2m