Hilbert Curve

Hilbert Curve is a space-filling curve, which allows one dimensional curve to fill two or higher dimensional spaces. This has many applications including mapping images (two dimensional) to sound (one dimensional). The following shows Hilbert Curve in different recursive depths.

Hilbert Curve in Recursive Depth 1
Hilbert Curve in Recursive Depth 1
Hilbert Curve in Recursive Depth 3
Hilbert Curve in Recursive Depth 7

The following image may help you better understand the recursive process. You need to connect end points of four recursions.

Image From CUNY.EDU

Related Post