-
(a.k.a. Context Free Art)
. .
blender community mirizma.org
?
-
MIT
, .
, ,
/ , .
By Lachlan McDonald
?
,
. (1984)
81
G :G = (T, N, , S)
T
N
()
S N, .
- S aSb S
... ... anbn
(... ...)
S aSb aaSbb aaaSbbb aaaabbbb
:
- , ,
0 - .
( )
1
( )
2
A ( )
3
A a
A aB ( )
(A ; , , )
A
(1) :S x
S y
S z
S S + S
S S S
S S * S
S S / S
S ( S )
(2) '' :
( x + y ) * x - z * y / ( x + x )
(2) ... : S (the start symbol) S - S (by rule 5)
S * S - S ( 6, - S)
S * S - S / S ( 7, - S)
( S ) * S - S / S ( 8, - S)
( S ) * S - S / ( S ) ( 8, - S)
( S + S ) * S - S / ( S ) ( ..)
( S + S ) * S - S * S / ( S )
( S + S ) * S - S * S / ( S + S )
( x + S ) * S - S * S / ( S + S )
( x + y ) * S - S * S / ( S + S )
( x + y ) * x - S * y / ( S + S )
( x + y ) * x - S * y / ( x + S )
( x + y ) * x - z * y / ( x + S )
( x + y ) * x - z * y / ( x + x )
:
: , , .
2005
CFDG /
-
, ,
C++
Context Free Art
Mac/Lin/Win
SVG !!!
anti-alias
! = The Best Thigs are Free ?!
(TRIANGLE)
(SQUARE)
(CIRCLE)
(shape)
' ', '' (rules)
?
rule foo { SQUARE {} CIRCLE {b 1} SQUARE {x 1.5} TRIANGLE {b 0.5 x 1.5} SQUARE {x 3} CIRCLE {b 1 x 3} TRIANGLE {b 0.5 x 3}}
1. /, startshape;
2. ;
3. /, . .
4. (/shapes) 'todo' . , /
5. 2
.
,
... x, y, z
- r
hue, brightness, saturation
alpha
scale
- skew
N * { params } RULE { params }
startshape stars
background {sat 0.35}
path stars {
MOVETO{x cos(90-144) y sin(90-144)}
4* {r 144} LINETO {y 1}
CLOSEPOLY{}
5* {r 72} {
FILL{y 1.88 b 0.5 p evenodd}
STROKE{y 1.88}
}
}
?
CFDG-
:
Context Free
cfdg
mencoder MPEG/AVI
...
CFDG
Perl...
+
http://en.wikipedia.org/wiki/Chomsky_hierarchy -
http://en.wikipedia.org/wiki/Context-free_grammar -
http://www.contextfreeart.org/ - ContextFree Art .
http://contextfree.lazymoon.org/ - , a Lachlan McDonal
, , , , 2003
?
, , !
Click to edit the title text format
Click to edit the title text format
Click to edit the title text format
