This reminds me of the quite powerful PatchMatch algorithm [1]. Is it related? A... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		amelius on Sept 30, 2016 \| parent \| context \| favorite \| on: Show HN: Wave function collapse algorithm This reminds me of the quite powerful PatchMatch algorithm [1]. Is it related? Also note how PatchMatch can work with constraints. [1] http://vis.berkeley.edu/courses/cs294-69-fa11/wiki/images/1/...

ExUtumno on Sept 30, 2016 [–]

PatchMatch is an algorithm to quickly... match similar patches in an image, it is used in a lot of texture synthesis algos. See my answer to fitzwatermellow for the difference between texture synthesis and WFC. So yes, it's related.

Photoshop's implementation of PatchMatch handles constraints perfectly, yes.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact