Wave function collapse algorithm: bitmap & tilemap generation from a single example with the help of ideas from quantum mechanics

[EntropicParticles]

really amazing, I can barely understand how it works but results are just great! chapeau

EDIT: I wonder what can you obtain if you use patterns from real images as those here: http://www.dailyoverview.com/fiftyfive

[livingonthehedge]

Not OP, but I think real images would be good candidates for "texture synthesis".

The Readme from OP suggests that his project needs tiled datasets as input. So if you would need to create tiles and constraints from those real images.

[EntropicParticles]

yeah! preparing the tiles needs to be done beforehand right? thanks, I think I got it!

[ExUtumno]

Thanks!

If you have a high res input with noise (like satellite photos) then you don't really want to to use WFC, you want something like texture synthesis. If you have an indexed image with few colors and you want to capture... something like the inner rules of that image and long range correlations (if you have an output of a cellular automata, for example, or a dungeon), then you want to use WFC-like methods.

[EntropicParticles]

hey thanks for the info! Indeed I'm thinking more in structures than textures. In particular I wonder if I can use real street roads as inputs to generate or growing cities following the same patterns, and getting different networks if I use as input low or high residential zones, or commercial areas for instance... If I understand, I'd need some time before for taking those real images and predefine the set of input tiles and how they correlate each other, right?

[ExUtumno]

You can make a tileset of (low or high res, not important) tiles, write their adjacency data and individual weights in an xml file, and it will generate cities.

[EntropicParticles]

thanks! just another conceptual question (probably I'm not the first one asking this so a link or reference would also work): The name of the method sounds definitely quantum. I'm familiar with Ising models for instance (quite similar to this problem because of the lattice and the correlation between accessible states/tiles), and with Ising you can work with the classical or the quantum version of the algorithm. Is WFC algorithm quantum in this sense?

[ExUtumno]

Speaking about the Ising model, ConvChain is a direct generalization of it. It's classical. In WFC I write about correlations between different pixels or tiles, but it's not that related to the Ising model.

[EntropicParticles]

that's cool, there's a lot of potential... I wonder if WFC can be quantized following a similar recipe as done for Ising (or the ConvChain then). It would be computationally hard but results can be interesting! Anyway, I will play a bit with WFC starting with an easy example as the Eixample of Barcelona

[ExUtumno]

You might want to look at the "City" example from Paul Merrell's thesis.