Расположение связей на диаграмме Савин Н.С. 345 гр. Научный руководитель Ю. Литвинов. - презентация

1 Расположение связей на диаграмме Савин Н.С. 345 гр. Научный руководитель Ю. Литвинов

2 Введение CASE-системы - системы визуального моделирования, позволяют генерировать исполняемый код по визуальным моделям QReal – CASE-система В CASE-системах возникает проблема прокладки связей

3 Постановка задачи Реализовать механизм, позволяющий проводить связи «в обход» элементов диаграммы Встроить полученный алгоритм в среду визуального моделирования QReal

4 Алгоритм прямой прокладки пути

5 Достоинства: Трудоемкость зависит от расстояния между точками Возможность, изменяя размер сетки, достигнуть большей производительности Недостатки: Сложно контролировать случай, если не удалось найти путь В большинстве случаев путь находится через довольно большое число шагов

6 Построение графа

7 Использование графа Достоинства: Трудоемкость не зависит от расстояния между точками Предсказуемое время работы Недостатки: Большая трудоемкость построения графа либо поиска пути в нем (порядка О(n 3 ), где n – число элементов на диаграмме) Необходимость часто перестраивать граф

8 Результаты Были реализованы и встроены в QReal оба алгоритма Был выбран один алгоритм – построение графа и поиск пути в нем