marian42/wavefunctioncollapse
Wavefunctioncollapse
Este proyecto es un generador de colapso de función de onda y motor de entorno de vóxeles utilizado para la generación procedimental de mundos. Implementa un algoritmo de diseño basado en restricciones para resolver superposiciones de módulos en rejillas de vóxeles 3D consistentes.
El sistema funciona como un generador de ciudades procedimental capaz de crear entornos urbanos infinitos y transitables. Utiliza un diccionario dinámico para transmitir datos de mapas a medida que un usuario se acerca a nuevas áreas, asegurando un mundo continuo sin cargar todo el diseño a la vez.
El motor gestiona la consistencia del diseño a través de definiciones de reglas de adyacencia, cumplimiento de restricciones de límites y definiciones de reglas impulsadas por prototipos. Para asegurar una generación exitosa, emplea selección de módulos basada en entropía y un algoritmo de backtracking para resolver contradicciones de diseño deshaciendo decisiones de colocación previas.
Se incluye una herramienta de editor para inicializar e inspeccionar áreas generadas a través de una vista previa de generación de mapas.
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.
