2009-01-31 12 views
7

Bir dizi Hilbert değerim var (verilen noktaya Hilbert curve'un başlangıcından itibaren uzunluk).Hilbert değerlerini 3B noktalara eşleme

Bu değerleri 3B noktalarına dönüştürmenin en iyi yolu nedir? Orijinal Hilbert eğrisi 3D değildi, bu yüzden kendim ihtiyacım olan Hilbert eğrisi rütbesi almak zorundayım. Toplam eğri uzunluğum var (yani, kümedeki maksimum değer).

Belki de varolan bir uygulama var mı? Hilbert eğrisi/değerleri ile çalışmamı sağlayan bazı kütüphaneler? Dil çok önemli değil.

cevap

3

Değil 3D dönüşümü hakkında bir cevap olmakla 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] 
itibaren burada Two-dimensional spatial hashing with space-filling curves

Hilbert değerler güzel algoritma ve tartışma var

İlgili konular