힐베르트 값을 3D 점으로 매핑

Question

힐베르트 값 집합 (주어진 점까지 Hilbert curve의 시작 부분까지의 길이)이 있습니다.

이 값을 3D 점으로 변환하는 가장 좋은 방법은 무엇입니까? 원래 힐버트 곡선은 3D가 아니 었으므로 힐베르트 곡선 순위를 직접 선택해야했습니다. 나는 전체 곡선 길이를 가지고 있지만 (즉, 집합의 최대 값).

아마도 기존 구현이 있습니까? Hilbert 곡선/값으로 작업 할 수있는 라이브러리가 있습니까? 언어는별로 중요하지 않습니다.

Answer 1

하지 3D 변환에 대한 대답하지만, 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] 

에서 여기 Two-dimensional spatial hashing with space-filling curves

힐버트 값의 좋은 알고리즘 및 토론이있다