Designer Empowerment through mixed-initiative Wave Function Collapse

Designer Empowerment through mixed-initiative Wave Function Collapse

Langendam, Thijmen (TU Delft Electrical Engineering, Mathematics and Computer Science)

Bidarra, Rafael (mentor)
Tielman, M.L. (graduation committee)

Delft University of Technology

Computer Science | Software Technology

2022-09-13

Wave Function Collapse (WFC) is a powerful generative algorithm, able to create locally-similar output based on a single example input. One of the inherent limitations of the original WFC is that it often requires users to understand its inner workings, and possibly make their own ad-hoc mods to achieve satisfactory results. Besides distracting from your creative task, this strongly reduces the algorithm's effective usefulness to a small group of technical users.

We propose a novel mixed-initiative approach to WFC, aimed at overcoming these drawbacks. These methods focus on providing intuitive control to its users, in a way that matches their usual creative workflow.

Among its main features, this approach provides (i) interactive navigation through design history, including controlled backtracking, (ii) precise manual editing of the output for direct expression of design intent, (iii) interactive manipulation of the tiles, and (iv) an initial layered approach towards post-processing algorithm output. These methods combined provide the required tools for users to tweak the global appearance of the output.

We evaluated a prototype implementation of our approach among game artists and other creative professionals, and concluded that its features were largely considered intuitive and supportive to express their creative intent.

procedural content generation
level generation
human-computer interaction
interaction design
wave function collapse
mixed-initiative
constraint solving
texture synthesis

http://resolver.tudelft.nl/uuid:b84ed798-5227-476f-870a-72d1645aa759

Student theses

master thesis

© 2022 Thijmen Langendam