Procedural Generation of 3D Maps with Wave Function Collapse: Optimization and Advanced Constraints

Simple item page
dc.contributor.authorLópez, María Beatriz Villaren_US
dc.contributor.authorChover, Miguelen_US
dc.contributor.editorArgudo, Oscaren_US
dc.contributor.editorIparraguirre, Olatzen_US
dc.date.accessioned2025-05-26T07:07:21Z
dc.date.available2025-05-26T07:07:21Z
dc.date.issued2025
dc.description.abstractThe 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.en_US
dc.description.sectionheadersFull Papers
dc.description.seriesinformationSpanish Computer Graphics Conference (CEIG)
dc.identifier.doi10.2312/ceig.20251107
dc.identifier.isbn978-3-03868-284-4
dc.identifier.pages10 pages
dc.identifier.urihttps://doi.org/10.2312/ceig.20251107
dc.identifier.urihttps://diglib.eg.org/handle/10.2312/ceig20251107
dc.publisherThe Eurographics Associationen_US
dc.rightsAttribution 4.0 International License
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectCCS 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
dc.subjectComputing methodologies → Modeling and simulation
dc.subjectComputer graphics
dc.subjectApplied computing → Computer games
dc.subjectTheory of computation → Constraint and logic programming
dc.subjectSoftware and its engineering → Software performance
dc.titleProcedural Generation of 3D Maps with Wave Function Collapse: Optimization and Advanced Constraintsen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ceig20251107.pdf
Size:
3.38 MB
Format:
Adobe Portable Document Format
Download
Collections
CEIG2025