Circle-packing Shapes

I’ve just released a new version of Processing Geometry Suite. Amongst other things, this update includes 6 different approaches/algorithms to circle-pack shapes.

Front Chain

Trinscribed

(inscribed circles of triangulation triangles)

Maximum Inscribed

Stochastic

Square Lattice

Hex Lattice


7 Likes

I recently have implemented another type of circle packing. This algorithm takes in a graph which specifies a desired pattern of circle tangencies and searches for an arrangement of circle positions and radii which satisfy that pattern.

It will be included in the next release of Processing Geometry Suite.

tangentPack

These illustrations are from playing around with the complex numbers used to layout the circles…

explode
vary
acos
exp

7 Likes