Расположение связей на диаграмме Савин Н.С. 345 гр. Научный руководитель Ю. Литвинов
Введение CASE-системы - системы визуального моделирования, позволяют генерировать исполняемый код по визуальным моделям QReal – CASE-система В CASE-системах возникает проблема прокладки связей
Постановка задачи Реализовать механизм, позволяющий проводить связи «в обход» элементов диаграммы Встроить полученный алгоритм в среду визуального моделирования QReal
Алгоритм прямой прокладки пути
Достоинства: Трудоемкость зависит от расстояния между точками Возможность, изменяя размер сетки, достигнуть большей производительности Недостатки: Сложно контролировать случай, если не удалось найти путь В большинстве случаев путь находится через довольно большое число шагов
Построение графа
Использование графа Достоинства: Трудоемкость не зависит от расстояния между точками Предсказуемое время работы Недостатки: Большая трудоемкость построения графа либо поиска пути в нем (порядка О(n 3 ), где n – число элементов на диаграмме) Необходимость часто перестраивать граф
Результаты Были реализованы и встроены в QReal оба алгоритма Был выбран один алгоритм – построение графа и поиск пути в нем