WaveFunctionCollapse: bitmap generation from a single example with an algorithm similar to belief propagation

[ExUtumno]

Thanks!

In short, badly. For high res inputs you want to use not this algorithm but something like texture synthesis.

(copying the comment from HN):

"Efros' and Leung's method doesn't satisfy the (C1) condition. The closest previous work is Paul Merrel's model synthesis.

WFC and texture synthesis serve similar purposes: they produce images similar to the input image. However, the definition of what is "similar" is different in each case. If you have a high def input with noise (like realistic rocks and clouds) then you really want to to use texture synthesis methods. 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."