Курченко Олег АнастасійовичМірошник Олексій Павлович2023-07-192024-05-172023-07-192022Мірошник О. П. Програмне забезпечення процесуального генерування відкритого світу в ігрових додатках : випускна кваліфікаційна магістерська робота : 121 Інженерія програмного забезпечення / Мірошник Олексій Павлович. - Київ, 2022. - 69 с.УДК 004.432.2https://ir.library.knu.ua/handle/123456789/4030У ході виконання роботи вивчено можливість процедурного генерування цікавих місцевостей та оптимізацію візуалізації у воксельних іграх. У розділі дизайну проекту було визначено три основні компоненти проекту : воксельний двигун, генерація місцевості та оптимізація рендерингу. Генерація місцевості була реалізована за допомогою шумових функцій, пов'язаних між собою для створення різноманітних місцевостей. Спочатку створюється карта висоти, яка використовується разом з додатковими шумовими функціями для обчислення блоків місцевості, розміщених у світі. Додаткові кроки в процесі генерації місцевості додають дерева та воду. Для ефективного розміщення та руйнування блоків у світі була використана техніка випромінювання променів. Також було отримано новий алгоритм оптимізації, який був побудований на алгоритмах occlusion culling та frustum culling. Основним нововведенням було використання цих алгоритмів у програмному продукті для отримання більш швидкої генерації воксельних світів. Ключові слова : оксельний двигун, генерація місцевості, оптимізація рендерингу, алгоритм оптимізації.uaМагістерська робота