There are several different but equivalent ways of defining the Hilbert curves: One way is “external” or “plotter-based”, given by absolute directions: up, down, left, and right. Another is “internal” or “turtle-based”, given by commands like “turn left” or “move forward” without any knowledge of absolute direction.
This is a tiling system, with only three types of tiles, that trace out the curve. The tiles correspond precisely to the instructions “turn left”, “turn right”, and “move forward”. These wooden tiles were created with a laser cutter and colored by hand. Below are some pictures of this process.
This is a part of my Hilbert curve explorations that took place during the Illustrating Mathematics program at the Institute for Computational and Experimental Research in Mathematics (ICERM). I believe that we can gain understanding by looking at an object – in this case the Hilbert curve – from different perspectives, so I set forth to play with the curve in many different ways:
This project has also been documented on the ICERM project pages, and it has found it’s way to the Illustrating Mathematics book, published by the American Mathematical Society (AMS).
If you want to know more about the Hilbert curve, check out one of these books: