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

Title:
Застосування алгоритму делоне та мінімального кістякового дерева для генерації 3D рівнів
Contributors:
Орленко, Сергій Петрович, ELAKPI
Publisher Information:
КПІ ім. Ігоря Сікорського, 2023.
Publication Year:
2023
Subject Terms:
Delaunay algorithm, Minimum Spanning Tree (MST), 3D ігрові середовища, алгоритм Делоне, ігровий дизайн, процедурна генерація, Мінімальне Кістякове Дерево (МКД), triangulation, procedural generation, 3D gaming environments, тріангуляція, тривимірний простір, game design, three-dimensional space
Document Type:
Fachzeitschrift Article
File Description:
application/pdf
Language:
Ukrainian
Access URL:
https://ela.kpi.ua/handle/123456789/70427
Accession Number:
edsair.od......2635..c1e2581bea3a0c7dfd2a1d3f2c5183d9
Database:
OpenAIRE

Weitere Informationen

У роботі досліджуються підходи в ігровій індустрії для створення 3D ігрових середовищ, з акцентом на процедурній генерації рівнів. Особлива увага приділяється використанню алгоритмів Делоне та Мінімального Кістякового Дерева (МКД) для розробки унікальних, складних та захоплюючих ігрових просторів. В роботі описано застосування цих алгоритмів, включаючи кроки для тріангуляції Делоне та створення МКД, а також їх адаптацію для тривимірного простору. Це включає аналіз переходу від плоских трикутників до об'ємних тетраедрів, що надає вертикальний аспект структурі рівнів. Значення цієї роботи полягає у впровадженні передових методів для збагачення ігрового дизайну та створення більш захоплюючих ігрових вражень.