Details

Procedural 2D City Generation: Spatial Manipulation Algorithms Purposed for Medieval City Layouts

Year: 2025

Term: Winter

Student Name: Joshua Siderius

Supervisor: David Mould

Abstract: Procedural generation is a powerful technique for creating visually compelling designs while reducing the need for manual design. This honours project explores the use of procedural generation to create city layouts reminiscent of maps of Medieval cities. The project pulls from a variety of spatial 2D generation algorithms, customizes them, and orders them. Algorithms used include Cellular Automata, Flood Fill, Voronoi Cells, A*, Wave Function Collapse, and others.