#algorithm visualization

Cartoon cloud drawing algorithm explanimation.

Figured out how to get Processing to draw nice puffy clouds. I'll probably add a bit of randomness so I can get some clouds that look like bunnies a là Amélie but this works well for generic clouds.

Calculate the centroid (black dot) and convex hull (grey polyline) from all existing centers.

Get the longest segment of the convex hull (blue line).

That segment joins two circles (light blue circles).

If those two circles overlap, find the intersections (yellow dots). Otherwise, pick points some distance away from the the line connecting them.

The point which is farther from the centroid becomes the center of a new cloud puff.

Fun times.

Now I can make skies on the fly.