-
(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