machine-envy

I was playing around with random L-systems when I ‘discovered’ this shape. Random L-systems tend to be very, well, random so this symmetric image was quite interesting. The ruleset to produce it was very simple, so I decided to vary the parameters and see what other images would come out. Turns out there were many more shapes in this family that are interesting.

L-systems are created by specifying an initial starting string, a set of substitution rules to be applied. So in this case, the starting axiom is ‘F’, the rule is that ‘F’ is replaced by ‘FFFFF+’ which is applied 4 times to generate the final pattern. To get the picture you use a LOGO like system where F means go forward and + means turn right 30 degrees.

Two obvious parameters to change were the number of ‘F’s in the substitution and the number of times to apply the rule. So lets look at different numbers of Fs:

7 Fs’: 9 Fs: 16 Fs:

So it seems like increasing the rule length generates more complex pictures, right? Well not really. Compare the images for 18 and 19:

18 Fs: 19 Fs:

So it seems the group of images is in some sense closed:

12 Fs: 24 Fs:

Another interesting recurring shape is the dodecagon, clearly arising from the 30 degree turn used:

23 Fs: .

Does anyone recognise these shapes?  Surely they must have been described before?

This entry was posted by James Casbon on Wednesday, May 9th, 2007 at 7:36 pm and is filed under Uncategorized. You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.