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! 🙂…

Source image is a public domain NASA photo of the space shuttle Atlantis:

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:

See also earlier circle packing:

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