Б27 |
Басюк, Т. М. Моделі та методи візуалізації графів для комп'ютерних видавничих систем [Текст] : автореф. дис. на здобуття наук. ступеня канд. техн. наук : спец. 01.05.02 "Математичне моделювання та обчислювальні методи" / Басюк Тарас Михайлович ; Нац. ун-т "Львів. політехн.". – Львів, 2007. – 20 с. – 16-17.
Басюк Т.М. Моделі та методи візуалізації графів" для комп'ютерних видавничих систем. - Рукопис.
Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 01.05.02-математичне моделювання та обчислювальні методи. - Національний університет "Львівська політехніка", Львів, 2007.
Дисертація присвячена розробленню моделей та методів відображення структурних зв'язків між елементами комп'ютерних видавничих систем. В результаті проведеного дослідження визначено основні елементи зображення графа та виконано їх впорядкування з метою створення ієрархічного опису компонентів прикладної програми візуалізації. Сформульовано критерії візуалізації графів, дотримання яких сприяє утворенню рівномірного рисунку графа, та проаналізовано особливості їх застосування при підготовленні технічних рисунків. Побудовано математичні моделі відображення вершин і міток, які враховують співвідношення діаметра області розташування вершини, значення кегля шрифту, технічні параметри пристроїв виведення, і дають змогу побудувати зображення графів у відповідності до поліграфічних вимог.
Розроблено методи відображення різних типів структурних зв'язків у вигляді графів з врахуванням обмежень на кількість вершин у рядку. Проаналізовано особливості моделювання дуг між вершинами графа й запропоновано метод їх візуалізації, який ґрунтується на розроблених математичних моделях обчислення точки обходу області вершини за параметрами розташування суміжних вершин.
На основі розроблених методів та моделей створено комп'ютерну програму відображення структурних зв'язків складних об'єктів і систем, яка забезпечує підготовку поліграфічної продукції високої якості.
Ключові слова: математична модель, структурний зв'язок, комп 'ютерна видавнича система, граф, візуалізація, програмний засіб.
|