Алгоритмы верстки графов ускорения (Фрухтерман-Рейнгольд)

У меня большая проблема с использованием буст-макетов. Я использую ориентированный граф и алгоритм раскладки Фрухтермана-Рейнгольда. Топология, которую я использую — это прямоугольная топология. Мне нужно организовать около 200 элементов на моей сцене (я использую QT-сцену и предметы для этого). Библиотека Boost используется только для расчета положения элементов. Мои предметы — это прямоугольники с разным размером, но мы можем сказать, что постоянно упрощать. Все работает довольно хорошо, за исключением того, что некоторые из моих предметов иногда лежат друг на друге. Я пытался изменить и силу притяжения, и отталкивающую, но это все равно не работает.

Мой вопрос, есть ли способ оттолкнуть элементы друг от друга. Я нашел нечто, называемое точками дрожания, в алгоритме Фрухтермана-Рейнгольда, но его изменение мне не помогло. Может быть, есть способ использовать размер прямоугольника вместо точки (топология<> :: point_type) но я не могу его найти?

Спасибо за каждую идею и помощь.

1

Решение

Задача ещё не решена.

Другие решения

Других решений пока нет …

По вопросам рекламы [email protected]