algorithm - 将希尔伯特值映射到 3D 点

Question

我有一组希尔伯特值(从 Hilbert curve 开始到给定点的长度)。

将这些值转换为 3D 点的最佳方法是什么？原来的希尔伯特曲线不是 3D 的，所以我想我必须自己选择我需要的希尔伯特曲线等级。不过我确实有总曲线长度(即集合中的最大值)。

也许有现成的实现？一些允许我使用希尔伯特曲线/值的库？语言并不重要。

Answer 1

不是关于 3D 转换的答案，但这里有一个很好的算法和希尔伯特值的讨论 Two-dimensional spatial hashing with space-filling curves

来自 MIT

4 algorithms for the n-dimensional Hilbert Space-Filling Curve

* A. R. Butz, "Alternative Algorithm for Hilbert's Space-Filling Curve",
  IEEE Trans. Comp., April, 1971, pp 424-426. [Butz 1971]

* S. W. Thomas, "hilbert.c" in the Utah Raster Toolkit circa 1993,
  http://web.mit.edu/afs/athena/contrib/urt/src/urt3.1/urt-3.1b.tar.gz

* D. Moore, Fast Hilbert Curves in C, without Recursion

* J.K.Lawder, Calculation of Mappings Between One and n-dimensional Values Using the Hilbert Space-filling Curve, [JL1_00]