Застосування алгоритму делоне та мінімального кістякового дерева для генерації 3D рівнів

Скорочена інформація про документ
dc.contributor.advisorОрленко, Сергій Петрович
dc.contributor.authorГідзун, Денис Володимирович
dc.date.accessioned2024-11-07T12:18:15Z
dc.date.available2024-11-07T12:18:15Z
dc.date.issued2023
dc.description.abstractУ роботі досліджуються підходи в ігровій індустрії для створення 3D ігрових середовищ, з акцентом на процедурній генерації рівнів. Особлива увага приділяється використанню алгоритмів Делоне та Мінімального Кістякового Дерева (МКД) для розробки унікальних, складних та захоплюючих ігрових просторів. В роботі описано застосування цих алгоритмів, включаючи кроки для тріангуляції Делоне та створення МКД, а також їх адаптацію для тривимірного простору. Це включає аналіз переходу від плоских трикутників до об'ємних тетраедрів, що надає вертикальний аспект структурі рівнів. Значення цієї роботи полягає у впровадженні передових методів для збагачення ігрового дизайну та створення більш захоплюючих ігрових вражень.
dc.description.abstractotherThis work explores approaches in the gaming industry for creating 3D gaming environments, with a focus on procedural level generation. Special attention is given to the use of the Delaunay algorithm and Minimum Spanning Tree (MST) for developing unique, complex, and engaging game spaces. The paper describes the application of these algorithms, including steps for Delaunay triangulation and the creation of MST, as well as their adaptation to three-dimensional space. This includes an analysis of the transition from flat triangles to volumetric tetrahedra, adding a vertical aspect to the level structures. The significance of this work lies in the implementation of advanced methods to enrich game design and create more captivating gaming experiences.
dc.format.pagerangeС. 64-66
dc.identifier.citationГідзун, Д. В. Застосування алгоритму делоне та мінімального кістякового дерева для генерації 3D рівнів / Гідзун Денис Володимирович // Інженерія програмного забезпечення і передові інформаційні технології (SoftTech-2023) : матеріали V Міжнародної науково-практичної конференції молодих вчених та студентів, присвячених 125-й річниці КПІ ім. Ігоря Сікорського (19-21 грудня 2023 р., Київ). – Київ : КПІ ім. Ігоря Сікорського, ІПІ ФІОТ, 2023. – С. 64-66. – Бібліогр.: 4 назв.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/70427
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.sourceМатеріали V Міжнародної науково-практичної конференції молодих вчених та студентів «Інженерія програмного забезпечення і передові інформаційні технології (SoftTech-2023)», присвячених 125-й річниці КПІ ім. Ігоря Сікорського, 19-21 грудня 2023 р., Київ
dc.subjectпроцедурна генерація
dc.subject3D ігрові середовища
dc.subjectалгоритм Делоне
dc.subjectМінімальне Кістякове Дерево (МКД)
dc.subjectтріангуляція
dc.subjectтривимірний простір
dc.subjectігровий дизайн
dc.subjectprocedural generation
dc.subject3D gaming environments
dc.subjectDelaunay algorithm
dc.subjectMinimum Spanning Tree (MST)
dc.subjecttriangulation
dc.subjectthree-dimensional space
dc.subjectgame design
dc.subject.udc004.4
dc.titleЗастосування алгоритму делоне та мінімального кістякового дерева для генерації 3D рівнів
dc.title.alternativeApplication of the delaunay algorithm and minimum spanning tree for 3D level generation
dc.typeArticle

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Conf_SoftTech_2023_5-64-66.pdf
Розмір:
220.87 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Інженерія програмного забезпечення і передові інформаційні технології (SoftTech-2023)