स्थान भरने वाले वक्रों का एक्सप्लोरर
रेखा की लंबाई होती है पर क्षेत्रफल नहीं, जबकि वर्ग का क्षेत्रफल होता है। फिर भी एक रेखा को इस तरह मोड़ा जा सकता है कि वह वर्ग के हर हिस्से से गुज़रे। कुछ खानों और उनसे गुज़रती एक मुड़ी हुई रेखा से शुरू करें; हर खाने को छोटे खानों में बाँटें और रेखा को मोड़कर उन सबसे गुज़ारें; फिर यही दोहराते जाएँ। कलम को हिल्बर्ट का वक्र, पेआनो का वक्र और उनके संबंधी वक्र स्तर-दर-स्तर खींचते देखें, फिर कलम को वक्र पर कहीं भी रखकर देखें कि रेखा का कौन-सा बिंदु वर्ग के किस खाने में पहुँचता है। स्थान भरने वाला वक्र एक ही रेखा है जो ग्रिड के हर खाने से गुज़रती है; हर स्तर हर खाने को छोटे खानों में बाँट देता है और रेखा को मोड़कर उन सबसे गुज़ार देता है। कलम को हर स्तर शुरू से अंत तक खींचते देखने के लिए “चलाएँ” दबाएँ, या अगला स्तर खींचने के लिए “कदम”। हिल्बर्ट, मूर या पेआनो का वक्र, Z-क्रम, गॉस्पर का flowsnake या सिएरपिंस्की का तीर-शीर्ष चुनें। कलम को वक्र के साथ-साथ खिसकाने के लिए चित्र पर, उसके नीचे की रंगीन रेखा पर या “कलम” स्लाइडर पर क्लिक करें या खींचें: “स्थिति” टाइल कदम की संख्या और वह खाना बताती है जिसमें वह कदम है। रंग रेखा के साथ-साथ बदलते जाते हैं, इसलिए मिलते-जुलते रंगों वाले खाने पास-पास के कदम हैं।
यह कैसे काम करता है
- कलम को हर स्तर शुरू से अंत तक खींचते देखने के लिए “चलाएँ” दबाएँ, या अगला स्तर खींचने के लिए “कदम”; किसी भी स्तर पर सीधे पहुँचने के लिए “स्तर” को खींचें।
- हिल्बर्ट, मूर या पेआनो वक्र, Z-क्रम, गॉस्पर वक्र या सिएरपिंस्की तीर-शीर्ष चुनें।
- कलम को वक्र के साथ-साथ खिसकाने के लिए चित्र पर, उसके नीचे की रंगीन रेखा पर या “कलम” स्लाइडर पर क्लिक करें या खींचें।
- टाइलों में खंडों की संख्या, लंबाई, फ़्रैक्टल आयाम और कलम की स्थिति पढ़ें।
एक रेखा जो हर खाने से गुज़रती है
स्तर n का हिल्बर्ट वक्र 2ⁿ गुणा 2ⁿ खानों की ग्रिड से होकर गुज़रता है, हर खाने में एक बार जाता है और हर कदम पर किसी पड़ोसी खाने में ही पहुँचता है। स्तर 1 में 4 खानों से गुज़रता एक अकेला मोड़ है। हर अगला स्तर हर खाने की जगह 4 छोटे खाने रख देता है और हर कदम की जगह उस मोड़ की एक छोटी प्रति, जिसे इस तरह घुमाया जाता है कि सिरे आपस में जुड़ जाएँ। 4ⁿ खानों से गुज़रने वाली रेखा में 4ⁿ − 1 कदम होते हैं और उसकी लंबाई वर्ग की भुजा की 2ⁿ − 2⁻ⁿ गुनी होती है: हर स्तर के साथ वह लगभग दोगुनी हो जाती है, जबकि चित्र का आकार वही रहता है। पेआनो का वक्र यही काम हर खाने में 9 खाने बनाकर, S-आकार के मोड़ों में करता है, और मूर का वक्र चार हिल्बर्ट वक्रों को जोड़कर एक बंद लूप बना देता है।
संख्या रेखा से वर्ग तक
चित्र के नीचे की रंगीन रेखा 0 से 1 तक की संख्या रेखा है, और वक्र वही रेखा है जिसे मोड़कर वर्ग में समेट दिया गया है। कलम को खिसकाएँ तो “स्थिति” टाइल बताती है कि वह किस कदम पर है और वह कौन-सा खाना है। हिल्बर्ट के वक्र पर पास-पास की संख्याओं वाले कदम हमेशा पास-पास के खानों में होते हैं, और यह रंगों में दिखता है: हर रंग एक ही टुकड़े में इकट्ठा रहता है। इसी कारण हिल्बर्ट के वक्र का उपयोग नक़्शों, चित्रों और दूसरे द्वि-आयामी डेटा को एक-आयामी मेमोरी में रखने के लिए किया जाता है। Z-क्रम की गणना ज़्यादा आसान है, क्योंकि खाने के निर्देशांक बस कदम की संख्या के बिट हैं जिन्हें बारी-बारी से बाँट दिया गया है, पर वह छलाँगें लगाता है: उसके लगभग आधे कदम किसी पड़ोसी खाने में नहीं जाते।
वक्र जो दूसरी आकृतियाँ भरते हैं
गॉस्पर का वक्र, यानी flowsnake, त्रिभुजों की ग्रिड पर हर खंड की जगह सात खंड रख देता है और फ़्रैक्टल तटरेखा वाली एक आकृति, गॉस्पर द्वीप, को भर देता है। वर्ग भरने वाले वक्रों की तरह उसका आयाम भी 2 है: log 7 / log √7। सिएरपिंस्की का तीर-शीर्ष वक्र हर खंड की जगह तीन खंड रखता है, हर एक आधी लंबाई का। वह कभी कोई क्षेत्र नहीं भरता: वह सिएरपिंस्की त्रिभुज के क़रीब आता जाता है, और उसका आयाम log 3 / log 2 ≈ 1.585 है, यानी रेखा और सतह के बीच का।
अक्सर पूछे जाने वाले प्रश्न
एक रेखा वर्ग को कैसे भर सकती है?
कोई एक स्तर ऐसा नहीं करता: हर स्तर एक साधारण रेखा है जिसकी लंबाई होती है पर क्षेत्रफल नहीं। लेकिन स्तर धीरे-धीरे स्थिर होते जाते हैं। रेखा की लंबाई के किसी तय हिस्से पर स्थित बिंदु हर अगले स्तर पर पहले से कम खिसकता है, और सभी स्तरों की सीमा एक सतत वक्र है जो वर्ग के हर बिंदु से गुज़रता है। जुज़ेप्पे पेआनो ने 1890 में सिद्ध किया कि ऐसा वक्र मौजूद है, जिससे उनके समय के गणितज्ञ चकित रह गए।
क्या वक्र हर बिंदु से ठीक एक बार गुज़रता है?
हर स्तर अपनी ग्रिड के हर खाने से ठीक एक बार गुज़रता है। पर सीमा वक्र को वर्ग के कुछ बिंदुओं से एक से अधिक बार गुज़रना ही पड़ता है: 1879 में ऑयगेन नेटो ने सिद्ध किया कि किसी रेखा को वर्ग पर एक साथ सतत और एकैकी ढंग से प्रतिचित्रित नहीं किया जा सकता। हिल्बर्ट का वक्र कुछ बिंदुओं से दो, तीन या चार बार गुज़रता है।
हिल्बर्ट वक्र और Z-क्रम में क्या अंतर है?
दोनों ग्रिड के खानों को एक लंबी क़तार में लगा देते हैं। हिल्बर्ट का वक्र हर कदम पर किसी पड़ोसी खाने में ही जाता है, इसलिए जो खाने क़तार में पास-पास हैं वे ग्रिड में भी पास-पास होते हैं। Z-क्रम की गणना जल्दी हो जाती है, क्योंकि उसमें बस दोनों निर्देशांकों के बिटों को बारी-बारी से गूँथना होता है, पर उसके लगभग आधे कदम छलाँगें हैं, जिनमें से कुछ पूरे वर्ग के आर-पार जाती हैं। “लंबाई” टाइल छलाँगों को गिनती है।
स्थान भरने वाले वक्रों का उपयोग किस काम में होता है?
द्वि-आयामी डेटा को ऐसे एक-आयामी क्रम में रखने के लिए जो पड़ोसियों को साथ रखता है। डेटाबेस और नक़्शा सेवाएँ जगहों को हिल्बर्ट वक्र के साथ-साथ या Z-क्रम में इंडेक्स करती हैं, इमेज प्रोग्राम पूर्णांकन की त्रुटियों को फैला देने के लिए पिक्सेलों पर हिल्बर्ट वक्र के क्रम में चलते हैं, और इंटरनेट के एड्रेस स्पेस के नक़्शे आपस में जुड़े पतों को अगल-बगल रखने के लिए इसी वक्र का उपयोग करते हैं।
सिएरपिंस्की तीर-शीर्ष वर्ग को क्यों नहीं भरता?
क्योंकि वह हर खंड को आधी लंबाई के केवल तीन टुकड़ों में बाँटता है; कोई क्षेत्र भरने के लिए चार टुकड़े चाहिए होते। वक्र सिएरपिंस्की त्रिभुज के क़रीब आता जाता है, जो ऐसी आकृति है जिसका कोई क्षेत्रफल नहीं है और जिसका आयाम log 3 / log 2 ≈ 1.585 है।
आज़माने के लिए तैयार?
अपने ब्राउज़र में PictorX खोलें — शुरू करने के लिए इंस्टॉल या क्रेडिट कार्ड की ज़रूरत नहीं।
एडिटर पर जाएँ