Прорисовка диаграмм структур

Помимо средств, помогающих красиво и аккуратно разместить вершины диаграммы графа при его редактировании в «СТРИН», предусмотрены средства для автоматической прорисовки диаграмм.

Они выполнены в виде программных расширений «СТРИН»/«Полигон» (дополнительные программные модули, запуск которых производится из главного меню).

Средства прорисовки используют различные критерии при размещении вершин диаграммы:

симметричность при расположении вершин по одной или двум окружностям;
приближение расстояния между вершинами на экране к расстоянию (длине кратчайшего пути) в графе;
достижение равновесного состояния в модели «заряды и пружинки» (вершины отталкиваются друг от друга, как заряды одного знака, рёбра сопротивляются отталкиванию);
особенности отдельных семейств структур (таких как деревья, двусвязные внешнепланарные графы и др.).

Состав программных расширений для прорисовки не является неизменным – постепенно добавляются новые средства прорисовки структур.

В «СТРИН» средства прорисовки применяются к отдельной выбранной структуре и являются помощниками в редактировании. При этом используются выбор лучшей из полученных диаграмм, или анимация процесса прорисовки (приближения её к итоговому результату).

В «Полигоне» средства прорисовки позволяют быстро прорисовать все структуры базы.

Помимо этого, некоторые методы прорисовки могут быть использованы для создания баз структур меньшего размера – вместо сохранения координат вершин каждой графовой модели в базе указывается метод прорисовки. При необходимости показа диаграммы структуры «Полигон» быстро прорисовывает её указанным методом.

Пример 1: симметричная прорисовка

До:

После:
Вариант 1	Вариант 2
Вариант 3	Вариант 4

Всего программа предложила 15 вариантов симметричной прорисовки этой структуры.

Пример 2: «заряды и пружинки»

До

После

← Назад | Оглавление | Дальше →