Enhancing wave function collapse algorithm for procedural map generation problem

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

Niğde Ömer Halisdemir Üniversitesi Mühendislik Bilimleri Dergisi
Volume:13 Issue:3
Enhancing wave function collapse algorithm for procedural map generation problem

Enhancing wave function collapse algorithm for procedural map generation problem

Authors : Osman Büyükşar, Doğan Yıldız, Sercan Demirci

Pages : 806-814

Doi:10.28948/ngumuh.1361413

View : 119 | Download : 65

Publication Date : 2024-07-15

Article Type : Research Paper

Abstract :In this study, the Improved Map Generation Algorithm (IMGA) method is presented to improve traditional methods in procedural map creation. Traditional procedural map generation techniques using noise generation exhibit shortcomings in the consistent composition of a real map with its uniformly distributed features. On the other hand, procedural map creation techniques that use wave function collapse require that some map pieces already exist to create a map. The observed disadvantages were eliminated by using a hybrid technique with the designed IMGA method. The developed algorithm is similar to real maps in terms of the distribution of map regions, does not need 3D model parts, and performs map creation operations without increasing the algorithm\'s time complexity. The evaluation of IMGA was carried out by coding the method into the Unity game engine.
Keywords : Prosedürel harita oluşturma, Dalga fonksiyonu yığılma, Gürültü, Algoritma

ORIGINAL ARTICLE URL

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.