hilbert_curve_3d

hilbert_curve_3d, a Python code which converts 3D Hilbert curve data between spatial coordinates of a lattice point (x,y,z) and the linear coordinate H which describes the ordering of that point on the curve.

Licensing:

The information on this web page is distributed under the MIT license.

Languages:

hilbert_curve_3d is available in a MATLAB version and an Octave version and a Python version.

Related Data and Programs:

hilbert_curve, a Python code which computes the sequence of discrete 2D Hilbert curves whose limit is a space-filling curve.

Reference:

1. Nick Berry,
   Hilbert curves,
   http://datagenetics.com/blog/march22013
2. Brian Hayes,
   Crinkly curves,
   American Scientist,
   Volume 101, Number 3, May-June 2013, pages 178-183.
3. David Walker,
   Algorithms for encoding and decoding 3D Hilbert Orderings,
   UTC Research Institute,
   University of Tennessee at Chattanooga, TN 37403,
   arXiv:2308.05673v2

Source Code:

• hilbert_curve_3d.py, the source code.
• hilbert_curve_3d.sh, runs all the tests.
• hilbert_curve_3d.txt, the output file.

• hilbert_curve_3d_r1.png
• hilbert_curve_3d_r2.png