सर्किल पैकिंग: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
Line 1: Line 1:
{{Short description|Field of geometry closely arranging circles on a plane}}
{{Short description|Field of geometry closely arranging circles on a plane}}
{{about|सतहों पर हलकों की पैकिंग|एक निर्धारित [[इंटरसेक्शन ग्राफ]] के साथ सर्कल पैकिंग|सर्कल पैकिंग प्रमेय}}
{{about|सतहों पर हलकों की पैकिंग|एक निर्धारित [[इंटरसेक्शन ग्राफ]] के साथ सर्कल पैकिंग|सर्कल पैकिंग प्रमेय}}
[[Image:Citrus fruits.jpg|thumb|विभिन्न आकार के मंडलियों को एक साथ पैक करने का सबसे कुशल तरीका स्पष्ट नहीं है।]][[ज्यामिति]] में, सर्कल पैकिंग एक दी गई सतह पर मंडलियों (समान या अलग-अलग आकार के) की व्यवस्था का अध्ययन है, जैसे कि कोई अतिव्यापी नहीं होता है और जिससे कोई अतिव्यापन बनाए बिना कोई चक्र बढ़ाया जा सकता है । संबंधित ''[[पैकिंग घनत्व]]'', {{mvar|η}}, किसी व्यवस्था का वृत्तों द्वारा ढकी गई सतह का अनुपात है। उच्च आयामों के लिए सामान्यीकरण किया जा सकता है - इसे [[गोलाकार पैकिंग]] कहा जाता है, जो सामान्यतः केवल समान क्षेत्रों से संबंधित होता है।
[[Image:Citrus fruits.jpg|thumb|विभिन्न आकार के मंडलियों को एक साथ पैक करने का सबसे कुशल विधि स्पष्ट नहीं है।]][[ज्यामिति]] में, सर्कल पैकिंग एक दी गई सतह पर मंडलियों (समान या अलग-अलग आकार के) की व्यवस्था का अध्ययन है, जैसे कि कोई अतिव्यापी नहीं होता है और जिससे कोई अतिव्यापन बनाए बिना कोई चक्र बढ़ाया जा सकता है । संबंधित ''[[पैकिंग घनत्व]]'', {{mvar|η}}, किसी व्यवस्था का वृत्तों द्वारा ढकी गई सतह का अनुपात है। उच्च आयामों के लिए सामान्यीकरण किया जा सकता है - इसे [[गोलाकार पैकिंग]] कहा जाता है, जो सामान्यतः केवल समान क्षेत्रों से संबंधित होता है।


गणित की शाखा जिसे सामान्यतः सर्कल पैकिंग के रूप में जाना जाता है, इच्छानुसार से आकार वाले मंडलियों के पैकिंग के ज्योमेट्री और कॉम्बिनेटरिक्स से संबंधित है: ये [[अनुरूप मानचित्रण]], [[रीमैन सतहों]] और इसी तरह के असतत एनालॉग्स को जन्म देते हैं।
गणित की शाखा जिसे सामान्यतः सर्कल पैकिंग के रूप में जाना जाता है, इच्छानुसार से आकार वाले मंडलियों के पैकिंग के ज्योमेट्री और कॉम्बिनेटरिक्स से संबंधित है: ये [[अनुरूप मानचित्रण]], [[रीमैन सतहों]] और इसी तरह के असतत एनालॉग्स को जन्म देते हैं।


== घनीभूत पैकिंग ==
== घनीभूत पैकिंग ==
[[File:Circle packing (hexagonal).svg|160px|thumb|right|एक हेक्सागोनल पैकिंग व्यवस्था में समान मंडलियां, सबसे घनी पैकिंग संभव है]]'''फ़ाइल: आदेश और Chaos.tif|thumb'''
[[File:Circle packing (hexagonal).svg|160px|thumb|right|एक हेक्सागोनल पैकिंग व्यवस्था में समान मंडलियां, सबसे घनी पैकिंग संभव है]]द्वि-आयामी [[यूक्लिडियन विमान|यूक्लिडियन स्थान]] में, [[जोसेफ लुइस लाग्रेंज]] ने 1773 में सिद्ध किया कि हलकों की उच्चतम घनत्व वाली जाली पैकिंग [[षट्भुज]] पैकिंग व्यवस्था है,<ref name="ChangWang" /> जिसमें वृत्तों के केंद्र एक षट्कोणीय जाली में व्यवस्थित होते हैं (एक [[मधुकोश]] की तरह कंपित पंक्तियाँ), और प्रत्येक वृत्त छह अन्य वृत्तों से घिरा होता है। व्यास के हलकों के लिए {{mvar|D}} और साइड की लंबाई के हेक्सागोन्स {{mvar|D}}, षट्भुज क्षेत्र और वृत्त क्षेत्र क्रमशः हैं:
 
द्वि-आयामी [[यूक्लिडियन विमान|यूक्लिडियन स्थान]] में, [[जोसेफ लुइस लाग्रेंज]] ने 1773 में सिद्ध किया कि हलकों की उच्चतम घनत्व वाली जाली पैकिंग [[षट्भुज]] पैकिंग व्यवस्था है,<ref name="ChangWang"/> जिसमें वृत्तों के केंद्र एक षट्कोणीय जाली में व्यवस्थित होते हैं (एक [[मधुकोश]] की तरह कंपित पंक्तियाँ), और प्रत्येक वृत्त छह अन्य वृत्तों से घिरा होता है। व्यास के हलकों के लिए {{mvar|D}} और साइड की लंबाई के हेक्सागोन्स {{mvar|D}}, षट्भुज क्षेत्र और वृत्त क्षेत्र क्रमशः हैं:
:<math>\begin{align}
:<math>\begin{align}
A_\mathrm{H}&=\frac{3\sqrt{3}}{2}D^2 \\[4pt]
A_\mathrm{H}&=\frac{3\sqrt{3}}{2}D^2 \\[4pt]
Line 22: Line 20:
1890 में, [[एक्सल थ्यू]] ने एक प्रमाण प्रकाशित किया कि यह समान घनत्व सभी पैकिंगों में इष्टतम है, केवल जाली पैकिंग ही नहीं, किंतु उसके प्रमाण को कुछ लोगों ने अधूरा माना पहला कठोर प्रमाण 1942 में लेज़्लो फेजेस टोथ को दिया गया।<ref name="ChangWang">{{cite arXiv |last1=Chang |first1=Hai-Chau |last2=Wang |first2=Lih-Chung |eprint=1009.4322 |title=सर्कल पैकिंग पर थू के प्रमेय का एक सरल प्रमाण|class=math.MG |date=2010 }}</ref><ref name="Toth">{{cite journal|first=László Fejes|last=Tóth|title=Über die dichteste Kugellagerung|journal=Math. Z. |date=1942|volume=48|pages=676–684|doi=10.1007/BF01180035 |s2cid=123697077 }}</ref>
1890 में, [[एक्सल थ्यू]] ने एक प्रमाण प्रकाशित किया कि यह समान घनत्व सभी पैकिंगों में इष्टतम है, केवल जाली पैकिंग ही नहीं, किंतु उसके प्रमाण को कुछ लोगों ने अधूरा माना पहला कठोर प्रमाण 1942 में लेज़्लो फेजेस टोथ को दिया गया।<ref name="ChangWang">{{cite arXiv |last1=Chang |first1=Hai-Chau |last2=Wang |first2=Lih-Chung |eprint=1009.4322 |title=सर्कल पैकिंग पर थू के प्रमेय का एक सरल प्रमाण|class=math.MG |date=2010 }}</ref><ref name="Toth">{{cite journal|first=László Fejes|last=Tóth|title=Über die dichteste Kugellagerung|journal=Math. Z. |date=1942|volume=48|pages=676–684|doi=10.1007/BF01180035 |s2cid=123697077 }}</ref>


जबकि सर्कल में अपेक्षाकृत कम अधिकतम पैकिंग घनत्व होता है, केंद्रीय रूप से सममित केंद्रीय-सममित उत्तल आकृतियों के बीच भी इसका न्यूनतम संभव नहीं होता है: चिकने अष्टकोण में लगभग 0.902414 का पैकिंग घनत्व होता है, जो केंद्रीय-सममित उत्तल आकृतियों के लिए सबसे छोटा ज्ञात है। और सबसे छोटा संभव होने का अनुमान लगाया।<ref>{{MathWorld|urlname=SmoothedOctagon |title=Smoothed Octagon }}</ref> (स्टार बहुभुज जैसे अवतल आकृतियों के पैकिंग घनत्व इच्छानुसार से छोटे हो सकते हैं।)
जबकि सर्कल में अपेक्षाकृत कम अधिकतम पैकिंग घनत्व होता है, केंद्रीय रूप से सममित केंद्रीय-सममित उत्तल आकृतियों के बीच भी इसका न्यूनतम संभव नहीं होता है: चिकने अष्टकोण में लगभग 0.902414 का पैकिंग घनत्व होता है, जो केंद्रीय-सममित उत्तल आकृतियों के लिए सबसे छोटा ज्ञात है। और सबसे छोटा संभव होने का अनुमान लगाया।<ref>{{MathWorld|urlname=SmoothedOctagon |title=Smoothed Octagon }}</ref> (स्टार बहुभुज जैसे अवतल आकृतियों के पैकिंग घनत्व इच्छानुसार से छोटे हो सकते हैं।)


== अन्य पैकिंग ==
== अन्य पैकिंग ==
दूसरे चरम पर, बोरोज़्स्की ने प्रदर्शित किया कि कठोर रूप से पैक किए गए हलकों की इच्छानुसार से कम घनत्व की व्यवस्था उपस्थित है।<ref>{{cite journal|last1=Böröczky|first1=K.|title=Über stabile Kreis- und Kugelsysteme|journal=Annales Universitatis Scientiarum Budapestinensis de Rolando Eötvös Nominatae, Sectio Mathematica|date=1964|volume=7|pages=79–82}}</ref><ref>{{cite journal|last1=Kahle|first1=Matthew|title=विरल स्थानीय रूप से जाम डिस्क पैकिंग|journal=Annals of Combinatorics|date=2012|volume=16|issue=4|pages=773–780|doi=10.1007/s00026-012-0159-0|s2cid=1559383 }}</ref>
दूसरे चरम पर, बोरोज़्स्की ने प्रदर्शित किया कि कठोर रूप से पैक किए गए हलकों की इच्छानुसार से कम घनत्व की व्यवस्था उपस्थित है।<ref>{{cite journal|last1=Böröczky|first1=K.|title=Über stabile Kreis- und Kugelsysteme|journal=Annales Universitatis Scientiarum Budapestinensis de Rolando Eötvös Nominatae, Sectio Mathematica|date=1964|volume=7|pages=79–82}}</ref><ref>{{cite journal|last1=Kahle|first1=Matthew|title=विरल स्थानीय रूप से जाम डिस्क पैकिंग|journal=Annals of Combinatorics|date=2012|volume=16|issue=4|pages=773–780|doi=10.1007/s00026-012-0159-0|s2cid=1559383 }}</ref>


