4 ms·
Pretty clever. Somewhat related, if you want to match the colours of an entire image to an other, you can use optimal transport [1] Unrelated, the author has a
by maurits 5y ago
Pretty clever. Somewhat related, if you want to match the colours of an entire image to an other, you can use optimal transport [1]
Unrelated, the author has a very nice take on generating the organic grid from Oskar Stålberg’s Townscaper game [2].
[1]: https://codimd.math.cnrs.fr/s/2eRBqV9zl https://codimd.math.cnrs.fr/s/2eRBqV9zl
[2]: https://andersource.dev/2020/11/06/organic-grid.html https://andersource.dev/2020/11/06/organic-grid.html
- vanderZwan 5y agoHere is a JavaScript implementation by Fil: https://observablehq.com/@fil/sliced-optimal-transport https://observablehq.com/@fil/sliced-optimal-transport
- andersource 5y agoThanks! The optimal transport is really cool!
- lostinthefield 5y agoAs someone who's not trained in math, what does "optimal transport" mean?
- dandelany 5y agoLet’s say we have 12 iron mines with known amounts of iron ore supply, and 10 steel foundries with known amounts of demand. For each (mine, foundry) pair, there is a known cost of shipping the ore from point A to B. Which mines should send how much ore to which foundries? AIUI, that is the general “optimal transport problem”. Now replace ore with colors and it applies to the problem above :)
- Doxin 5y agore: link #2 While that is a much simpler solution and quite a nice writeup, it doesn't quite solve the problem that townscaper poses. For that it needs to be infinitely expandable, which is quite a different feat.