Functional Programming in Scheme Name binding, Recursion, Iteration, and Continuations
Building Hilbert Curves of order 3
In the same way we made a Hilbert Curve of order 2, we will here see how a Hilbert Curve of order 3 is made.
A Hilbert Curve of order 3 is composed of four Hilbert Curves of order 2 connected by three connector lines.
In the starting point we have a Hilbert Curve of order 2, as constructed above.
We see how four instances (which in the starting point are overlapping in the middle of the picture)
are moved to the four corners. Two of them are rotated. Finally the four Curves of order 2 are
connected by three connector lines. This makes up a Hilbert Curve of order 3. Relative to the Scheme program shown later, this curve can be produced by the call (hilbert 3 'up) .