प्लेन के यूक्लिडियन प्लेन की ग्यारह यूनिफ़ॉर्म टाइलिंग या यूनिफ़ॉर्म टाइलिंग पर आधारित ग्यारह सर्कल पैकिंग हैं।<ref>{{The Geometrical Foundation of Natural Structure (book)|page=35-39}}</ref> इन पैकिंग्स में, प्रत्येक सर्कल को प्रतिबिंब और घुमावों द्वारा हर दूसरे सर्कल में मैप किया जा सकता है। हेक्सागोनल गैप को एक सर्कल से भरा जा सकता है और [[बारहकोना]] गैप को सात सर्किलों से भरा जा सकता है, जिससे 3-समान पैकिंग हो सकती है। दोनों प्रकार के अंतराल के साथ काटे गए त्रिहेक्सागोनल टाइलिंग को 4-समान पैकिंग के रूप में भरा जा सकता है। [[स्नब हेक्सागोनल टाइलिंग]] में दो दर्पण-छवि रूप हैं।
प्लेन के यूक्लिडियन प्लेन की ग्यारह यूनिफ़ॉर्म टाइलिंग या यूनिफ़ॉर्म टाइलिंग पर आधारित ग्यारह सर्कल पैकिंग हैं।<ref>{{The Geometrical Foundation of Natural Structure (book)|page=35-39}}</ref> इन पैकिंग्स में, प्रत्येक सर्कल को प्रतिबिंब और घुमावों द्वारा हर दूसरे सर्कल में मैप किया जा सकता है। हेक्सागोनल गैप को एक सर्कल से भरा जा सकता है और [[बारहकोना]] गैप को सात सर्किलों से भरा जा सकता है, जिससे 3-समान पैकिंग हो सकती है। दोनों प्रकार के अंतराल के साथ काटे गए त्रिहेक्सागोनल टाइलिंग को 4-समान पैकिंग के रूप में भरा जा सकता है। [[स्नब हेक्सागोनल टाइलिंग]] में दो दर्पण-छवि रूप हैं।
Line 35: Line 33:


== परिबद्ध क्षेत्रों में ==
== परिबद्ध क्षेत्रों में ==
[[File:Circles packed in square 15.svg|thumb|right|पन्द्रह समान वृत्त वृत्त एक वर्ग में पैकिंग कर रहे हैं। आसन्न वृत्तों से केवल चार समबाहु त्रिभुज बनते हैं।]]संकुलन समस्या या सरल परिबद्ध आकृतियों में गोलों की संकुलन [[मनोरंजक गणित]] में एक सामान्य प्रकार की समस्या है। कंटेनर दीवारों का प्रभाव महत्वपूर्ण है, और हेक्सागोनल पैकिंग सामान्यतः छोटी संख्या में मंडलियों के लिए इष्टतम नहीं होती है। इस प्रकार की विशिष्ट समस्याओं का अध्ययन किया गया है जिनमें सम्मिलित हैं:
[[File:Circles packed in square 15.svg|thumb|right|पन्द्रह समान वृत्त वृत्त एक वर्ग में पैकिंग कर रहे हैं। आसन्न वृत्तों से केवल चार समबाहु त्रिभुज बनते हैं।]]संकुलन समस्या या सरल परिबद्ध आकृतियों में गोलों की संकुलन [[मनोरंजक गणित]] में एक सामान्य प्रकार की समस्या है। कंटेनर दीवारों का प्रभाव महत्वपूर्ण है, और हेक्सागोनल पैकिंग सामान्यतः छोटी संख्या में मंडलियों के लिए इष्टतम नहीं होती है। इस प्रकार की विशिष्ट समस्याओं का अध्ययन किया गया है जिनमें सम्मिलित हैं:
[[एक सर्कल में सर्कल पैकिंग]] में
[[एक सर्कल में सर्कल पैकिंग]] में
* सर्किल एक वर्ग में पैकिंग
* सर्किल एक वर्ग में पैकिंग
Line 43: Line 41:
विवरण के लिए लिंक किए गए लेख देखें।
विवरण के लिए लिंक किए गए लेख देखें।


