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

Question

我有一组希尔伯特值(从希尔伯特曲线的起点到给定点的长度).

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

也许现有的实施？一些库可以让我使用希尔伯特曲线/值？语言并不重要.

Answer 1

不是关于 3D 转换的答案，但这里有一个很好的算法和希尔伯特值的讨论二维空间散列与空间填充曲线

来自麻省理工学院

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]