Russian Qt Forum

Программирование => Алгоритмы => Тема начата: qtkoder777 от Сентябрь 14, 2017, 17:05



Название: Алгоритм расстановки подписей на карте
Отправлено: qtkoder777 от Сентябрь 14, 2017, 17:05
Как, если есть границы стран, автоматически получить что-то такое?
(http://mapoftheworld.ru/karta-mira/politecheskaya/politicheskaya-karta-mira-v-vysokom-razreshenii.jpg)
Может какой-то известный алгоритм есть, и не надо велосипед выдумывать?


Название: Re: Алгоритм расстановки подписей на карте
Отправлено: Bepec от Сентябрь 14, 2017, 17:48
Заливка?
Контуры у нас есть, можно с ними что угодно делать.


Название: Re: Алгоритм расстановки подписей на карте
Отправлено: qtkoder777 от Сентябрь 14, 2017, 17:54
Я имею в виду надписи. Например, посмотрите как подписаны Чили, Канада, Мексика, США... Надо решить, в каокм направлении писать, прямо или криво, в одну строку или в несколько, размер букв определить.


Название: Re: Алгоритм расстановки подписей на карте
Отправлено: Bepec от Сентябрь 14, 2017, 18:04
Ну, наклон виден и он прямо ориентирован на центр глобуса. Т.е. на деле все надписи прямые, просто картинка нанесена на сферу, если так можно сказать.
По поводу куда писать - видимо просто нанесены заранее. Какой-то системы в упор не вижу, просто хаотически.


Название: Re: Алгоритм расстановки подписей на карте
Отправлено: Igors от Сентябрь 14, 2017, 18:52
Может какой-то известный алгоритм есть, и не надо велосипед выдумывать?
Может и есть, но я бы особо на это не рассчитывал. Напр Германия, Польша и Белоруссия - подписаны явно так чтобы перекрывалось минимум содержимого (названия столиц, городов и.т.п). Куча исключений - напр Малайзия, Индонезия. Я бы начал с банального bounding box и попытался бы построить "путь", по нему уже надпись

Да, красивая карта, с детства люблю рассматривать  :)


Название: Re: Алгоритм расстановки подписей на карте
Отправлено: qate от Сентябрь 14, 2017, 19:14
думаю на этой карте названия руками делали
а почему не взять openstreetmap как карту ?


Название: Re: Алгоритм расстановки подписей на карте
Отправлено: deMax от Июнь 07, 2018, 14:43
Можно раскидать надписи по центру стран, а затем двигать чтоб не пересекались и желательно поменьше пересекать границы стран. И еще что перекрывали те части на которых меньше значимых объектов, ну и чтоб красиво было глазу...