Packing

A demonstration of random circle packing

The basic concept is quite simple.

1. Pick a random point
2. Draw the largest circle centered at that point without overlapping an existing circle
3. Repeat

The actual implementation involves keeping track of which areas are still empty, and efficiently querying if what the largest circle possible is at a point.

Colors picked using Coolors