Provable surface reconstruction from noisy samples

We present an algorithm for surface reconstruction in presence of noise. We show that, under a reasonable noise model, the algorithm has theoretical guarantees. Actual performance of the algorithm is illustrated by our experimental results. Crown Copyright (c) 2005 Published by Elsevier B.V. All rights reserved.