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