Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
02.05.2012, 10:09
|
|||
|---|---|---|---|
Подскажите алгоритм. |
|||
|
#18+
Есть некая карта. На ней есть некое множество точек. К каждой точке полагается прямоугольник с текстом-описанием. Нужно их расположить "как в комиксе" (с выносными элементами), но чтобы эти прямоугольники по возможности не перекрывали друг-друга. Не хотелось бы изобретать велосипед - есть такой алгоритм расположения прямоугольников на свете? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
02.05.2012, 11:26
|
|||
|---|---|---|---|
|
|||
Подскажите алгоритм. |
|||
|
#18+
Raziel, Подписи на картах обычно делают тупо: есть 8 вариантов расположения надписи при точке (слева, слева-вверху, вверху, etc), их упорядочивают, самим точкам назначаются по какому-то правилу приоритеты, затем для точек по очереди ставят надписи. Если надпись перекрывает существующие, пробуется следующее расположение; если без перекрытия не обойтись, надпись либо вовсе не ставят, либо ставят так, чтобы она перекрывала минимум прямоугольников из существующих, в зависимости от настроек. Получается сносно. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=16&tablet=1&tid=1342288]: |
0ms |
get settings: |
7ms |
get forum list: |
13ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
184ms |
get topic data: |
10ms |
get forum data: |
2ms |
get page messages: |
30ms |
get tp. blocked users: |
2ms |
| others: | 228ms |
| total: | 482ms |
| 0 / 0 |
