Circle Packing Atlantis BubblePack

Circle Packing Atlantis BubblePack

Dusting off an algorithm I wrote a few years ago which fits circles into an image, based on best-fit and largest-first. Have a look at the large size image! 🙂

www.flickr.com/photos/tinrocket/4748476632/sizes/o/in/pho…

Source image is a public domain NASA photo of the space shuttle Atlantis: mediaarchive.ksc.nasa.gov/detail.cfm?mediaid=44304

The software runs on a single CPU. For the above image, the maximum side was 1500 pixels wide, and the circle packing was computed in about 3 minutes. Output size was 3000 pixels on the largest size.

I have a big set of similar images here:

www.flickr.com/photos/tinrocket/sets/72157624396940672/

See also earlier circle packing:

www.flickr.com/photos/tinrocket/2394910624/
www.flickr.com/photos/tinrocket/2394910634/

Working on an animation of the drawing, next.

Posted by tinrocket on 2010-06-30 07:18:20

Tagged: , circle , circle packing , optimization , packing , generative , mosaic , bubble , bubble art , retro , 70s , 1970s , space shuttle , nasa , shuttle , launch