A New Point Cloud Simplification Algorithm

C. Moenning and N.A. Dodgson (UK)


Point cloud simplification, farthest point sampling, Fast Marching.


We present a new technique for the simplification of point sampled geometry without any prior surface reconstruc tion. Using Fast Marching farthest point sampling for im plicit surfaces and point clouds [1], we devise a coarse-to fine uniform or feature-sensitive simplification algorithm with user-controlled density guarantee. The algorithm is computationally and memory efficient, easy to implement and inherently allows for the generation of progressive and multiresolution representations of the input point set.

Important Links:

Go Back