Search academic texts

Information × Registration Number 0424U000015, Candidate dissertation Status к.т.н. Date 28-02-2024 popup.evolution e 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 Description У дисертаційній роботі вирішено актуальну науково-прикладну задачу, що полягає в розробці високопродуктивних методів і засобів формування графічних примітивів на гексанональному растрі. На основі проведеного аналітичного аналізу та оцінювання сучасного стану задачі обґрунтовано необхідність розробки методів і засобів формування графічних примітивів на гексагональному растрі. Подальшого розвитку отримав метод оцінювальної функції для формування відрізків прямих на гексагональному растрі, який відрізняється від відомих визначенням в кожному інтерполяційному такті подвійних крокових приростів, що дозволило до двох разів зменшити час лінійної інтерполяції. Отримано співвідношення для визначення типів крокових переміщень для еліпсів і кіл залежно від ділянки формування крокової траєкторії, що спрощує методи формування примітивів за рахунок вилучення надлишкових обчислень. Вперше запропоновано метод кругової інтерполяції на гексагональному растрі, особливість якого полягає у використанні апріорно визначеного стохастичного розподілу крокових приростів залежно від ділянки формування крокової траєкторії, що дало можливість в 1,7 збільшити швидкодію інтерполяції за рахунок прогнозування найбільш вірогідної комбінації кроків. Подальшого розвитку отримав метод антиаліайзингу векторів на гексагональному растрі, який відрізняється від відомих використанням для обчислення площі покриття пікселя додаткових оцінювальних функцій, що дозволило виконувати антиаліайзинг безпосередньо під час формування зображення крокової траєкторії та усунути етап постобробки, і, як наслідок, підвищити продуктивність формування зображення згладженої траєкторії формування зображення та його реалістичність за рахунок згладження крокової траєкторії. Подальшого розвитку отримав метод антиаліайзингу векторів на гексагональному растрі, який відрізняється від відомих визначенням площі покриття пікселя шляхом визначення знаків оцінювальних функцій в центрах субпікселів, на які розбивається піксель, що дозволило розпаралелити процес антиаліайзингу та підвищити його продуктивність. Отримані характеристики та параметри розроблених засобів підтверджують коректність наукових положень й адекватність запропонованих моделей та методів. На основі запропонованих методів і моделей розроблено засоби та систему формування графічних примітивів на гексагональному растрі. Registration Date 2024-01-26 popup.nrat_date 2024-01-26 Close