Реєстраційний номер
0424U000015, Кандидатська дисертація
На здобуття
к.т.н.
Дата захисту
28-02-2024
Статус
Підтверджена МОН
Назва роботи
Методи та засоби формування графічних примітивів на гексагональному растрі
Здобувач
Мельник Олександр Васильович,
Керівник Романюк Олександр Никифорович
Опонент Башков Євген Олександрович
Опонент Русин Богдан Павлович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Вінницький національний технічний університет
Опис
У дисертаційній роботі вирішено актуальну науково-прикладну задачу, що полягає в розробці високопродуктивних методів і засобів формування графічних примітивів на гексанональному растрі.
На основі проведеного аналітичного аналізу та оцінювання сучасного стану задачі обґрунтовано необхідність розробки методів і засобів формування графічних примітивів на гексагональному растрі.
Подальшого розвитку отримав метод оцінювальної функції для формування відрізків прямих на гексагональному растрі, який відрізняється від відомих визначенням в кожному інтерполяційному такті подвійних крокових приростів, що дозволило до двох разів зменшити час лінійної інтерполяції.
Отримано співвідношення для визначення типів крокових переміщень для еліпсів і кіл залежно від ділянки формування крокової траєкторії, що спрощує методи формування примітивів за рахунок вилучення надлишкових обчислень.
Вперше запропоновано метод кругової інтерполяції на гексагональному растрі, особливість якого полягає у використанні апріорно визначеного стохастичного розподілу крокових приростів залежно від ділянки формування крокової траєкторії, що дало можливість в 1,7 збільшити швидкодію інтерполяції за рахунок прогнозування найбільш вірогідної комбінації кроків.
Подальшого розвитку отримав метод антиаліайзингу векторів на гексагональному растрі, який відрізняється від відомих використанням для обчислення площі покриття пікселя додаткових оцінювальних функцій, що дозволило виконувати антиаліайзинг безпосередньо під час формування зображення крокової траєкторії та усунути етап постобробки, і, як наслідок, підвищити продуктивність формування зображення згладженої траєкторії формування зображення та його реалістичність за рахунок згладження крокової траєкторії.
Подальшого розвитку отримав метод антиаліайзингу векторів на гексагональному растрі, який відрізняється від відомих визначенням площі покриття пікселя шляхом визначення знаків оцінювальних функцій в центрах субпікселів, на які розбивається піксель, що дозволило розпаралелити процес антиаліайзингу та підвищити його продуктивність.
Отримані характеристики та параметри розроблених засобів підтверджують коректність наукових положень й адекватність запропонованих моделей та методів.
На основі запропонованих методів і моделей розроблено засоби та систему формування графічних примітивів на гексагональному растрі.
Дата реєстрації
2024-01-26
Додано/оновлено в НРАТ
2024-01-26 / 2026-07-01
