[layout] Wordle과 같은 단어 구름을 구현하는 알고리즘

저는 Wordle의 제작자입니다. Wordle의 실제 작동 방식은 다음과 같습니다.

단어를 세고 지루한 단어를 버리고 카운트를 기준으로 내림차순으로 정렬합니다. 일부 N에 대해 상위 N 개의 단어를 유지하십시오. 각 단어에 개수에 비례하는 글꼴 크기를 지정하십시오. Java2D API를 사용하여 각 단어에 대한 Java2D 모양을 생성하십시오.

각 단어 “Want”는 “수직 중심의 임의의 x 위치에서”와 같이 어딘가에 있어야합니다. 빈도의 순서대로 각 단어에 대해 다음을 수행하십시오.

place the word where it wants to be
while it intersects any of the previously placed words
    move it one step along an ever-increasing spiral

그게 다야. 하드 부분은 교차로 – 테스트 효율적으로, 내가 마지막 히트 캐싱, 계층 적 경계 상자를 사용하는 일이며, 쿼드 트리 공간 인덱스 (일이다 모두는 당신은 더 많은 인터넷 검색을 좀 부지런에 대해 배울 수 있습니다.)

편집 : Reto Aebersold가 지적 했듯이이 같은 영역을 다루는 책 장이 무료로 제공됩니다. 아름다운 시각화, 3 장 : Wordle

답변