Length of Hilbert Curve in 3 Dimensions

2.8k Views Asked by At

The Hilbert Curve is a continuous space filling curve. The length of the $n^{th}$ iteration in two dimensions can be calculated by $2^n-\frac{1}{2^n}$. The curve can be generalized to fill volumes; what is the length of the $n^{th}$ iteration of the Hilbert Curve in three dimensions?

1

There are 1 best solutions below

0
On BEST ANSWER

Here is a screenshot of part of the first page of Hilbert's 1891 paper defining his curve:

enter image description here

At the $n^{\text{th}}$ level, we see that the square is broken into $4^n$ subsquares and the polygonal approximation to the ultimate space-filling curve consists of $4^n-1$ segments of length $1/2^n$. Thus, the length of the approximating curve at stage $n$ is $(4^n-1)/2^n$.

This same approach can be used to find the length of the three-dimensional version. For concreteness, the approximations might looks something like so:

enter image description here

At level $n$, the cube is now partitioned into $8^n$ sub-cubes and the path consists of $8^n-1$ segments of length $1/2^n$ leading to a length of $(8^n-1)/2^n$. Note that this computation agrees with the expression reached in one of the comments to the OP empirically.