Os polígonos de Thiessen são a mesma coisa que os polígonos de Voronoi? Estou usando o ArcMap 10 e também o QGIS 2.4 e gostaria de saber a diferença exata (se houver) entre os dois métodos.
qgis
arcgis-desktop
voronoi-thiessen
Maria Karypidou
fonte
fonte
Respostas:
Sim, eles são a mesma coisa. No campo do SIG, tendemos a nos referir a eles como polígonos de Thiessen, depois do meteorologista americano que freqüentava seu uso. Em outros campos, particularmente matemática e ciência da computação, são geralmente chamados de diagramas de Voronoi, em homenagem ao matemático Georgy Voronyi. Ambos os usos são aceitáveis.
fonte
Não podemos saber a diferença exata porque não podemos ver o código fonte da implementação da ESRI. No entanto, parece de relance superficial que as duas implementações, de fato, utilizam o mesmo método que é uma tradução aproximada do algoritmo clássico de sweepline de Steven Fortune .
Aqui você pode dar uma olhada no código-fonte real usado no QGIS. Inclui a seguinte descrição:
Agora não podemos ver o código proprietário da ESRI que aciona sua ferramenta , mas a descrição da documentação revela imediatamente que a base por trás de ambas as ferramentas é a mesma:
As nuances reais do código que dirige os dois são obviamente diferentes, pois foi demonstrado que a tradução de Bill Simon conhece bugs que não estão presentes na versão da ESRI.
Existem (como foi declarado nos comentários acima) várias outras maneiras diferentes de gerar diagramas de Voronoi, mesmo em SIG, como essa metodologia baseada em varredura . Existem também outros métodos baseados em vetores para gerar diagramas de Voronoi no SIG.
Existem várias vantagens e desvantagens em cada um dos métodos. Por exemplo, o algoritmo da Fortune é relativamente rápido e bem documentado, mas atualmente não há maneira conhecida de gerar diagramas de Voronoi ponderados multiplicativamente usando sua implementação direta.
Os métodos raster são geralmente muito mais lentos em termos computacionais, mas permitem a criação de diferentes tipos de diagramas de Voronoi ( como os diagramas de Voronoi de ponto mais distante ) sem reinventar completamente a metodologia.
Divulgação completa: Trabalhei como assistente de pesquisa do professor que escreveu o artigo para a metodologia baseada em varredura para gerar diagramas de Voronoi.
TL; DR: Embora as implementações reais sejam um pouco diferentes, elas são baseadas no mesmo algoritmo e ambas devem produzir o mesmo resultado (além dos poucos casos extremos que produzem os bugs observados na pergunta de Dan Patterson acima).
fonte