Wave Function Collapse

Monoceros is an implementation of the Wave Function Collapse (WFC) algorithm developed for game design by Maxim Gumin and extended and promoted by Oskar Stålberg with his game Townscaper.

WFC is a procedural generation algorithm that essentially attempts to satisfy constraints on a world.

WFC initializes output bitmap in a completely unobserved state, where each pixel value is in superposition of colors of the input bitmap (so if the input was black & white then the unobserved states are shown in different shades of grey). The coefficients in these superpositions are real numbers, not complex numbers, so it doesn't do the actual quantum mechanics, but it was inspired by QM. Then the program goes into the observation-propagation cycle:

On each observation step an NxN region is chosen among the unobserved which has the lowest Shannon entropy. This region's state then collapses into a definite state according to its coefficients and the distribution of NxN patterns in the input. On each propagation step new information gained from the collapse on the previous step propagates through the output. On each step the number of non-zero coefficients decreases and in the end we have a completely observed state, the wave function has collapsed.

It may happen that during propagation all the coefficients for a certain pixel become zero. That means that the algorithm has run into a contradiction and can not continue. The problem of determining whether a certain bitmap allows other nontrivial bitmaps satisfying condition (C1) is NP-hard, so it's impossible to create a fast solution that always finishes. In practice, however, the algorithm runs into contradictions surprisingly rarely.

I solved it!

3x5 | plans _ sections _ 3D system

Today's inspiration | MVRDV The Why Factory

Title: The Why Factory / Research, Education and Public Engagement / TU Delft + MVRDV Curators: Winy Maas and Javier Arpa with Claudia Mainardi - www.thewhyfactory.com www.mvrdv.com Milan edition in partnership with Luca Molinari and Alessandro Benetti. Design: Javier Arpa, Claudia Mainardi, with Alessandro Benetti and Federica Rasenti. Production: Javier Arpa, Claudia Mainardi, Adrien Ravon, Lex te Loo, Chun Hoi Hu with Alessandro Benetti and Federica Rasenti. Date: 8th November – 1st December

Using only one unit, which is rotated on x, y, z.

Made by Magda Triantafyllidou using the Monoceros plugin for grasshopper

Bonn Voids

Ján Pernecký | Constraint design: a novel modular approach to the data-driven design

"Computational design is an emerging approach to architecture that allows for unprecedented complexity while preserving meaningful deterministic decision-making. The new role of a computational architect is to design and harness the „creative machine”, making sure it makes no mistake while creating something utterly new, complex and strictly meaningful. Ján specializes in generative and parametric architecture and design, software development and creation of interactive art installations. He is active in the international scene of the industry; teaches architecture, parametric design and programming at several universities and independent events; lectures and publishes works about the theory of architecture. He co-founded the Subdigital creative studio (2016), whose team applies knowledge and skills gained from experimental and academic projects."

Infinite3 | MAA 01, Christos Trompoukis, JUNE 28 2021

Units | System

made by Magda Triantafyllidou using Monoceros plugin for grasshopper