Come posso creare treemap voronoi? [chiuso]
https://stackoverflow.com/questions/838265
-
10-07-2019 - |
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
RussianDomanda
Voglio creare treemap voronoi per dati statistici, come
notizie
Sai come posso farlo in Perl, PHP, Ruby o Python?
Soluzione
Bella demo e grafica per Python: http://home.scarlet.be/zoetrope/voronoi / ( Copia archiviata su Wayback )
Altri suggerimenti
Ho appena trovato questa pagina. Ho lavorato su un'applet demo Voronoi usando Javascript / canvas, dopo aver tradotto in Javascript una versione C # dell'algoritmo di Steven Fortune di Benjamin Dittes (disponibile presso Code Project, vedi " L'algoritmo Voronoi di Fortune implementato in C # "). Ecco la pagina che include l'algoritmo Voronoi di Fortune in Javascript: http://www.raymondhill.net/voronoi/voronoi.php Questa è una prima iterazione, ho intenzione di adattarlo ulteriormente per essere più adatto a Javascript. Spero che questo aiuti.
Prima di tutto, le linee non sono strane: è il risultato del fatto che questa non è una normale tassellatura Voronoi, ma una tassellatura Voronoi (AWT) ponderata per area, forse anche una tassellatura Voroidi centroidale (CVT). Detto questo, al fine di avere regioni Voronoi (poligoni) con aree significativamente diverse (che rifletterebbero un attributo dei dati), sono necessari AWT (preferibilmente implementati come CVT per mantenere buoni rapporti di aspetto per i poligoni); un normale algoritmo Voronoi (come suggerito da alcune persone sopra) non sarà in grado di aiutarti. Probabilmente non esiste una soluzione diretta per questo disponibile, soprattutto non per i linguaggi con script, poiché la complessità computazionale dovuta alle fasi di aggiornamento iterativo per AWT è piuttosto elevata. Dovresti cercare il lavoro su " Treemap Voronoi " e "quotazioni dinamiche di Voronoi" di Balzer et al. e Sud et al. per avere un'idea dell'algoritmo e quindi implementarlo da soli (tutto ciò di cui hai bisogno è nei loro documenti).
l'altra risposta di Python sembra puntare a una soluzione solo raster . Sono anche interessato a risolvere questo problema (in Python) e penso che il seguente script possa costituire un punto di partenza utilizzabile:
James Tauber sta scrivendo un tutorial che utilizza JavaScript e Algoritmo della fortuna per disegnare un Diagramma di Voronoi in un elemento canvas : Tutorial di Voronoi Canvas
Non è ancora completo (è alla parte 3 di 4) ma penso che ci sia abbastanza per completarlo.
L'ultima versione (2.0) di Macrofocus TreeMap ha l'algoritmo Voronoi come opzione, tra gli altri.
