Hacker News new | ask | show | jobs
by Lucent 997 days ago
Kind of the opposite algorithm behind CT/MRI, if every string required nails at the edge.
1 comments

It seems to be a popular programming challenge, generating an arbitrary image using a circle of nails and a continuous length of string:

https://github.com/halfmonty/StringArtGenerator

https://github.com/kaspar98/StringArt

Apparently an eager algorithm seems to come up with decent results. Now how to prove that it is (not) optimal?