A dragon curve, also known as a Heighway dragon, is a non self intersection space filling curve. It has a fractal dimension of 2 and is able to tile the plane.
This is the curve generated by repeatedly folding a paper in half. Each iteration of the curve can be built from the previous. We can describe the curve in terms of and , where a represents turning to the right and drawing a segment, and a represents turning to the left and drawing a segement. The pattern can be described as follows:
The first few iterations would be:
The demo above shows the 9th iteration of the dragon curve.