Circle Packing
October 12, 2005

Author: John Balestrieri

I have developed some numerical algorithms to quickly & optimally pack arbitrary regions with circles. Circle packing has many aesthetic and practical applications (such as path/waypoint generation) which I am exploring.

The software takes input as bit-mapped images and exports bit-map and vector images.

Source image.

Circle packing.

Neighbor map. Circle regions tagged with a unique color, "grown" & connected to their neighboors.