50 likes | 209 Views
L systems (Aristid Lindenmayer). Grammars for generating fractals (and other shapes) Need “axiom” and “grammar rules” Alphabet for rules: { F,f ,+, } + Turn counterclockwise by a specified angle q Turn clockwise by a specified angle q
E N D
L systems(Aristid Lindenmayer) Grammars for generating fractals (and other shapes) Need “axiom” and “grammar rules” Alphabet for rules: {F,f,+,} + Turn counterclockwise by a specified angle q Turn clockwise by a specified angle q F Move forward one step (length L) while drawing a line f Move forward one step (length L) without drawing a line
Example 1: Cantor middle thirds set axiom: S = F rules: F FfF ffff Initial L = 1 At each step, set L to L/3 F F f F F f F fff F f F
Example 2: Koch curve S = F axiom: S = F rules: F FF++FF + + q = 60 degrees Initial L = 1 At each step, set L to L/3 + + F F F F F + + F F F F