Procedural 3D Terrain Generation using Marching Cubes Algorithm with GPU

The topic of this thesis is the creation of a tool for procedural terrain generation in the Godot game engine. The thesis is divided into theoretical and practical part. The theoretical part introduces to the reader concepts important for understanding the thesis. The practical part discusses implementations of the marching cubes algorithm for terrain generation using CPU and compute shaders, and compares their performance. The last section describes the implementation of other important elements of procedurally generated terrain - shader creation and 3D models of environment in Blender.

Tématem této práce je vytvoření nástroje pro procedurální generování terénu v herním enginu Godot. Práce je rozdělena na teoretickou a praktickou část. Teoretická část seznamuje čtenáře s pojmy důležitými pro pochopení práce. Praktická část pojednává o implementacích marching cubes algoritmu pro generování terénu pomocí CPU a compute shaderů a porovnává jejich rychlosti. Poslední část popisuje implementaci dalších podstatných prvků procedurálně generovaného terénu - tvorbu shaderů a 3D modelů prostředí v programu Blender.