Friday, January 23, 2009

Apollonian gasket

What is an algorithm to rapidly generate a random pattern of circles each tangent to three others? We'd like to avoid a few big circles dominating the area.

Generalize to create a pattern of non-overlapping uniformly scaled copies of an arbitrary shape. Non-rotated is easy case, rotation makes things harder.

No comments :