Marc Ermshaus’ avatar

Marc Ermshaus

Linkblog

Painting the Mona Lisa in 50 polygons

Published on 10 Dec 2008. Tagged with programming, computerscience, hillclimbing, algorithms, monalisa.

Genetic Programming: Evolution of Mona Lisa. Roger Alsing wrote a clever algorithm to express a given bitmap image through a combination of a small number of semi-transparent polygons. He uses a hill climbing approach. Of course, this is far from lossless but the Mona Lisa example is quite impressive. (via kottke)