3D Point Cloud Simplification Based on k-Nearest Neighbor and Clustering

Table 1

Statistics of the new simplification technique applied to different 3D point clouds.

Object	Number of original points	Number of simplified points	Number of original clusters	Number of deleted clusters	Average error	Max error
David	182996	177454	458	20	0.000690	0.009997
Fandisk	103568	93809	2590	310	0.000434	0.009989
Bimba	74764	73458	3739	100	0.000002	0.005166
Max Planck	49089	48481	2455	50	0.000024	0.009972
Bunny	16130	15489	807	60	0.0001	0.009988
Genus	2496	2436	832	30	0.000113	0.009878