Carleton University - School of Computer Science Honours Project
Winter 2021
Procedural Terrain Generation Using Wave Function Collapse
Zachary Zucco
SCS Honours Project Image
ABSTRACT
The Wave Function Collapse (WFC) algorithm is a constraint satisfaction procedural algorithm. Given a tile set and adjacency constraints, it generates valid tilings of a grid. It has a variety of applications, from texture synthesis to level generation. This project implements WFC to create 3D islands, with the goal of exploring the algorithm’s potential for procedural content generation in video games. WFC is combined with the Marching Cubes algorithm to create an interactive terrain sculpting tool.