Year: 2006

Location: Columbus, Ohio

Description: Input: maximum radius of circles, number of circles to pack, boundary condition

1. Find a random point within the boundary

2. If any circles already exist, test if the point is within any of their boundaries

3. If not, find the distance between the point and the closest circle

4. If the distance is greater than the maximum radius add a circle at that point with the maximum radius. This creates a new “root”

5. If the distance is less than the maximum radius, add a circle at that point with the measured distance. This creates a new circle that is tangent with the closest circle. Draw a line between the new point and the center-point of the closest circle.

6. Repeat steps 2-6 until the desired number of circles are created.

Credits: Andrew Kudless and Laura Rushfeldt

Using Format