Prozedurale Generierung von Siedlungen in einer mutable cube world

Abstract

Mutable cube worlds sind Welten die aus einer Blockmatrix bestehen. Sie ermöglichen es, mit einfachen Mitteln, komplexe und unendliche Welten zu generieren und darüber hinaus erlauben sie eine einmalige Interaktion zwischen Spieler und Welt. Derzeit bestehen die Siedlungen, in diesen Welten, meist aus einfachen Templates und beinhalten nur sehr wenige Gebäude. In dieser Arbeit wird ein Konzept vorgestellt, mit dem es möglich ist sehr große Siedlungen zu generieren. Hierzu wird prozedurale Generierung verwendet. In diesem Zusammenhang werden diverse prozedurale Generierungstechniken vorgestellt. Zuletzt werden Herausforderungen bei der Umsetzung und Limitationen der Lösung vorgestellt.

Mutable cube worlds de ne worlds as a cubematrix. They can be used to e ortlessly generate complex and endless worlds and allow for a unique interaction between the player and the world. Current games lack a scalable way to generate villages and citys. This thesis presents a concept, that allows the generation of very large villages and citys. To achieve this procedural generation is used. In this context procedural generation techniques are introduced. Lastly the challenges and limits of the solution are presented.