== असमान वृत्त{{anchor|Unequal}}==
== असमान वृत्त==
{{see also|असमान क्षेत्र पैकिंग}}
{{see also|असमान क्षेत्र पैकिंग}}
[[File:2-d dense packing r1.svg|thumb|left|सबसे समान आकार के मंडलियों के साथ एक कॉम्पैक्ट बाइनरी सर्कल पैकिंग संभव है।<ref name=Kennedy/>यह इस आकार अनुपात (0.910683 के पैकिंग अंश (क्षेत्र घनत्व) के साथ 0.6375559772 के अनुपात) के साथ डिस्क की सबसे घनी संभव पैकिंग भी है।<ref name=Heppes>{{cite journal|last=Heppes|first=Aladár|title=विमान में कुछ सघन दो-आकार की डिस्क पैकिंग|journal=Discrete and Computational Geometry|date=1 August 2003|volume=30|issue=2|pages=241–262|doi=10.1007/s00454-003-0007-6|doi-access=free}}</ref>]]ऐसी कई समस्याएं भी हैं जो मंडलियों के आकार को गैर-समान होने की अनुमति देती हैं। ऐसा ही एक विस्तार दो विशिष्ट आकार के वृत्त (एक बाइनरी प्रणाली ) के साथ एक प्रणाली के अधिकतम संभव घनत्व का पता लगाना है। केवल नौ विशेष त्रिज्या अनुपात कॉम्पैक्ट पैकिंग की अनुमति देते हैं, जो तब होता है जब संपर्क में सर्कल की प्रत्येक जोड़ी दो अन्य सर्किलों के साथ पारस्परिक संपर्क में होती है (जब रेखा खंड सर्कल-सेंटर से सर्कल-सेंटर तक संपर्क करते हैं, तो वे सतह को त्रिकोणित करते हैं)।<ref name=Kennedy>{{cite journal|author1=Tom Kennedy|title=डिस्क के दो आकार के साथ विमान की कॉम्पैक्ट पैकिंग|year=2006|pages=255–267|volume=35|journal=Discrete and Computational Geometry|arxiv=math/0407145|doi=10.1007/s00454-005-1172-4|issue=2|s2cid=11688453 }}</ref> इन सभी त्रिज्या अनुपातों के लिए एक कॉम्पैक्ट पैकिंग ज्ञात है जो उस त्रिज्या अनुपात के साथ डिस्क के मिश्रण के लिए अधिकतम संभव पैकिंग अंश (समान आकार के डिस्क के ऊपर) को प्राप्त करता है।<ref name=bf>{{cite journal|last=Bédaride|first=Nicolas|author2=Fernique, Thomas|title=बाइनरी कॉम्पैक्ट डिस्क पैकिंग का घनत्व|arxiv=2002.07168|date=17 February 2020}}</ref> सभी नौ में समान हेक्सागोनल पैकिंग की तुलना में अनुपात-विशिष्ट पैकिंग सघन है, जैसा कि कॉम्पैक्ट पैकिंग के बिना कुछ त्रिज्या अनुपात करते हैं।<ref name=Kennedy2>{{cite web|url=http://math.arizona.edu/~tgk/pack_two_discs/|title=सर्किल पैकिंग|last=Kennedy|first=Tom|date=2004-07-21|access-date=2018-10-11}}</ref>
[[File:2-d dense packing r1.svg|thumb|left|सबसे समान आकार के मंडलियों के साथ एक कॉम्पैक्ट बाइनरी सर्कल पैकिंग संभव है।<ref name=Kennedy/>यह इस आकार अनुपात (0.910683 के पैकिंग अंश (क्षेत्र घनत्व) के साथ 0.6375559772 के अनुपात) के साथ डिस्क की सबसे घनी संभव पैकिंग भी है।<ref name=Heppes>{{cite journal|last=Heppes|first=Aladár|title=विमान में कुछ सघन दो-आकार की डिस्क पैकिंग|journal=Discrete and Computational Geometry|date=1 August 2003|volume=30|issue=2|pages=241–262|doi=10.1007/s00454-003-0007-6|doi-access=free}}</ref>]]ऐसी कई समस्याएं भी हैं जो मंडलियों के आकार को गैर-समान होने की अनुमति देती हैं। ऐसा ही एक विस्तार दो विशिष्ट आकार के वृत्त (एक बाइनरी प्रणाली ) के साथ एक प्रणाली के अधिकतम संभव घनत्व का पता लगाना है। केवल नौ विशेष त्रिज्या अनुपात कॉम्पैक्ट पैकिंग की अनुमति देते हैं, जो तब होता है जब संपर्क में सर्कल की प्रत्येक जोड़ी दो अन्य सर्किलों के साथ पारस्परिक संपर्क में होती है (जब रेखा खंड सर्कल-सेंटर से सर्कल-सेंटर तक संपर्क करते हैं, तो वे सतह को त्रिकोणित करते हैं)।<ref name=Kennedy>{{cite journal|author1=Tom Kennedy|title=डिस्क के दो आकार के साथ विमान की कॉम्पैक्ट पैकिंग|year=2006|pages=255–267|volume=35|journal=Discrete and Computational Geometry|arxiv=math/0407145|doi=10.1007/s00454-005-1172-4|issue=2|s2cid=11688453 }}</ref> इन सभी त्रिज्या अनुपातों के लिए एक कॉम्पैक्ट पैकिंग ज्ञात है जो उस त्रिज्या अनुपात के साथ डिस्क के मिश्रण के लिए अधिकतम संभव पैकिंग अंश (समान आकार के डिस्क के ऊपर) को प्राप्त करता है।<ref name=bf>{{cite journal|last=Bédaride|first=Nicolas|author2=Fernique, Thomas|title=बाइनरी कॉम्पैक्ट डिस्क पैकिंग का घनत्व|arxiv=2002.07168|date=17 February 2020}}</ref> सभी नौ में समान हेक्सागोनल पैकिंग की तुलना में अनुपात-विशिष्ट पैकिंग सघन है, जैसा कि कॉम्पैक्ट पैकिंग के बिना कुछ त्रिज्या अनुपात करते हैं।<ref name=Kennedy2>{{cite web|url=http://math.arizona.edu/~tgk/pack_two_discs/|title=सर्किल पैकिंग|last=Kennedy|first=Tom|date=2004-07-21|access-date=2018-10-11}}</ref>
यह भी ज्ञात है कि यदि त्रिज्या अनुपात 0.742 से ऊपर है, तो एक बाइनरी मिश्रण समान आकार की डिस्क से बेहतर पैक नहीं कर सकता है।<ref name=Heppes/><!--citing separate original results by Fejes Toth and Blind--> घनत्व के लिए ऊपरी सीमाएं जो ऐसे बाइनरी पैकिंग में छोटे अनुपात में प्राप्त की जा सकती हैं, उन्हें भी प्राप्त किया गया है।<ref>{{cite journal|last=de Laat|first=David|title=कई रेडी के गोले की पैकिंग के लिए ऊपरी सीमा|arxiv=1206.2608|author2=de Oliveira Filho, Fernando Mario |author3=Vallentin, Frank |date=12 June 2012|doi=10.1017/fms.2014.24|volume=2|journal=Forum of Mathematics, Sigma|s2cid=11082628 }}</ref>  
यह भी ज्ञात है कि यदि त्रिज्या अनुपात 0.742 से ऊपर है, तो एक बाइनरी मिश्रण समान आकार की डिस्क से बेहतर पैक नहीं कर सकता है।<ref name=Heppes/> घनत्व के लिए ऊपरी सीमाएं जो ऐसे बाइनरी पैकिंग में छोटे अनुपात में प्राप्त की जा सकती हैं, उन्हें भी प्राप्त किया गया है।<ref>{{cite journal|last=de Laat|first=David|title=कई रेडी के गोले की पैकिंग के लिए ऊपरी सीमा|arxiv=1206.2608|author2=de Oliveira Filho, Fernando Mario |author3=Vallentin, Frank |date=12 June 2012|doi=10.1017/fms.2014.24|volume=2|journal=Forum of Mathematics, Sigma|s2cid=11082628 }}</ref>
{{clear}}
 
== अनुप्रयोग ==
== अनुप्रयोग ==
[[चतुर्भुज आयाम मॉडुलन]] एक [[चरण-आयाम स्थान]] के अंदर हलकों में मंडलियों को पैक करने पर आधारित है। एक [[मोडम]] दो-आयामी चरण-आयाम स्थान में बिंदुओं की एक श्रृंखला के रूप में डेटा प्रसारित करता है। बिंदुओं के बीच की दूरी संचरण की ध्वनि सहनशीलता को निर्धारित करती है, जबकि घेरेदार सर्कल व्यास आवश्यक ट्रांसमीटर शक्ति को निर्धारित करता है। प्रदर्शन अधिकतम होता है जब कोड बिंदुओं के [[नक्षत्र आरेख]] एक कुशल सर्कल पैकिंग के केंद्र में होते हैं। संबंध में, डिकोडिंग को आसान बनाने के लिए उप-इष्टतम आयताकार पैकिंग का उपयोग अधिकांशतः किया जाता है।
[[चतुर्भुज आयाम मॉडुलन]] एक [[चरण-आयाम स्थान]] के अंदर हलकों में मंडलियों को पैक करने पर आधारित है। एक [[मोडम]] दो-आयामी चरण-आयाम स्थान में बिंदुओं की एक श्रृंखला के रूप में डेटा प्रसारित करता है। बिंदुओं के बीच की दूरी संचरण की ध्वनि सहनशीलता को निर्धारित करती है, जबकि घेरेदार सर्कल व्यास आवश्यक ट्रांसमीटर शक्ति को निर्धारित करता है। प्रदर्शन अधिकतम होता है जब कोड बिंदुओं के [[नक्षत्र आरेख]] एक कुशल सर्कल पैकिंग के केंद्र में होते हैं। संबंध में, डिकोडिंग को आसान बनाने के लिए उप-इष्टतम आयताकार पैकिंग का उपयोग अधिकांशतः किया जाता है।


[[ORIGAMI|ओरिगेमी]] डिज़ाइन में सर्कल पैकिंग एक आवश्यक उपकरण बन गया है, क्योंकि ओरिगेमी आकृति के प्रत्येक उपांग के लिए कागज के एक चक्र की आवश्यकता होती है।<ref>TED.com lecture on modern origami "[http://www.ted.com/index.php/talks/robert_lang_folds_way_new_origami.html Robert Lang on TED] {{Webarchive|url=https://web.archive.org/web/20111015121117/http://www.ted.com/index.php/talks/robert_lang_folds_way_new_origami.html |date=2011-10-15 }}."</ref> रॉबर्ट जे. लैंग ने कंप्यूटर प्रोग्राम विकसित करने के लिए सर्कल पैकिंग के गणित का उपयोग किया है जो जटिल ओरिगेमी आकृतियों के डिजाइन में सहायता करता है।
[[ORIGAMI|ओरिगेमी]] डिज़ाइन में सर्कल पैकिंग एक आवश्यक उपकरण बन गया है, क्योंकि ओरिगेमी आकृति के प्रत्येक उपांग के लिए कागज के एक चक्र की आवश्यकता होती है।<ref>TED.com lecture on modern origami "[http://www.ted.com/index.php/talks/robert_lang_folds_way_new_origami.html Robert Lang on TED] {{Webarchive|url=https://web.archive.org/web/20111015121117/http://www.ted.com/index.php/talks/robert_lang_folds_way_new_origami.html |date=2011-10-15 }}."</ref> रॉबर्ट जे. लैंग ने कंप्यूटर प्रोग्राम विकसित करने के लिए सर्कल पैकिंग के गणित का उपयोग किया है जो जटिल ओरिगेमी आकृतियों के डिजाइन में सहायता करता है।
 
'''. लैंग ने कंप्यूटर प्रोग्राम विकसित करने के लिए सर्कल पैकिंग के गणित का उपयोग किया है जो जटिल ओ'''


== यह भी देखें ==
== यह भी देखें ==
Line 67: Line 61:


==संदर्भ==
==संदर्भ==
{{Reflist}}<!--added above External links/Sources by script-assisted edit-->
{{Reflist}}
 


==ग्रन्थसूची==
==ग्रन्थसूची==
Line 74: Line 67:
* {{cite journal|last1=Stephenson|first1=Kenneth|title=Circle Packing: A Mathematical Tale|journal=[[Notices of the American Mathematical Society]]|date=December 2003|volume=50|issue=11|url=http://www.math.utk.edu/~kens/Notices_article.pdf}}
* {{cite journal|last1=Stephenson|first1=Kenneth|title=Circle Packing: A Mathematical Tale|journal=[[Notices of the American Mathematical Society]]|date=December 2003|volume=50|issue=11|url=http://www.math.utk.edu/~kens/Notices_article.pdf}}
{{Packing problem}}
{{Packing problem}}
{{Authority control}}
 
[[Category: सर्किल पैकिंग| सर्किल पैकिंग]]  
[[Category: सर्किल पैकिंग| सर्किल पैकिंग]]  


Revision as of 15:40, 5 May 2023

This article is about सतहों पर हलकों की पैकिंग. For एक निर्धारित इंटरसेक्शन ग्राफ के साथ सर्कल पैकिंग, see सर्कल पैकिंग प्रमेय.
विभिन्न आकार के मंडलियों को एक साथ पैक करने का सबसे कुशल विधि स्पष्ट नहीं है।

ज्यामिति में, सर्कल पैकिंग एक दी गई सतह पर मंडलियों (समान या अलग-अलग आकार के) की व्यवस्था का अध्ययन है, जैसे कि कोई अतिव्यापी नहीं होता है और जिससे कोई अतिव्यापन बनाए बिना कोई चक्र बढ़ाया जा सकता है । संबंधित पैकिंग घनत्व, η, किसी व्यवस्था का वृत्तों द्वारा ढकी गई सतह का अनुपात है। उच्च आयामों के लिए सामान्यीकरण किया जा सकता है - इसे गोलाकार पैकिंग कहा जाता है, जो सामान्यतः केवल समान क्षेत्रों से संबंधित होता है।

गणित की शाखा जिसे सामान्यतः सर्कल पैकिंग के रूप में जाना जाता है, इच्छानुसार से आकार वाले मंडलियों के पैकिंग के ज्योमेट्री और कॉम्बिनेटरिक्स से संबंधित है: ये अनुरूप मानचित्रण, रीमैन सतहों और इसी तरह के असतत एनालॉग्स को जन्म देते हैं।

घनीभूत पैकिंग

एक हेक्सागोनल पैकिंग व्यवस्था में समान मंडलियां, सबसे घनी पैकिंग संभव है

द्वि-आयामी यूक्लिडियन स्थान में, जोसेफ लुइस लाग्रेंज ने 1773 में सिद्ध किया कि हलकों की उच्चतम घनत्व वाली जाली पैकिंग षट्भुज पैकिंग व्यवस्था है,[1] जिसमें वृत्तों के केंद्र एक षट्कोणीय जाली में व्यवस्थित होते हैं (एक मधुकोश की तरह कंपित पंक्तियाँ), और प्रत्येक वृत्त छह अन्य वृत्तों से घिरा होता है। व्यास के हलकों के लिए D और साइड की लंबाई के हेक्सागोन्स D, षट्भुज क्षेत्र और वृत्त क्षेत्र क्रमशः हैं:

वृत्तों द्वारा प्रत्येक षट्भुज के अंदर आच्छादित क्षेत्र है:

अंत में, पैकिंग घनत्व है:

1890 में, एक्सल थ्यू ने एक प्रमाण प्रकाशित किया कि यह समान घनत्व सभी पैकिंगों में इष्टतम है, केवल जाली पैकिंग ही नहीं, किंतु उसके प्रमाण को कुछ लोगों ने अधूरा माना पहला कठोर प्रमाण 1942 में लेज़्लो फेजेस टोथ को दिया गया।[1][2]

जबकि सर्कल में अपेक्षाकृत कम अधिकतम पैकिंग घनत्व होता है, केंद्रीय रूप से सममित केंद्रीय-सममित उत्तल आकृतियों के बीच भी इसका न्यूनतम संभव नहीं होता है: चिकने अष्टकोण में लगभग 0.902414 का पैकिंग घनत्व होता है, जो केंद्रीय-सममित उत्तल आकृतियों के लिए सबसे छोटा ज्ञात है। और सबसे छोटा संभव होने का अनुमान लगाया।[3] (स्टार बहुभुज जैसे अवतल आकृतियों के पैकिंग घनत्व इच्छानुसार से छोटे हो सकते हैं।)

अन्य पैकिंग

दूसरे चरम पर, बोरोज़्स्की ने प्रदर्शित किया कि कठोर रूप से पैक किए गए हलकों की इच्छानुसार से कम घनत्व की व्यवस्था उपस्थित है।[4][5]

प्लेन के यूक्लिडियन प्लेन की ग्यारह यूनिफ़ॉर्म टाइलिंग या यूनिफ़ॉर्म टाइलिंग पर आधारित ग्यारह सर्कल पैकिंग हैं।[6] इन पैकिंग्स में, प्रत्येक सर्कल को प्रतिबिंब और घुमावों द्वारा हर दूसरे सर्कल में मैप किया जा सकता है। हेक्सागोनल गैप को एक सर्कल से भरा जा सकता है और बारहकोना गैप को सात सर्किलों से भरा जा सकता है, जिससे 3-समान पैकिंग हो सकती है। दोनों प्रकार के अंतराल के साथ काटे गए त्रिहेक्सागोनल टाइलिंग को 4-समान पैकिंग के रूप में भरा जा सकता है। स्नब हेक्सागोनल टाइलिंग में दो दर्पण-छवि रूप हैं।

750 x 0 पिक्स

गोले पर

एक संबंधित समस्या समान रूप से अंतःक्रियात्मक बिंदुओं की निम्नतम-ऊर्जा व्यवस्था को निर्धारित करना है जो किसी दिए गए सतह के अंदर स्थित होने के लिए विवश हैं। थॉमसन समस्या एक गोले की सतह पर समान विद्युत आवेशों के न्यूनतम ऊर्जा वितरण से संबंधित है। टैम्स समस्या इसका एक सामान्यीकरण है, जो गोले पर हलकों के बीच न्यूनतम दूरी को अधिकतम करने से संबंधित है। यह एक गोले पर गैर-बिंदु आवेशों को वितरित करने के समान है।

परिबद्ध क्षेत्रों में

पन्द्रह समान वृत्त वृत्त एक वर्ग में पैकिंग कर रहे हैं। आसन्न वृत्तों से केवल चार समबाहु त्रिभुज बनते हैं।

संकुलन समस्या या सरल परिबद्ध आकृतियों में गोलों की संकुलन मनोरंजक गणित में एक सामान्य प्रकार की समस्या है। कंटेनर दीवारों का प्रभाव महत्वपूर्ण है, और हेक्सागोनल पैकिंग सामान्यतः छोटी संख्या में मंडलियों के लिए इष्टतम नहीं होती है। इस प्रकार की विशिष्ट समस्याओं का अध्ययन किया गया है जिनमें सम्मिलित हैं:

एक सर्कल में सर्कल पैकिंग में

विवरण के लिए लिंक किए गए लेख देखें।

असमान वृत्त

See also: असमान क्षेत्र पैकिंग
सबसे समान आकार के मंडलियों के साथ एक कॉम्पैक्ट बाइनरी सर्कल पैकिंग संभव है।[7]यह इस आकार अनुपात (0.910683 के पैकिंग अंश (क्षेत्र घनत्व) के साथ 0.6375559772 के अनुपात) के साथ डिस्क की सबसे घनी संभव पैकिंग भी है।[8]

ऐसी कई समस्याएं भी हैं जो मंडलियों के आकार को गैर-समान होने की अनुमति देती हैं। ऐसा ही एक विस्तार दो विशिष्ट आकार के वृत्त (एक बाइनरी प्रणाली ) के साथ एक प्रणाली के अधिकतम संभव घनत्व का पता लगाना है। केवल नौ विशेष त्रिज्या अनुपात कॉम्पैक्ट पैकिंग की अनुमति देते हैं, जो तब होता है जब संपर्क में सर्कल की प्रत्येक जोड़ी दो अन्य सर्किलों के साथ पारस्परिक संपर्क में होती है (जब रेखा खंड सर्कल-सेंटर से सर्कल-सेंटर तक संपर्क करते हैं, तो वे सतह को त्रिकोणित करते हैं)।[7] इन सभी त्रिज्या अनुपातों के लिए एक कॉम्पैक्ट पैकिंग ज्ञात है जो उस त्रिज्या अनुपात के साथ डिस्क के मिश्रण के लिए अधिकतम संभव पैकिंग अंश (समान आकार के डिस्क के ऊपर) को प्राप्त करता है।[9] सभी नौ में समान हेक्सागोनल पैकिंग की तुलना में अनुपात-विशिष्ट पैकिंग सघन है, जैसा कि कॉम्पैक्ट पैकिंग के बिना कुछ त्रिज्या अनुपात करते हैं।[10]

यह भी ज्ञात है कि यदि त्रिज्या अनुपात 0.742 से ऊपर है, तो एक बाइनरी मिश्रण समान आकार की डिस्क से बेहतर पैक नहीं कर सकता है।[8] घनत्व के लिए ऊपरी सीमाएं जो ऐसे बाइनरी पैकिंग में छोटे अनुपात में प्राप्त की जा सकती हैं, उन्हें भी प्राप्त किया गया है।[11]

अनुप्रयोग

चतुर्भुज आयाम मॉडुलन एक चरण-आयाम स्थान के अंदर हलकों में मंडलियों को पैक करने पर आधारित है। एक मोडम दो-आयामी चरण-आयाम स्थान में बिंदुओं की एक श्रृंखला के रूप में डेटा प्रसारित करता है। बिंदुओं के बीच की दूरी संचरण की ध्वनि सहनशीलता को निर्धारित करती है, जबकि घेरेदार सर्कल व्यास आवश्यक ट्रांसमीटर शक्ति को निर्धारित करता है। प्रदर्शन अधिकतम होता है जब कोड बिंदुओं के नक्षत्र आरेख एक कुशल सर्कल पैकिंग के केंद्र में होते हैं। संबंध में, डिकोडिंग को आसान बनाने के लिए उप-इष्टतम आयताकार पैकिंग का उपयोग अधिकांशतः किया जाता है।

ओरिगेमी डिज़ाइन में सर्कल पैकिंग एक आवश्यक उपकरण बन गया है, क्योंकि ओरिगेमी आकृति के प्रत्येक उपांग के लिए कागज के एक चक्र की आवश्यकता होती है।[12] रॉबर्ट जे. लैंग ने कंप्यूटर प्रोग्राम विकसित करने के लिए सर्कल पैकिंग के गणित का उपयोग किया है जो जटिल ओरिगेमी आकृतियों के डिजाइन में सहायता करता है।

यह भी देखें

संदर्भ

  1. ↑ 1.0 1.1 Chang, Hai-Chau; Wang, Lih-Chung (2010). "सर्कल पैकिंग पर थू के प्रमेय का एक सरल प्रमाण". arXiv:1009.4322 [math.MG].
  2. ↑ Tóth, László Fejes (1942). "Über die dichteste Kugellagerung". Math. Z. 48: 676–684. doi:10.1007/BF01180035. S2CID 123697077.
  3. ↑ Weisstein, Eric W. "Smoothed Octagon". MathWorld.
  4. ↑ Böröczky, K. (1964). "Über stabile Kreis- und Kugelsysteme". Annales Universitatis Scientiarum Budapestinensis de Rolando Eötvös Nominatae, Sectio Mathematica. 7: 79–82.
  5. ↑ Kahle, Matthew (2012). "विरल स्थानीय रूप से जाम डिस्क पैकिंग". Annals of Combinatorics. 16 (4): 773–780. doi:10.1007/s00026-012-0159-0. S2CID 1559383.
  6. ↑ Williams, Robert (1979). The Geometrical Foundation of Natural Structure: A Source Book of Design. Dover Publications, Inc. p. 35-39. ISBN 0-486-23729-X.
  7. ↑ 7.0 7.1 Tom Kennedy (2006). "डिस्क के दो आकार के साथ विमान की कॉम्पैक्ट पैकिंग". Discrete and Computational Geometry. 35 (2): 255–267. arXiv:math/0407145. doi:10.1007/s00454-005-1172-4. S2CID 11688453.
  8. ↑ 8.0 8.1 Heppes, Aladár (1 August 2003). "विमान में कुछ सघन दो-आकार की डिस्क पैकिंग". Discrete and Computational Geometry. 30 (2): 241–262. doi:10.1007/s00454-003-0007-6.
  9. ↑ Bédaride, Nicolas; Fernique, Thomas (17 February 2020). "बाइनरी कॉम्पैक्ट डिस्क पैकिंग का घनत्व". arXiv:2002.07168. {{cite journal}}: Cite journal requires |journal= (help)
  10. ↑ Kennedy, Tom (2004-07-21). "सर्किल पैकिंग". Retrieved 2018-10-11.
  11. ↑ de Laat, David; de Oliveira Filho, Fernando Mario; Vallentin, Frank (12 June 2012). "कई रेडी के गोले की पैकिंग के लिए ऊपरी सीमा". Forum of Mathematics, Sigma. 2. arXiv:1206.2608. doi:10.1017/fms.2014.24. S2CID 11082628.
  12. ↑ TED.com lecture on modern origami "Robert Lang on TED Archived 2011-10-15 at the Wayback Machine."

ग्रन्थसूची

Retrieved from ‘https://www.vigyanwiki.in/index.php?title=सर्किल_पैकिंग&oldid=166293’