Einpassen einer Wort- / Tagwolke in geografische Grenzen

Gibt es verfügbare Tools oder empfohlene Methoden zum Anzeigen eines Tags oder einer Wortwolke (auch als wordle bezeichnet ) auf einer Weltkarte, ähnlich wie in diesem Beispiel: Karte: Vereinigte Staaten von Nachnamen ? (Es kann andere Beispiele in der NY Times geben.)

Beachten Sie, dass im obigen Beispiel Wörter durch feste Koordinaten lokalisiert werden, wohingegen die Texttrübung mit dem Wortalgorithmus (wie in SO beschrieben ) auf automatische Weise implementiert werden kann. Gibt es eine Software, mit der Sie Wörter in einem bestimmten Land nach dem Zufallsprinzip eingeben können, oder ist es Ihrer Meinung nach am besten, den ursprünglichen Algorithmus für Wörter zu optimieren (z. B. durch Hinzufügen von Einschränkungen basierend auf vordefinierten Grenzen)?

Es wäre sehr wenig Optimierungsaufwand erforderlich: Annähern Sie die Polygongrenze durch isothetische Linien (dh horizontale und vertikale Segmente) und platzieren Sie als Anfangsbedingungen Kästchen (mit leerem Inhalt), die entlang dieser Linien im Äußeren des Polygons und im Inneren ausgerichtet sind des Begrenzungsrahmens des Polygons. Zu diesem Zeitpunkt würde die Konfiguration genau so aussehen, als ob der Wordle-Algorithmus eine Weile verwendet worden wäre und die ersten Wörter zufällig um den Umfang des Begrenzungsrahmens platziert worden wären. Lassen Sie den Algorithmus von dort übernehmen.

Tatsächlich läuft dies darauf hinaus, das Polygon von Anfang an mit einem Quadtree darzustellen und ansonsten den Wordle-Algorithmus exakt zu reproduzieren.

Wenn Sie nicht Tausende von Wörtern in das Polygon einfügen und etwas Rechenzeit übrig haben, müssen Sie überhaupt keinen räumlichen Index codieren: Sie können die Kollisionserkennung mithilfe von Brute-Force-All-Pair-Vergleichen von durchführen die Begrenzungsrahmen. Mit ein wenig mehr Arbeit können Sie Listen der Wortpositionen verwalten, die nach x- und y-Koordinaten sortiert sind, und diese Listen zur Optimierung des Kollisionserkennungsalgorithmus verwenden.

Sehr trick. Ich versuche so etwas selbst zu machen, aber typografische Karten wie diese von Axis Maps zu erstellen .

Sie können etwas mit qgis oder mapnik ausprobieren. Die Grundlagen wären:
1) Zählen Sie die Wörter und generieren Sie ein Gewicht anhand der Anzahl der Vorkommen.
2) Erzeuge zufällige Punkte innerhalb eines Poligons.
3) Laden Sie für jeden Punkt ein Wort und dessen Gewicht in die Tabelle hoch.
4) Zeichnen Sie den Text mit der Schriftgröße basierend auf dem Gewicht.

Sie können der Tabelle auch eine zufällige Drehung und Farben hinzufügen.

Tagxedo sieht gut aus. Schade, dass es Silverlight verwendet.

Dies könnte nützlich sein: Ein konstruktiver genetischer Ansatz zur Platzierung von kartografischen Punktmerkmalen .