Ajustando uma nuvem de palavras / tags nos limites geográficos

Existem ferramentas disponíveis ou métodos recomendados para exibir uma tag ou nuvem de palavras (também conhecida como wordle ) em um mapa do mundo, assim como neste exemplo: Mapa: Estados Unidos dos sobrenomes ? (Pode haver outros exemplos no NY Times.)

Observe que, no exemplo acima, word é localizada por coordenadas fixas, enquanto a turvação de texto pode ser implementada com o algoritmo wordle (conforme descrito em SO ) de maneira automática. Então, existe um software que permite que você coloque palavras aleatoriamente em um determinado país ou você acha que é melhor ajustar o algoritmo original do wordle (por exemplo, adicionando restrições com base em fronteiras predefinidas)?

Seria necessário muito pouco ajuste: aproximar o limite do polígono por linhas isotéticas (isto é, segmentos horizontais e verticais) e, como condições iniciais, colocar caixas (com conteúdo em branco) alinhadas ao longo dessas linhas no exterior do polígono e no interior da caixa delimitadora do polígono. Nesse ponto, a configuração pareceria exatamente como se o algoritmo Wordle estivesse em andamento há algum tempo e colocasse as primeiras palavras em torno do perímetro da caixa delimitadora. Deixe o algoritmo assumir a partir daí.

Com efeito, isso equivale a representar o polígono com um quadtree desde o início e reproduzir exatamente o algoritmo de Wordle.

Se você não estiver colocando milhares de palavras no polígono e tiver um pouco de tempo de computação disponível, não precisará codificar um índice espacial: é possível executar a detecção de colisão usando comparações de força bruta de todos os pares de as caixas delimitadoras. Com um pouco mais de trabalho, você pode manter listas dos locais das palavras classificadas pelas coordenadas x e y e explorar essas listas para otimizar o algoritmo de detecção de colisão.

Muito truque. Eu mesmo estou tentando fazer algo assim, mas produzir mapas tipográficos como este do Axis Maps.

Você pode tentar algo com qgis ou mapnik, o básico seria:
1) Conte as palavras e gere um peso pelo número de ocorrências.
2) gerar pontos aleatórios dentro de um polígono.
3) para cada ponto, faça o upload de uma palavra e seu peso para atribuir à tabela.
4) Desenhe o texto com o tamanho da fonte com base no peso.

Você também pode adicionar uma rotação aleatória e cores à tabela.

Tagxedo parece bom. Pena que ele usa o Silverlight.

Isso pode ser útil: Uma abordagem genética construtiva para a colocação de etiquetas cartográficas de pontos .