有多少条三维希尔伯特曲线?
How many three-dimensional Hilbert curves are there?
摘要:
希尔伯特二维空间填充曲线以其良好的局部保持特性和易于实现而受到广泛的关注。然而,希尔伯特没有描述如何将他的构造推广到更高的维度。事实上,可以实现这一点的方法的数量从零到无限,这取决于人们认为希尔伯特曲线的哪些性质是必不可少的。在这项工作中,我们采取的观点,希尔伯特曲线应该至少是自相似的和遍历立方体八分圆的八分圆。我们组织和探索可能的三维希尔伯特曲线的空间和潜在的有用的属性,他们可能有。我们讨论一个符号系统,使我们能够区分曲线彼此,并列举它们。该系统已在软件原型中实现,可从作者的网站获得。给出了几种可能的三维Hilbert曲线的例子,包括以二维Hilbert曲线的顺序访问单位立方体的大多数边上的点的曲线,不仅八个八分圆彼此相似而且四个四分圆彼此相似的曲线,具有良好的局部保持性质且端点不是立方体顶点的曲线,以及具有良好的局部保持性质且端点不是立方体顶点的曲线。一种曲线,其中除了两个八分圆外,所有八分圆都是彼此在轴平行平面上反射的图像;以及可以在网格上绘制而不使用垂直线段的曲线。此外,我们还讨论了几种四维Hilbert曲线。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。