Comment puis-je faire des cartes de voronoï? [fermé]
https://stackoverflow.com/questions/838265
-
10-07-2019 - |
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
RussianQuestion
Je veux faire des cartes de voronoï pour les données statistiques, comme
newsgraphy
Savez-vous comment je peux le faire en Perl, PHP, Ruby ou Python?
La solution
Belles démonstrations et graphiques pour Python: http://home.scarlet.be/zoetrope/voronoi / ( Copie archivée à retour en arrière )
Autres conseils
Vient de trouver cette page. Je travaille sur une applet de démonstration Voronoï à l'aide de Javascript / canvas, après avoir traduit en Javascript une version C # de l'algorithme de Steven Fortune par Benjamin Dittes (disponible sur Code Project, voir "L'algorithme de Fortune Voronoi implémenté en C #"). Voici la page qui inclut l'algorithme Voronoi de Fortune en Javascript: http://www.raymondhill.net/voronoi/voronoi.php Il s’agit d’une première version, j’ai l’intention de l’adapter davantage afin de mieux correspondre à Javascript. J'espère que cela vous aidera.
Tout d’abord, les traits ne sont pas étranges: ils résultent du fait qu’il ne s’agit pas d’une tessellation de Voronoï normale, mais bien d’une tessellation de Voronoï (AWT) pondérée en fonction de la surface, voire même d’une tessellation de Voronoi centroïde (CVT). Cela dit, pour disposer de régions de Voronoï (polygones) avec des zones très différentes (qui refléteraient certains attributs des données), vous avez besoin de filtres AWT (de préférence implémentés en tant que CVT pour conserver les bons rapports de format pour les polygones); un algorithme de Voronoï normal (comme suggéré par certaines personnes ci-dessus) ne pourra pas vous aider. Il n'y a probablement pas de solution directe pour cela disponible, en particulier pour les langages de script, car la complexité de calcul due aux étapes de mise à jour itératives pour les AWT est assez élevée. Vous devriez consulter le travail sur "Voronoi Treemaps". et "Dynamic Voronoi Treemaps". par Balzer et al. et Sud et al. pour avoir une idée de l’algorithme et le mettre en œuvre par vous-même (tout ce dont vous avez besoin se trouve dans leurs papiers).
l'autre réponse Python semble pointer vers une solution raster uniquement . Je suis également intéressé par la résolution de ce problème (en Python) et je pense que le script suivant pourrait constituer un point de départ utilisable:
James Tauber est en train de rédiger un didacticiel qui utilise JavaScript et l'algorithme de Fortune pour dessiner une Diagramme de Voronoï dans un élément canvas : Didacticiel sur le canevas de Voronoi
Ce n'est pas encore complet (il est à la partie 3 de 4) mais il y en a assez pour le terminer je pense.
La dernière version (2.0) de Macrofocus TreeMap propose, entre autres, l'algorithme de Voronoi.
