Встановлення хмари слова / тегів у географічні межі

Чи є якісь доступні інструменти чи рекомендовані способи відображення хмари тегів чи слів (також відомих як wordle ) на карті світу, як у цьому прикладі: Карта: Сполучені Штати прізвищ ? (На NY Times можуть бути й інші приклади.)

Зауважте, що у наведеному вище прикладі слова розташовані за фіксованими координатами, тоді як розміщення тексту може бути реалізовано за допомогою алгоритму wordle (як описано в SO ) в автоматичному режимі. Отже, чи існує програмне забезпечення, яке дозволяє вам класти слова навмання в певну країну, чи ви вважаєте, що краще налаштувати оригінальний алгоритм Wordle (наприклад, додаючи обмеження на основі заздалегідь визначених кордонів)?

Буде потрібно дуже мало переробити: наблизити межу багатокутника за допомогою ізотетичних ліній (тобто горизонтальних та вертикальних відрізків) і, як початкові умови, розмістити поля (із порожнім вмістом), вирівняні уздовж цих ліній у зовнішньої частини полігону та в внутрішній частині обмежувальної коробки полігону. У цей момент конфігурація виглядала б так, як ніби алгоритм Wordle збирався якийсь час і траплявся розміщувати перші слова по периметру обмежувального поля. Нехай алгоритм переймає звідти.

По суті, це означає, що з самого початку представляти багатокутник з квадратом і в іншому випадку точно відтворювати алгоритм Wordle.

Якщо ви не поміщаєте тисячі слів у багатокутник, і у вас є небагато часу для обчислення часу, вам взагалі не потрібно кодувати просторовий індекс: ви можете виконувати виявлення зіткнень, використовуючи грубі сили порівняння всіх пар обмежувальні ящики. Завдяки невеликій роботі можна підтримувати списки місцеположень слів, відсортовані за x- і y-координатами, і використовувати ці списки для упорядкування алгоритму виявлення зіткнень.

Дуже хитрість. Я намагаюся зробити щось подібне самостійно, але виготовити типографічні карти, подібні до цієї, з карт Axis.

Ви можете спробувати щось із qgis чи mapnik, основними принципами цього є:
1) Порахуйте слова та генеруйте вагу за кількістю подій.
2) генерувати випадкові точки всередині полігона.
3) для кожної точки завантажте слово, і його вага відстежує таблицю.
4) Намалюйте текст за розміром шрифту залежно від ваги.

Ви також можете додати до таблиці випадкові обертання та кольори.

Таггедо добре виглядає. Шкода, що він використовує Silverlight.

Це може бути корисним: Конструктивний генетичний підхід до розміщення картографічних міток в точці .