Програмні засоби процедурної генерації ландшафту
Вантажиться...
Дата
2020-12
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Актуальність теми. В сучасному світі, особливої актуальності набуває індустрія розваг. Послуги цієї індустрії здатні задовільнити потреби людини і не рідко сприяють її розвитку. Вагоме місце в індустрії розваг посідають відеоігри.
Основним етапом розробки ігрових програм є створення навколишнього середовища. Для певних ігрових програм це може бути фонове зображення, а для деяких це може бути повноцінний ландшафт. Існує безліч програмних засобів, які дозволяють створювати ландшафти, щоб потім використовувати їх в ігрових програмах. Здебільшого алгоритми генерації ландшафту націлені на вирішення певної задачі, тому не завжди можна отримати бажаний результат. Ще однією, важливою проблемою є залежність від програмної архітектури застосунків, які використовуються, тому досить часто виникає проблема не раціонального використання пам’яті та інших обмежень.
Не менш важливим, є можливість модифікації згенерованого ландшафту, тому можна спостерігати суттєве підвищення інтересу до воксельної графіки. Зважаючи на підвищення інтересу до воксельної графіки, виникає необхідність в розробці ефективних алгоритмів опису воксельних даних.
Об’єктом дослідження є методи та алгоритми процедурної генерації ландшафту.
Предметом дослідження є програмна реалізація розробленого алгоритму процедурної генерації ландшафту.
Мета роботи: підвищення ефективності процедурної генерації ландшафту використовуючи модифіковане розріджене воксельне октодерево
Методи дослідження. В роботі використовуються системного аналізу, графічної візуалізації, оптимізації.
Наукова новизна полягає в запропонованому алгоритмі оптимізації процедурної генерації ландшафту, що дозволяє зменшити вимоги до пам’яті.
Практична цінність отриманих в роботі результатів полягає в тому, що запропонований алгоритм дозволяє зменшити необхідний обсяг пам’яті, який потрібний для опису згенерованого ландшафту. Це дозволить створювати більш складне навколишнє середовище, що значно підвищить візуальне сприйняття.
Структура та обсяг роботи. Магістерська дисертація складається з вступу, чотирьох розділів, висновків та додатків.
У вступі представлена загальна характеристика проблеми, обґрунтована необхідність розробки нового алгоритму, сформульована задача роботи.
У першому розділі розглянуто основні методи створення ландшафтів.
Проведено порівняльний аналіз методів процедурної генерації ландшафту.
У другому розділі описується воксельна технологія, проаналізовані способи опису воксельних даних.
У третьому розділі описано алгоритми для генерації ландшафту в ігрових програмах; розроблено та описано етапи алгоритму генерації з використанням модифікованого розрідженого воксельного октодерева.
У четвертому розділі реалізовано розроблений алгоритм процедурної генерації ландшафту з використанням модифікованого розрідженого воксельного октодерева; описано структуру розробленого програмного продукту.
У висновках проаналізовано отримані результати.
У додатках наведено презентацію, лістинг розробленого програмного продукту, а також копії публікацій.
Магістерська дисертація виконана на 69 аркушах, містить 3 додатки та посилання на список використаних літературних джерел з 16 найменувань. У роботі наведено 72 рисунків та 1 таблиць.
Опис
Ключові слова
полігони, вокселі, процедурна генерація, ландшафт, методи оптимізації, розріджене воксельне октодерево, polygons, voxels, procedural generation, landscape, optimization methods, sparse voxel octopus
Бібліографічний опис
Пасічник, М. Ю. Програмні засоби процедурної генерації ландшафту : магістерська дис. : 123 Комп’ютерна інженерія / Пасічник Максим Юрійович. – Київ, 2020. – 75 с.