search

mxgmn / WaveFunctionCollapse

Bitmap & tilemap generation from a single example with the help of ideas from quantum mechanics
Other
23.05k stars 1.23k forks source link

added graph spinoff #54

Closed lamelizard closed 5 years ago

lamelizard commented 5 years ago

Peace, I would like to add the GWFC (Graph-WFC) algorithm from my bachelor thesis that works on graphs if it's OK with you?

mxgmn commented 5 years ago

Oh, with local structure graphs, that's cool! What do the edge numbers in the illustration mean?

lamelizard commented 5 years ago

They are used then finding the subgraph isomorphisms, e.g. in the maze example (last one) the patterns can only be turned in the x,y-plane while the patterns for the globe can be rotated freely.