Search academic texts

Registration Number

0424U000015, Candidate dissertation

Title

Methods and means of forming graphic primitives on a hexagonal grid

Author

Oleksandr Melnyk,

popup.head Oleksandr Romanyuk
popup.opponent Yevhen Bashkov
popup.opponent Bohdan Rusyn

Status

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

Date

28-02-2024

Description

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