Hilbert Curve

The Hilbert Curve is one of the most known space-filling curves, meaning if you do enough iterations it will come arbitrary close to any point. This way you can get a mapping between 1D and 2D. They can also be defined in higher dimensions, for example, the folding of the human genome resembles a 3D Hilbert curve.

Source Code

The algorithm to construct a Hilbert curve is given in this paper.

• Categories:
• Share: