Алгоритмы размещения данных на экране

[Marat.sabirovich]

Требутся помощь в поиске оптимальных алгоритмов для оптимизации размещения информации на экране. Имеется набор значков с подписями, при пересечении или наложении значков друг на друга их подписи не должны пересекаться, распологаясь в незанятой области рядом со своим значком. В случае если свободных областей не имеется, разрешается наложение подписей.

[Circiter]

Ну поищите алгоритмы детектирования столкновений из игровой физики. Т.е. я имею ввиду, что габаритные контейнеры надписей можно рассматривать как твердые "кирпичи", которые могут двигаться, но не могут пройти друг через друга.

Также можно попробовать смоделировать кулоновское отталкивание центров надписей (бросьте в центр каждой надписи по электрону, так, чтобы надписи не могли приблизиться друг к другу).

(в обоих этих случаях также должно учитываться ограничение на расстояние надписи от её значка, например за счет создания эластичной связи.)

Можно и попроще попробовать. Например, если известно, что несколько значков пересекаются и вам нужно расположить надписи рядом со значками, то попробуйте просто размещать надписи вокруг группы пересекающихся значков, крепя эти надписи к точкам, лежащим на продолжении радиус векторов соответсвующих значков в системе координат с началом в геометрическов центре группы. Как-то так... Правдка отдельные такие группы могут конфликтовать друг с другом...

[arseniiv]

Circiter в сообщении #514333 писал(а):

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

Выглядит не очень оптимально.

-- Вс дек 11, 2011 20:32:38 --

Хотя моя мысль оказалась намного хуже. Ну и против остального ничего не имею.

[Circiter]

2arseniiv

Цитата:

Выглядит не очень оптимально.

В смысле? Наоборот, никаких асимптотически квадратичных проверок:

for(i=0; i<Cluster.Icons.Count(); i++)
{
    Direction=Cluster.Icons[i]-Cluster.Center();
    Position=Direction*(1+Gap/Direction.Length());
    PlaceLabel(i, Position);
}

Цитата:

Хотя моя мысль оказалась намного хуже

Какая ваша мысль? Я не видел вашего сообщения.

[arseniiv]

Я её потому и не написал, что она уж очень долго формулируется и вообще куда-то не туда.

Circiter в сообщении #514339 писал(а):

Наоборот, никаких асимптотически квадратичных проверок:

Имел в виду, что при некоторых возможных конфигурациях будет нехороший результат, когда можно всё же расположить «красиво». Правда, это надо тех объектов накидать в одной пересекающейся группе немаленькую кучу.

[Marat.sabirovich]

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

[Circiter]

Как-то не очень стыкуется "многоуровневый эволюционно-генетический" и режим реального времени, который, как мне показалось, подразумевался изначально... Т.е. я почему-то думал, что алгоритм вы планируете применять в GUI вашей программки.

Если же real-time не требуется, то конечно, все средства хороши... Хотя я бы и здесь предпочел Гука-Кулона.