López, María Beatriz VillarChover, MiguelArgudo, OscarIparraguirre, Olatz2025-05-262025-05-262025978-3-03868-284-4https://doi.org/10.2312/ceig.20251107https://diglib.eg.org/handle/10.2312/ceig20251107The 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.Attribution 4.0 International LicenseCCS Concepts: Computing methodologies → Modeling and simulation; Computer graphics; Applied computing → Computer games; Theory of computation → Constraint and logic programming; Software and its engineering → Software performanceComputing methodologies → Modeling and simulationComputer graphicsApplied computing → Computer gamesTheory of computation → Constraint and logic programmingSoftware and its engineering → Software performanceProcedural Generation of 3D Maps with Wave Function Collapse: Optimization and Advanced Constraints10.2312/ceig.2025110710 pages