Gắn đám mây từ / thẻ vào ranh giới địa lý

Có bất kỳ công cụ có sẵn hoặc phương pháp đề xuất nào để hiển thị thẻ hoặc đám mây từ (còn được gọi là wordle ) trên bản đồ thế giới, giống như trong ví dụ này: Bản đồ: Hoa Kỳ họ ? (Có thể có các ví dụ khác trên NY Times.)

Lưu ý rằng trong ví dụ trên, từ được định vị theo tọa độ cố định, trong khi việc phân loại văn bản có thể được thực hiện bằng thuật toán wordle (như được mô tả trên SO ) theo cách tự động. Vì vậy, có một phần mềm cho phép bạn đặt các từ ngẫu nhiên trên một quốc gia nhất định hay bạn nghĩ rằng tốt nhất là nên điều chỉnh thuật toán gốc wordle (ví dụ: bằng cách thêm các ràng buộc dựa trên các biên giới được xác định trước)?

Sẽ mất rất ít điều chỉnh: xấp xỉ ranh giới đa giác bằng các đường đẳng (nghĩa là các phân đoạn ngang và dọc) và, như điều kiện ban đầu, đặt các hộp (có nội dung trống) được xếp dọc theo các đường đó ở bên ngoài đa giác và bên trong của hộp giới hạn của đa giác. Tại thời điểm này, cấu hình sẽ trông chính xác như thể thuật toán Wordle đã hoạt động được một thời gian và tình cờ đặt những từ đầu tiên xung quanh chu vi của khung giới hạn. Hãy để thuật toán tiếp quản từ đó.

Trong thực tế, số tiền này đại diện cho đa giác với một hình tứ giác ngay từ đầu và nếu không thì sao chép chính xác thuật toán Wordle.

Nếu bạn không đặt hàng ngàn từ vào đa giác và nếu bạn có ít thời gian tính toán, bạn hoàn toàn không phải viết mã chỉ mục không gian: bạn có thể thực hiện phát hiện va chạm bằng cách sử dụng so sánh tất cả các cặp của brute-force các hộp giới hạn. Với một chút công việc nhỏ hơn, bạn có thể duy trì danh sách các vị trí từ được sắp xếp theo tọa độ x và y và khai thác các danh sách này để hợp lý hóa thuật toán phát hiện va chạm.

Rất lừa. Tôi đang cố gắng tự mình làm một cái gì đó tương tự, nhưng để tạo ra các bản đồ chính tả như thế này từ Bản đồ Trục.

Bạn có thể thử một cái gì đó với qgis hoặc mapnik, những điều cơ bản sẽ là:
1) Đếm các từ và tạo trọng số theo số lần xuất hiện.
2) tạo các điểm ngẫu nhiên bên trong một poligon.
3) cho mỗi điểm tải lên một từ và trọng số của nó để xác nhận bảng.
4) Vẽ văn bản với kích thước phông chữ dựa trên trọng lượng.

Bạn cũng có thể thêm một vòng quay ngẫu nhiên và màu sắc vào bảng.

Tagxedo có vẻ tốt. Quá tệ, nó sử dụng Silverlight.

Điều này có thể hữu ích: Cách tiếp cận di truyền có tính xây dựng đối với vị trí đặt nhãn bản đồ tính năng điểm .