Всем здравствуйте!
Возникла проблема взаимного расположения объектов на экране. Например объекты на экране имеют подписи, которые нужно автоматически располагать так, чтобы они не закрывали эти самые объекты. В том числе при добавлении нового объекта нужно делать перерасчет. Нет ли каких-либо библиотек, которые учитывают топологию (надеюсь правильно использовал этот термин) и позволяют выстраивать объекты в соответствии с определенными правилами? В принципе что-то должно быть такое, потому что задача распространена - например, расположение виджетов на экране тоже требует учета топологии.

Искать надо по ключевой фразе вроде "resolving labels overlapping", но зачастую все решается индивидуально применительно к заданным условиями, что позволяет производить некоторые оптимизации. В простейшем случае это реализуется изменением выравниванем подписи относительно объекта и скрытия подписей, когда их уже никуда не воткнуть. В более сложных случаях можно укорачивать подписи, вставляя ellipsis, изменять размер шрифта, оттаскивать подписи сильно дальше от объектов, рисуя линии до них, ограничивать максимальнок количество подписей на экране и т.п.

 А расположение виджетов на экране не требует ничего такого - они либо позиционируются абсолютно, либо подчинаются layout manager-у.

Это сообщение отредактировал(а) Amp - 17.11.2013, 13:32

Пишется наскидку за неделю (за неделю, потому что автоматически возникнут другие требования).
Топология вообще-то 2-мерная, 3- или 4 мерная?

Если честно, то таких задач нет. считается по-своему, но я злой сегодня. на исключение перекрытия ставятся условия. На взаимное расположение - тоже.

Спасибо за ответы. Действительно для виджетов досточно простого менеджера раскладки. Что касается надписей - топология 2D (точнее проекция 3D на плоскость). Нашел про labelling algorithms, буду читать.

Не понятно, какое надписи имеют отношении к топологии. Если бы стояла задача не только расположить, но и раскрасить так, чтоб ни какие два соседних цвета не совпадали, тогда другое дело. А надпись вне самого объекта надо просто присчитать к габаритам своего объекта. Если же существуют некоторые правила взаиморасположения, то их по определению придётся учесть в алгоритме, что вообще исключает применение библиотек.