単語/タグクラウドを地理的境界に合わせる

この例のように、世界地図にタグまたは単語クラウド（別名wordle）を表示するための利用可能なツールまたは推奨方法はありますか？Map：United States of surnames？（NY Timesには他の例もあるかもしれません。）

上記の例では、単語は固定座標で配置されますが、テキストクラウドはwordleアルゴリズム（SOで説明）を使用して自動的に実装されることに注意してください。だから、特定の国にランダムに単語を置くことができるソフトウェアがありますか、または（例えば、事前定義されたフロンティアに基づいて制約を追加することによって）wordleのオリジナルのアルゴリズムを微調整するのが最善だと思いますか？

微調整はほとんど必要ありません：等値線（つまり、水平および垂直セグメント）でポリゴンの境界を近似し、初期条件として、ポリゴンの外部および内部でそれらの線に沿って配置されたボックス（空白のコンテンツ）を配置しますポリゴンの境界ボックスの。この時点で、構成はWordleアルゴリズムがしばらく続いていて、たまたま境界ボックスの周囲に最初の単語を配置したかのように見えます。そこからアルゴリズムが引き継ぎます。

実際には、これは、最初から4分木でポリゴンを表現すること、そうでなければWordleアルゴリズムを正確に再現することになります。

ポリゴンに数千の単語を配置せず、計算時間に余裕がある場合は、空間インデックスをまったくコーディングする必要はありません。ブルートフォースの全ペア比較を使用して衝突検出を実行できます。バウンディングボックス。もう少し作業を行うと、x座標とy座標でソートされた単語の位置のリストを維持し、これらのリストを活用して衝突検出アルゴリズムを合理化できます。

非常にトリック。私は自分でそのようなことをしようとしていますが、Axis Mapsからこのような活版印刷マップを作成しようとしています。

qgisまたはmapnikで何かを試すことができます。基本は次のとおりです
。1）単語をカウントし、出現回数で重みを生成します。
2）ポリゴン内でランダムポイントを生成します。
3）各ポイントごとに単語をアップロードし、テーブルへの重みです。
4）太さに基づいたフォントサイズでテキストを描画します。

テーブルにランダムな回転と色を追加することもできます。

Tagxedoは良さそうです。残念なことに、Silverlightを使用しています。

これは便利かもしれません：ポイントフィーチャカートグラフィックラベル配置への建設的な遺伝的アプローチ。