Geometric preprocessing of noisy point sets: an experimental study

Point based graphics avoids the generation of a polygonal approximation of sampled geometry and uses algorithms that directly work with the point set. Basic ingredients of point based methods are algorithms to compute nearest neighbors, to estimate surface properties as, e.g. normals and to smooth the point set. In this paper we report on the results of an experimental study that compared different methods for the mentioned subtasks.