지리적 경계에 단어 / 태그 구름 맞추기

다음 예와 같이 세계지도에 태그 또는 단어 구름 ( wordle 이라고도 함)을 표시하는 데 사용할 수있는 도구 나 권장 방법 이 있습니까? 지도 : 미국 성 ? (NY Times에 다른 예가있을 수 있습니다.)

위의 예에서 단어는 고정 된 좌표로 위치하는 반면, 텍스트 흐림은 자동 방식으로 wordle 알고리즘 ( SO에 설명 된 대로)으로 구현 될 수 있습니다 . 따라서 특정 국가에 단어를 무작위로 넣을 수있는 소프트웨어가 있습니까, 아니면 미리 정의 된 프론티어를 기반으로 제약 조건을 추가하여 wordle 원래 알고리즘을 조정하는 것이 가장 좋다고 생각하십니까?

매우 작은 조정이 필요합니다 : 등가 선 (즉, 수평 및 수직 세그먼트)으로 다각형 경계를 근사하고 초기 조건으로 다각형 외부 와 내부에서 해당 선을 따라 상자 (빈 내용 포함)를 배치 합니다 다각형 경계 상자의 이 시점에서 구성은 Wordle 알고리즘이 한동안 진행된 것처럼 경계 상자의 둘레에 첫 단어를 배치 한 것처럼 정확하게 보입니다. 알고리즘이 거기에서 인계 받도록하십시오.

사실상, 이것은 처음부터 쿼드 트리를 가진 다각형을 나타내고 그렇지 않으면 정확하게 Wordle 알고리즘을 재생하는 것과 같습니다.

다각형에 수천 개의 단어를 배치하지 않고 여유 시간이 거의없는 경우 공간 인덱스를 전혀 코딩 할 필요가 없습니다. 다음과 같은 무차별 모든 쌍 비교를 사용하여 충돌 감지를 수행 할 수 있습니다. 경계 상자. 약간의 작업으로 x 및 y 좌표로 정렬 된 단어 위치 목록을 유지 관리하고 이러한 목록을 활용하여 충돌 감지 알고리즘을 간소화 할 수 있습니다.

매우 트릭. 내가 직접 그런 일을 할 노력하고있어,하지만 같은 인쇄상의지도를 생산하는 이 축지도에서 하나.

qgis 또는 mapnik으로 무언가를 시도 할 수 있습니다. 기본 사항은 다음과 같습니다.
1) 단어를 세고 발생 횟수에 따라 가중치를 생성합니다.
2) 폴리곤 내부에서 임의의 점을 생성합니다.
3) 각 포인트마다 단어를 업로드하고 테이블에 가중치를 부여합니다.
4) 무게를 기준으로 글꼴 크기로 텍스트를 그립니다.

테이블에 임의의 회전과 색상을 추가 할 수도 있습니다.

Tagxedo 가 좋아 보인다. Silverlight를 사용하는 것이 너무 나쁩니다.

이 기능은 유용 할 수 있습니다. 점-특징지도 제작 레이블 배치에 대한 건설적인 유전 적 접근 .