In this post I want to render a doodle I like with a program.
Much like other doodles, it doesn’t make much sense except for it’s “creator”. The idea is to draw a convex polygon where each corner is connected slightly to the right/left of the next one. After a few iterations the polygon starts spiraling down and unexplainable satisfaction stirs in me. Try it for yourself!
The first problem I encountered was how to generate a random convex -sided polygon. At first I coded some rules so that each new side of the polygon defines an interior angle of less than 180 degrees. This proved difficult and not very convincing. My second idea requires an initial step but works wonders.
The intuition I had was that by picking random points on each side of an -sided polygon and joining them, the resulting polygon would also be -sided and convex. It’s a bit hard to explain but it’s easy to convince oneself of this “conjecture”.
The first objective is thus to create a bounding box into which will fit a random polygon. The characteristics of the bounding box don’t matter because the polygon that it contains will be defined randomly. The only requirement for the bounding box is that it be -sided.
My technique is to use the trigonometric circle. To go around the circle you have to go forward radians. Hence if you create a list of equivalently distributed proportions of then you have a list of points.
Because throughout the code I use a lot of geometric points I decided to create a class to make it more readable.
The code for generating a bounding box is not to complicated. To make things more flexible I added parameters so that the trigonometric circle can be an ellipse with a desired width and height.
Next for generating a polygon we simple have to iterate through the sides of the bounding box and pick random points to join.
I use the modulo operator so that I can join the last point of the polygon to the first one, it avoids adding another instruction after the loop. It’s a bit like using a linked list.
The next step is to draw the outline of the polygon and to start spiraling down. To spiral down, the idea is to choose a random point somewhere in between of the two next points.
More formally the goal is join each point to a new point in between and . At each step we append to the polygon a point such that
And we’re nearly done! I hard coded some polygons so that the rest of the space is filled. I didn’t figure out any obvious property to put it into a loop yet.
The full code is available on GitHub.