Алгоритмы визуального размещения объектов
Мне интересно, есть ли какие-нибудь известные алгоритмы, о которых я должен знать для визуального размещения объектов.
Например, диаграмма LINQ to SQL имеет много таблиц, но автоматически помещает их для удобства чтения. Это в значительной степени алгоритм типа «случайным образом и перемещать, если слишком близко / перекрывается», или это что-то еще?
Спасибо за любой совет!
Ответы 2
Грубо говоря, вы можете выполнить анализ «связности» своего графа объектов, чтобы определить, что является более центральным; т.е. которые имеют более высокую степень связи с другими объектами. Те идут в центр. Определите свой индивидуальный размер объектов, определите количество оставшегося пространства, разделите его на количество элементов, которые нужно разместить, и разместите их на основе этих данных.
Взгляните на GraphViz. Его можно использовать сразу же с полки или может быть хорошей отправной точкой.