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