Procedural Generation of 3D Maps with Wave Function Collapse: Optimization and Advanced Constraints
Loading...
Date
2025
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
The Wave Function Collapse algorithm is a widely used Procedural Content Generation technique for creating structured scenarios using local neighborhood constraints. This work presents an extension of the algorithm to generate three-dimensional scenarios, incorporating non-local constraints and key optimizations. The proposed improvements include assigning weights to tiles, layer-based generation, specific appearance constraints for unique or ranged tiles, and an automated neighbor creation and assignment method using connectivity rules. These modifications facilitates the generation of coherent and structured 3D environments, providing greater control and adaptability to the process. Finally, some optimizations are proposed and the approach's effectiveness is evaluated analyzing the impact of constraints on the algorithm's coherence, diversity, and runtime.
Description
CCS Concepts: Computing methodologies → Modeling and simulation; Computer graphics; Applied computing → Computer games; Theory of computation → Constraint and logic programming; Software and its engineering → Software performance
@inproceedings{10.2312:ceig.20251107,
booktitle = {Spanish Computer Graphics Conference (CEIG)},
editor = {Argudo, Oscar and Iparraguirre, Olatz},
title = {{Procedural Generation of 3D Maps with Wave Function Collapse: Optimization and Advanced Constraints}},
author = {López, María Beatriz Villar and Chover, Miguel},
year = {2025},
publisher = {The Eurographics Association},
ISBN = {978-3-03868-284-4},
DOI = {10.2312/ceig.20251107}
}