marian42/wavefunctioncollapse
Wavefunctioncollapse
This project is a wave function collapse generator and voxel environment engine used for procedural world generation. It implements a constraint-based layout algorithm to resolve superpositions of modules into consistent 3D voxel grids.
The system functions as a procedural city generator capable of creating infinite, walkable urban environments. It utilizes a dynamic dictionary to stream map data as a user approaches new areas, ensuring a continuous world without loading the entire layout at once.
The engine manages layout consistency through adjacency rule definitions, boundary constraint enforcement, and prototype-driven rule definitions. To ensure successful generation, it employs entropy-based module selection and a backtracking algorithm to resolve layout contradictions by undoing previous placement decisions.
An editor tool is included for initializing and inspecting generated areas through a map generation preview.
Features
- Procedural World Generation - Creates infinite walkable urban environments and cities using procedural layout algorithms.
- Voxel World Generation - Implements a procedural engine for generating 3D block-based voxel grid environments using wave function collapse.
- Superposition Voxel Grids - Represents grid cells as superpositions of all possible modules until the wave function collapses.
- Constraint-Based Layout Generation - Defines connectivity rules and probabilities to automatically arrange 3D assets without manual placement.
- Dynamic World Streaming - Employs a dynamic dictionary to stream and populate map slots as the user explores the world.
- Voxel Engines - Provides a voxel environment engine for building 3D worlds using modular components.
- Level Design Tools - Designs game maps using predefined modules and adjacency rules to maintain visual consistency.
- Module Generation Rules - A configuration system for defining module spawn probabilities and connectivity constraints via prototype components.
- Procedural City Generators - Functions as a procedural city generator capable of creating infinite, walkable urban environments.
- Urban Layout Generators - Provides an infinite, walkable urban environment generator based on predefined architectural modules.
- Infinite Terrain Generators - Generates infinite city layouts dynamically as the user moves to avoid loading the entire world.
- Backtracking Algorithms - Uses a backtracking algorithm to undo layout decisions when the generator reaches a contradiction.
- Entropy-Based Solvers - Selects the next cell to collapse based on the lowest entropy to minimize generation errors.
- Wave Function Collapse Implementations - Implements a wave function collapse algorithm to resolve module superpositions into a 3D grid.
- Connector-Based Compatibility Rules - Uses component metadata and connector numbers to determine compatible modules for layout.
- Adjacency Rule Systems - Specifies compatible neighboring modules using connector identifiers and symmetry flags for consistency.
- Boundary Constraint Systems - Enforces specific connector types at environment boundaries to ensure seamless transitions.
- Procedural Layout Recovery - Ships a backtracking algorithm to resolve layout contradictions by undoing previous module placement decisions.
- Constraint Propagation Engines - Implements a constraint propagation system to prune invalid module options in neighboring voxel cells.
- Scripting and Utilities - Procedural city generation.
