Generování map a struktur pro projekt Jiný Kosmos

Jakub Brecher

Master's thesis

Map and Structures Generation for Projedct Other Cosmos

Abstract:

Cílem práce je rozšířit simulační prostředí Jiný Kosmos o procedurální generování světa. Především se jedná o procedurální generování 3D krajiny a krajinných útvarů (hor, řek, jezer, pláží, jeskyní,…). Dále pak o generaci biotopů, jež určují klimatické podmínky dané oblasti, které pak následně ovlivňují typ a povrch krajiny. S tím vším úzce souvisí generátory stromů, budov a řek. Uživatel si může sám upravit podmínky generací a tím tak upravit vzhled Kosmosu podle svých představ. Aplikace je implementována v jazyce Java. Pro podporu 3D vykreslování a fyziky je použitý rámec LibGDX, díky tomu se tak hráč může po světě libovolně procházet. V prvních částech se věnuji popisu algoritmů pro procedurální generování světa a následně jejich implementaci. Dále pak popisu použitých technologií a samotné implementaci aplikace.

Abstract:

The goal of the thesis is to enrich the simulation environment Jiný Kosmos with a procedural generation of the world, mainly generation of 3D landscapes (mountains, rivers, lakes, beaches, etc.). Next, to implement the generation of biotopes that determine the climatic conditions of the given area, which subsequently affect the type and the surface of the landscape. Everything is closely linked to the generators of trees, buildings and rivers. The user can modify the conditions of the generation by himself and thus modify the Kosmos as he wants. The application is implemented in Java and LibGDX framework, which is used to support 3D rendering and physics, allowing the player to move and navigate around the world freely. In the first part, I describe the landscape generation algorithms and consequently their implementation. Furthermore, I cover the descriptions of the technologies used and the implementation of them.

Keywords

Java, LibGDX, procedurální generování, Simplex noise, Voxel, Minecraft, simulační prostředí, Voroného diagram, biomy, generování stromů, generování řek, generování budov, 3D vykreslování, Bullet, Gradle

Keywords

Java, LibGDX, procedural generation, Simplex noise, Voxel, Minecraft, simulation environment, Voronoi diagram, biomes, tree generation, river generation, building generation, 3D render, Bullet, Gradle

Language used: Czech

Date on which the thesis was submitted / produced: 28. 4. 2017

Thesis defence

• Date of defence: 6. 6. 2017
• Supervisor: David Ježek
• Reader: Jakub Štolfa

VŠB - Technical University of Ostrava

Fakulta elektrotechniky a informatiky

Master programme / field:
Informační a komunikační technologie / Informatika a výpočetní technika