Movatterモバイル変換


[0]ホーム

URL:


Skip to content

Navigation Menu

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up

Evolve images using simulated annealing

License

NotificationsYou must be signed in to change notification settings

antirez/shapeme

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

This is some code I wrote 6 years ago and never released, just after I sawthis insipring blog post of 2008. I remember my son having tons of fun with this, so while I rarely touched the code at all, I ran it multiple times for him, and I plan to do it again when my daughter is old enough to understand it.

Note that the program was written entirely as a trow-away, so the internal structure is not as good as it should be. However I performed some minimal refactoring after the release just to remove blatantly duplicated code, but still, far from good code.

So what it does?

  1. It takes a reference image (a PNG file).
  2. It starts with a set of random triangles and/or circles.
  3. It evolves this triangles via random mutations using some broken simulated annealing in order to evolve it into the final image.
  4. The program saves / loads states.
  5. It also outputs an SVG file representing the image, so you can print a big version of it. Sometimes generated pictures are quite cool.

Since it uses the SDL library, it shows visually the evolution of the image, and I believe this is what was so cool for my son to watch, and probably you'll have fun too.

In the release there is an example PNG you can use, the Annunziata, a painting authored byAntonello da Messina, a Sicilian painter.

Examples

This is what the program outputs with 64 triangles after a few minutes of evolution:http://antirez.com/misc/monnalisa.png

Evolved Monnalisa

How to build?

There is a terrible Makefile. Trymake... It needs:

  1. The PNG lib.
  2. SDL.

How to run the program?

Basic usage using the example image:

./shapeme annunziata.png /tmp/annunziata.bin /tmp/annunziata.svg

For additional options just run the program without args, it will print some help.

Have fun!

About

Evolve images using simulated annealing

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

[8]ページ先頭

©2009-2025 Movatter.jp