Как метки динамически размещаются на линии или многоугольнике?

Мне было интересно, знает ли кто-нибудь, что такое математика или ресурсы для изучения математики, в поиске идеального положения, масштаба и поворота метки для линии или многоугольника на карте?

Максимум, что у меня есть, - это найти центроид многоугольника (хотя он не идеален для вогнутых многоугольников).

Исследовательский документ, посвященный этой сложной проблеме: http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=4015429

Возможно, документация библиотеки маркировки PAL является хорошим началом для дальнейших исследований. Я особенно рекомендую «От размещения меток к точкам до маркировки карт» .

Centroid никогда не является ответом, но это хорошая первоначальная догадка. Алгоритмы, которые легче всего реализовать и которые решают подобные проблемы, обычно работают, пытаясь воспроизвести несколько воспроизводимых псевдослучайных положений и как-то их оценить, сохраняя лучшие места. Для дальнейшего чтения я бы начал с изучения алгоритмов упаковки бина и взял его оттуда.

Маркировка - это неприятное усилие.

В небольшом масштабе: у вас есть проблемы с перекрытием меток, поэтому какую из них вы удалите или все должны быть показаны.

В больших масштабах: если у вас большой полигон, где вы отображаете метку. Вы показываете это несколько раз.

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

Для простых линий обычно это просто середина двух конечных точек.

Я полагаю, что это действительно зависит от того, какими будут ваши данные и насколько важно расположение метки.

Вы можете проверить код в GeoTools и GeoServer, если вы пользуетесь Java - это постоянно развивающаяся проблема, так как люди продолжают придумывать новые угловые случаи, которые требуют исправления.