레이블은 선이나 다각형에 어떻게 동적으로 배치됩니까?

지도에서 선이나 다각형에 대한 레이블의 이상적인 위치, 스케일 및 회전을 찾는 데 수학 관련 수학 또는 관련 수학 학습 리소스를 알고 있는지 궁금합니다.

지금까지 얻은 것은 다각형의 중심을 찾는 것입니다 (오목한 다각형에는 적합하지 않음).

이 어려운 문제를 해결하는 연구 논문 : http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=4015429

PAL 라벨 라이브러리 의 문서가 향후 연구를위한 좋은 시작일 것입니다. 특히 "점 피쳐 레이블 배치에서 맵 레이블링"을 권장 합니다.

Centroid는 결코 답이 아니지만 좋은 초기 추측입니다. 유사한 문제를 해결하기 위해 가장 구현하기 쉬운 알고리즘은 일반적으로 재현 가능한 의사 난수 위치를 시도하고 점수를 매기는 방식으로 작동합니다. 자세한 내용은 빈 포장 알고리즘을 읽고 시작하십시오.

라벨링은 불쾌한 노력입니다.

소규모 : 라벨 겹침 문제가 있으므로 어떤 것이 제거되거나 모두 표시되어야합니다.

대규모 : 큰 다각형이있는 경우 레이블을 어디에 표시합니까? 여러 번 표시합니까?

복잡한 다각형의 경계 상자를 계산하고 그 중심에 레이블을 배치하는 맵을 보았습니다.

간단한 선의 경우 일반적으로 두 끝점의 중간에 있습니다.

데이터가 무엇을 기대하는지와 레이블의 위치가 얼마나 중요한지에 달려 있다고 생각합니다.

Java를 사용하는 경우 GeoTools 및 GeoServer에서 코드를 검사 할 수 있습니다. 사람들이 수정 해야하는 새로운 코너 케이스를 계속 발견함에 따라 끊임없이 발전하는 문제입니다.