marian42/wavefunctioncollapse
Wavefunctioncollapse
Acest proiect este un generator de tip wave function collapse și un motor de mediu voxel utilizat pentru generarea procedurală a lumii. Implementează un algoritm de layout bazat pe constrângeri pentru a rezolva suprapunerile modulelor în grile voxel 3D consistente.
Sistemul funcționează ca un generator procedural de orașe capabil să creeze medii urbane infinite, explorabile. Utilizează un dicționar dinamic pentru a transmite datele hărții pe măsură ce un utilizator se apropie de zone noi, asigurând o lume continuă fără a încărca întregul layout deodată.
Motorul gestionează consistența layout-ului prin definiții de reguli de adiacență, impunerea constrângerilor de frontieră și definiții de reguli bazate pe prototipuri. Pentru a asigura o generare reușită, utilizează selecția de module bazată pe entropie și un algoritm de backtracking pentru a rezolva contradicțiile de layout prin anularea deciziilor anterioare de plasare.
Este inclus un instrument de editare pentru inițializarea și inspectarea zonelor generate printr-o previzualizare a generării hărții.
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.
