The #WaveFunctionCollapse algorithm by @ExUtumno has got really trendy in #ProcGen and game dev communities, but it wasn't the first of its kind!
It was highly based on Paul Merrell's work published almost 10 years earlier.⬇️
1/7
First of all, Gumin's #WFC and Merrell's #ModelSynthesis give very similar results when they use the same tile set.
2/7
But WFC is more often "stuck" and forced to restart, so it takes much longer on large grids. Merrell's approach is more naive but in the end it does not make a visible difference.
3/7
@ExUtumno's main contribution over existing work was actually the overlap mode (see )
But so when @OskSta uses WFC, w/o overlap, it's actually closer to #ModelSynthesis!
4/n
Nota Bene: afaik OskSta added a #backtracking method to the original WFC, in order to avoid restarting from sratch when WFC gets stuck, mitigating the performance issue.
5/7
A part of Merrell's algorithm that got lost in the story is a per-block generation, to minimize further the risk of deadlocks. A similar approach is used by [Bian18] hal.inria.fr/hal-01811874/d…
6/7
📚More info on Merrell's comparison page! code, video, etc: paulmerrell.org/model-synthesi… (I bet he got a bit furstrated to see his PhD rebranded under another name😬)
7/7
Share this Scrolly Tale with your friends.
A Scrolly Tale is a new way to read Twitter threads with a more visually immersive experience.
Discover more beautiful Scrolly Tales like this.