How many three-dimensional Hilbert curves are there?
From MaRDI portal
(Redirected from Publication:5745393)
Abstract: Hilbert's two-dimensional space-filling curve is appreciated for its good locality-preserving properties and easy implementation for many applications. However, Hilbert did not describe how to generalize his construction to higher dimensions. In fact, the number of ways in which this may be done ranges from zero to infinite, depending on what properties of the Hilbert curve one considers to be essential. In this work we take the point of view that a Hilbert curve should at least be self-similar and traverse cubes octant by octant. We organize and explore the space of possible three-dimensional Hilbert curves and the potentially useful properties which they may have. We discuss a notation system that allows us to distinguish the curves from one another and enumerate them. This system has been implemented in a software prototype, available from the author's website. Several examples of possible three-dimensional Hilbert curves are presented, including a curve that visits the points on most sides of the unit cube in the order of the two-dimensional Hilbert curve; curves of which not only the eight octants are similar to each other, but also the four quarters; a curve with excellent locality-preserving properties and endpoints that are not vertices of the cube; a curve in which all but two octants are each other's images with respect to reflections in axis-parallel planes; and curves that can be sketched on a grid without using vertical line segments. In addition, we discuss several four-dimensional Hilbert curves.
Recommendations
- On multidimensional curves with Hilbert property
- SFCGen: A framework for efficient generation of multi-dimensional space-filling curves by recursion
- Clustering performance of 3-dimensional Hilbert curves
- Norm-based locality measures of two-dimensional Hilbert curves
- Developments of encoding and decoding algorithms for high dimensional Hilbert curves
Cited in
(24)- Four alternative patterns of the Hilbert curve.
- On multidimensional curves with Hilbert property
- Automatic mesh refinement and parallel load balancing for Fokker-Planck-DSMC algorithm
- Infinite numerical computing applied to Hilbert's, Peano's, and Moore's curves
- Minimal self-similar Peano curve of genus \(5 \times 5\)
- \(L_\infty\)-locality of three-dimensional Peano curves
- On the number of face-connected components of Morton-type space-filling curves
- Compact Hilbert indices: space-filling curves for domains with unequal side lengths
- Using state diagrams for hilbert curve mappings
- Norm-based locality measures of two-dimensional Hilbert curves
- Analysis of the Hilbert curve for representing two-dimensional space
- Space-Filling Curves
- Hyperorthogonal well-folded Hilbert curves
- Developments of encoding and decoding algorithms for high dimensional Hilbert curves
- The complete set of homogeneous Hilbert curves in two dimensions
- Vertex-labeling algorithms for the Hilbert spacefilling curve
- scientific article; zbMATH DE number 912657 (Why is no real title available?)
- Towards optimal locality in mesh-indexings
- Four-dimensional Hilbert curves for R-trees
- Clustering performance of 3-dimensional Hilbert curves
- On enumeration of Hilbert-like curves
- Hyperorthogonal well-folded Hilbert curves
- A space-filling three-dimensional serial polyaxis
- Search of fractal space-filling curves with minimal dilation
This page was built for publication: How many three-dimensional Hilbert curves are there?
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5745393)
