Prozedurale Generierung von dreidimensionalen Strukturen mit zellularen Automaten und Wave Function Collapse

Abstract

Prozedurale Generierung hilft unter anderem bei der Erzeugung vielseitiger und abwechslungsreicher virtueller Welten. Die unterschiedlichen Verfahren haben oft einen eingeschränkten Anwendungsbereich und können abseits davon schnell an ihre Grenzen kommen. Die Arbeit behandelt eine prototypische Implementierung zur Generierung von 3DHöhlenstrukturen und kombiniert hierfür zellulare Automaten mit dem Wave Function Collapse. Die Umsetzung ermöglicht eine umfangreiche lokale und globale Modellierung und zeigt, wie die Kombination der verwendeten Verfahren die jeweiligen Stärken hervorhebt.

Procedural generation helps to create diverse and varied virtual worlds. The various methods often have a limited scope and can otherwise quickly reach their limits. This work proposes a prototype implementation for the generation of 3D cave structures that combines cellular automata with wave function collapse. The implementation allows for extensive local and global modeling and shows how the combination of the used methods highlights the strengths of each method.