Division de points 3D avec des coordonnées xyz dans 10 domaines basés sur la proximité spatiale

Question

J'ai un ensemble de coordonnées xyz pour les points répartis sur une surface 3D arbitraire (environ 50000) Je dois regrouper ces points en 10 domaines contenant chacun environ 1/10ème des points de données en fonction de la proximité spatiale. Fondamentalement 10 patchs de surface sur la surface. Merci.

Answer 1

On dirait que vous voulez un algorithme de clustering.

J'ai de la chance avec k-means ++ avant.

Voir http://en.wikipedia.org/wiki/K-means_clustering pour l'algorithme k-means

et http://en.wikipedia.org/wiki/K-means%2B%2B pour les k-means ++ variantes.

Answer 2

Avec K-means, vous pouvez obtenir des groupes de 0 points. Il n'est pas difficile de gérer ce cas dégénéré mais je ne sais pas si k-means ++ le fait. Vous pouvez également jeter un oeil à Cluto, il implémente toute une gamme de différents algorithmes de clustering. J'espère que l'un d'eux répondra à vos besoins. Si vos exigences sont strictes, c'est-à-dire que vous souhaitez exactement 10 partitions avec 1/10 point chacune, utilisez des algorithmes de clustering de partition graphique. Ils sont mis en œuvre dans Cluto ainsi