Пошук академічних текстів

Реєстраційний номер

0424U000015, Кандидатська дисертація

Назва роботи

Методи та засоби формування графічних примітивів на гексагональному растрі

Здобувач

Мельник Олександр Васильович,

Керівник Романюк Олександр Никифорович
Опонент Башков Євген Олександрович
Опонент Русин Богдан Павлович

На здобуття

к.т.н., 05.13.05, Комп'ютерні системи та компоненти

Дата захисту

28-02-2024

Опис

У дисертаційній роботі вирішено актуальну науково-прикладну задачу, що полягає в розробці високопродуктивних методів і засобів формування графічних примітивів на гексанональному растрі. На основі проведеного аналітичного аналізу та оцінювання сучасного стану задачі обґрунтовано необхідність розробки методів і засобів формування графічних примітивів на гексагональному растрі. Подальшого розвитку отримав метод оцінювальної функції для формування відрізків прямих на гексагональному растрі, який відрізняється від відомих визначенням в кожному інтерполяційному такті подвійних крокових приростів, що дозволило до двох разів зменшити час лінійної інтерполяції. Отримано співвідношення для визначення типів крокових переміщень для еліпсів і кіл залежно від ділянки формування крокової траєкторії, що спрощує методи формування примітивів за рахунок вилучення надлишкових обчислень. Вперше запропоновано метод кругової інтерполяції на гексагональному растрі, особливість якого полягає у використанні апріорно визначеного стохастичного розподілу крокових приростів залежно від ділянки формування крокової траєкторії, що дало можливість в 1,7 збільшити швидкодію інтерполяції за рахунок прогнозування найбільш вірогідної комбінації кроків. Подальшого розвитку отримав метод антиаліайзингу векторів на гексагональному растрі, який відрізняється від відомих використанням для обчислення площі покриття пікселя додаткових оцінювальних функцій, що дозволило виконувати антиаліайзинг безпосередньо під час формування зображення крокової траєкторії та усунути етап постобробки, і, як наслідок, підвищити продуктивність формування зображення згладженої траєкторії формування зображення та його реалістичність за рахунок згладження крокової траєкторії. Подальшого розвитку отримав метод антиаліайзингу векторів на гексагональному растрі, який відрізняється від відомих визначенням площі покриття пікселя шляхом визначення знаків оцінювальних функцій в центрах субпікселів, на які розбивається піксель, що дозволило розпаралелити процес антиаліайзингу та підвищити його продуктивність. Отримані характеристики та параметри розроблених засобів підтверджують коректність наукових положень й адекватність запропонованих моделей та методів. На основі запропонованих методів і моделей розроблено засоби та систему формування графічних примітивів на гексагональному растрі.