2009-01-31 8 views
7

पर मेरे पास हिल्बर्ट मानों का एक सेट है (Hilbert curve की शुरुआत से दी गई अवधि तक)।मैपिंग हिल्बर्ट मान 3 डी अंक

इन मानों को 3 डी बिंदुओं में परिवर्तित करने का सबसे अच्छा तरीका क्या है? मूल हिल्बर्ट वक्र 3 डी में नहीं था, इसलिए मुझे लगता है कि मुझे खुद को हिल्बर्ट वक्र रैंक की आवश्यकता है। मेरे पास कुल वक्र लंबाई है (यानी, सेट में अधिकतम मूल्य) है।

शायद मौजूदा कार्यान्वयन है? कुछ लाइब्रेरी जो मुझे हिल्बर्ट वक्र/मूल्यों के साथ काम करने की अनुमति देगी? भाषा ज्यादा मायने रखती नहीं है।

उत्तर

3
नहीं

3 डी रूपांतरण के बारे में एक जवाब है, लेकिन वहाँ एक अच्छा एल्गोरिथ्म और 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

की चर्चा है