Abstract
The algorithms for surface reconstruction in previous chapters assume that the input is noise-free. Although in practice all of them can handle some amount of displacements of the points away from the surface, they are not designed in principle to handle such data sets. As a result when the points are scattered around the sampled surface, these algorithms are likely to fail. In this chapter we describe an algorithm that is designed to tolerate noise in data.