Generování staveb a jiných struktur ve světě Other Kosmos

Abstract

Tato bakalářská práce se zabývá rozšířením voxelové hry Other Kosmos o systém procedurálního generování staveb a vesnic. V práci je analyzován současný stav projektu a navržen způsob genero- vání budov s důrazem na znovupoužitelnost. Navržené řešení využívá šablonový systém pro definici tvarů staveb, deterministický registr pro zabránění překryvů a vícevrstvý systém generátorů od- dělující generování jednotlivých staveb od generování celých vesnic. Součástí práce je rovněž popis silničního algoritmu pro rozmísťování budov ve vesnici, implementace Bresenhamových cest po po- vrchu terénu a sada unit testů. Výsledkem je funkční systém generující 17 různých typů staveb a vesnice v biom-závislém kontextu.

This bachelor’s thesis deals with extending the Other Kosmos voxel game with a system for pro- cedural generation of buildings and villages. The thesis analyses the current state of the project and proposes a method for generating structures with an emphasis on reusability. The proposed solution uses a template system for defining building shapes, a deterministic registry for preventing overlaps, and a multi-layer generator system that separates the generation of individual structures from the generation of entire villages. The thesis also describes a road-network algorithm for placing buildings within a village, the implementation of Bresenham paths on terrain surfaces, and a set of unit tests. The result is a working system that generates 17 different types of buildings and villages in a biome-dependent context.