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:
So it seems like increasing the rule length generates more complex pictures, right? Well not really. Compare the images for 18 and 19:
So it seems the group of images is in some sense closed:
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?
Latest Entries
- Links for January 12th through March 7th
- Links for January 4th through January 11th
- Links for December 31st through January 3rd
- Links for December 21st through December 30th
- Egyptians to extend copyright term by ~4,000 years
- WTO allows piracy in Antigua
- Krugman on the subprime thing
- Drowning in spam
- Tenori On - I want
- Finally: a simple tool capable of producing debs, rpms, etc.
May 10th, 2007 at 1:38 pm
Images for 18Fs and 19Fs are strikingly different. 19F is more closer to 7F. It appears as that some remainder / offset was increasing as we moved from 7F to 18F and got reset to zero again. 30 degrees turn hint it to a cycle of 12 (360/30). So 7F, 7 12F, 7 24F also should be fair siblings. James am very curious to see 7 24F, i.e 31F now.
Thanks.
May 14th, 2007 at 1:53 pm
Can you drop in some colour sub rules when rendering these, would be nice to see the colour changes throughout the image indicating the evolution of the shape.
May 14th, 2007 at 3:18 pm
Yeah thinking of doing colour based on logarithmic frequency of visiting a point, fractal flame style.
Jun 4th, 2007 at 8:32 pm
Hi Jim. Photos i received. Thanks