Como posso fazer Treemaps Voronoi? [fechadas]

Question

Eu quero fazer Treemaps Voronoi para dados estatísticos, como newsgraphy

Você sabe como eu posso fazer isso em Perl, PHP, Ruby ou Python?

Answer 1

demos agradáveis ??e gráficos para Python: http://home.scarlet.be/zoetrope/voronoi / ( arquivados cópia em wayback )

Answer 2

Math :: Geometria :: Voronoi

Answer 3

Apenas encontrou esta página. Eu tenho trabalhado em um Voronoi demonstração miniaplicativo usando JavaScript / tela, depois de traduzir em Javascript uma versão C # do algoritmo de Steven Fortune por Benjamin Dittes (disponível em projeto de código, consulte "Voronoi algoritmo de Fortune implementado em C #"). Aqui é a página que incluem algoritmo de Voronoi da Fortune em Javascript: http://www.raymondhill.net/voronoi/voronoi.php Esta é uma primeira iteração, eu pretendo adaptá-lo ainda mais para ser mais adequado para Javascript. Espero que isso ajude.

Answer 4

Em primeiro lugar, as linhas não são estranhas: é o resultado do fato de que este não é um tessellation normal de Voronoi, mas um Voronoi tessellation ponderada área (AWT), possivelmente até mesmo um centróide Voronoi tessellation (CVT). Dito isto, a fim de ter regiões de Voronoi (polígonos) com áreas significativamente diferentes (que refletem algum atributo dos dados), você precisa AWTs (de preferência implementados como CVTs para reter proporções agradáveis ??para os polígonos); um algoritmo normal de Voronoi (como sugerido por algumas pessoas acima) não será capaz de ajudá-lo. Provavelmente, não há solução direta para este disponível, especialmente para linguagens de script, uma vez que a complexidade computacional, devido às etapas de atualização iterativos para AWTs é bastante elevada. Você deve procurar o trabalho em "Voronoi Treemaps" e "Dynamic Voronoi Treemaps" por Balzer et al. e Sud et al. para ter uma idéia do algoritmo e, em seguida, implementá-lo em seu próprio país (tudo o que você precisa está em seus papéis).

Answer 5

a outra resposta Python parece apontar para um raster única solução. Também estou interessado em resolver este problema (em Python) e eu acho o seguinte script poderia formar um ponto de partida útil:

http://www.oxfish.com/python/voronoi.py

( arquivados copiar a wayback )

Answer 6

James Tauber está escrevendo um tutorial que usa JavaScript e da Fortune algoritmo para desenhar um diagrama de Voronoi em um elemento canvas: Voronoi Canvas Tutorial

Não é completa ainda (ele está na parte 3 de 4), mas não há o suficiente lá para concluí-lo, eu acho.

Answer 7

A última versão (2.0) do Macrofocus TreeMap tem o algoritmo de Voronoi como uma opção, entre outros.