Як динамічно розміщуються мітки на лінії чи полігоні?

Мені було цікаво, чи знає хто, що займається математикою, або ресурси для вивчення математики, що займаються, у пошуку ідеального положення, масштабу та обертання мітки для лінії чи полігона на карті?

Найбільше, що у мене є, - це пошук центроїда для багатокутника (хоча він не ідеальний для увігнутих багатокутників).

Дослідницький документ, який вирішує цю важку проблему: http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=4015429

Можливо, документація бібліотеки маркування PAL є гарним початком для подальших досліджень. Я особливо рекомендую "Від розміщення мітки точки до мітки карти" .

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

Маркування - це неприємне починання.

Невеликий масштаб: у вас проблеми з перекриттям міток, тож яку з них ви видалите або всі вони повинні бути показані.

У великому масштабі: якщо у вас великий багатокутник, де ви показуєте етикетку. Ви показуєте його кілька разів.

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

Для простих ліній зазвичай це лише середина двох кінцевих точок.

Я думаю, це насправді просто залежить від того, яким ви очікуєте вашими даними та наскільки важливим є розташування мітки.

Ви можете перевірити код у GeoTools та GeoServer, якщо ви шукаєте java - це постійно розвивається проблема, оскільки люди продовжують розробляти нові кутові випадки, які потребують виправлення.