Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
Optimal transport is art: images to collection of optimally placed particles (wolfram.com)
8 points by adec314 11 days ago | hide | past | favorite | 2 comments
 help



- Source of the blog (not me): https://blog.wolfram.com/author/silvia-hao/

Stippling is an old topic. The question is simple: how to optimaly place points to fit a target distribution. Artists do that, and mathematicians search for algorithms to do it with computers, which is quite a challenge because naive formulations are intractable.

- Implementation based on Gaussian Blue Noise (me, both notebook and package): Feel free to explore stippling on your own images, from google Colab https://colab.research.google.com/drive/1W15QE8Boj0-Ld4Dx3N2... or directly by using the package from github https://github.com/For-a-few-DPPs-more/Recursive-Gaussian-Bl...

-Source for the theory of Gaussian Blue Noise (not me): Ahmed, Abdalla G. M. and Ren, Jing and Wonka, Peter (2022, doi 10.48550/arXiv.2206.07798)


This seems very related to adaptive meshing algorithms, for which there are many naive formulations, and not all are intractable.



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

Search: