Existe-t-il un moyen de calculer le diagramme de voronoï des groupes de points?Diagramme de Voronoï des groupes de points?
I.e. tous les points ayant la même étiquette/valeur doivent être entièrement contenus par un segment de voronoï. Calculer le centroïde de chaque groupe et l'utiliser pour un diagramme de voronoï régulier ne garantira pas que les points du même groupe sont contenus dans le même segment.
Le calcul de la coque convexe de chaque groupe n'est pas non plus satisfaisant car il ne garantit pas que tous les segments sont joints ou que les segments ne se chevauchent pas. J'essaie de dériver des limites approximatives de code postal basé sur l'information lat/long pour des adresses individuelles.
Les données lui-même est en PostGIS, mais toute langue est approprié (des points supplémentaires pour les solutions utilisant SQL, Python ou C++) ...
'points supplémentaires'! –
points métaphoriques. :) – jramm
[k-means clustering] (https://en.wikipedia.org/wiki/K-means_clustering) partitionne un ensemble de données dans des cellules Voronoi. Les libs existent dans de nombreuses langues, y compris Python et SQL. – maahl