The Dragon Curve

The Dragon Curve is a classic example of a recursively generated fractal shape. It is

obtained by iterating an atomic image under some rules:

• Atomic image:

• Rules for one iteration:

o apply a 45 degree turn clockwise
o apply a 90 degree turn counterclockwise
o scale down the length of the line segments so that the picture has the same
size as before

Examples:

1.

2.
3.