Wie kann ich treemaps machen voronoi? [geschlossen]
-
10-07-2019 - |
Frage
Ich möchte voronoi treemaps für Statistikdaten machen, wie newsgraphy
Wissen Sie, wie ich, dass in Perl tun, PHP, Ruby oder Python?
Lösung
Nizza Demos und Grafiken für Python: http://home.scarlet.be/zoetrope/voronoi / ( archivierten Kopie an wayback )
Andere Tipps
gefunden einfach diese Seite. Ich habe auf einem Voronoi Demo-Applet arbeitet Javascript / Leinwand verwenden, nachdem eine C # Version von Steven Fortune Algorithmus, der von Benjamin Dittes in Javascript übersetzen (verfügbar unter Code Project finden Sie unter "Fortune Voronoi-Algorithmus in C # implementiert"). Hier ist die Seite, die Fortune Voronoi-Algorithmus in Javascript sind: http://www.raymondhill.net/voronoi/voronoi.php Dies ist eine erste Iteration, ich plane, es anzupassen weiter Javascript besser geeignet zu sein. Hoffe, das hilft.
Zunächst einmal sind die Linien nicht seltsam: es ist das Ergebnis der Tatsache, dass dies kein normaler Voronoi Tessellation, sondern eine flächengewichtete Voronoi (AWT) Tessellation, möglicherweise sogar ein Schwerpunkt Voronoi Tessellation (CVT). Davon abgesehen, um Voronoi Regionen (Polygone) mit signifikant unterschiedlichen Bereichen zu haben (die einige Attribute der Daten widerspiegeln würde), müssen Sie AWTS (vorzugsweise als CVTs umgesetzt schöne Seitenverhältnisse für die Polygone zu behalten); ein normaler Voronoi-Algorithmus (wie oben von einigen Leuten empfohlen) in der Lage, Ihnen nicht zu helfen. Es gibt wohl keine direkte Lösung für diese zur Verfügung, schon gar nicht für eine Skript-Sprachen, da der Rechenaufwand aufgrund iterativer Aktualisierungsschritte für AWTS ist recht hoch. Sie sollten die Arbeit an „Voronoi Treemaps“ und „Dynamic Voronoi Treemaps“ von Balzer et al nachzuschlagen. und Sud et al. eine Idee des Algorithmus zu bekommen und es dann auf eigene Faust umzusetzen (alles, was Sie brauchen, ist in ihren Papieren).
die andere Python Antwort scheint nur bei einer Raster-zu-Punkt Lösung. Ich interessiere mich auch für dieses Problem bei der Lösung (in Python) und ich denke, das folgende Skript einen brauchbaren Ausgangspunkt bilden könnte:
James Tauber ein Tutorial zu schreiben, die JavaScript und Fortune-Algorithmus verwendet ein Unentschieden Voronoidiagramm in einem canvas
Element: Voronoi Leinwand Tutorial
Es ist noch nicht abgeschlossen (er ist in Teil 3 von 4), aber es gibt dort genug, um es zu vollenden, denke ich.
Die neueste Version (2.0) von Macrofocus TreeMap hat den Voronoi-Algorithmus als eine Option, unter anderem.