वक्र अभिविन्यास

गणित में, वक्र का एक अभिविन्यास ,वक्र पर यात्रा करने के लिए दो संभावित दिशाओं में से एक का विकल्प है। उदाहरण के लिए, कार्तीय निर्देशांक  के लिए, $x$-अक्ष स्वाभाविक रूप से दाईं ओर उन्मुख होता है, और $y$-अक्ष ऊपर की ओर उन्मुख होता  है।

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

जिस देश में लोग सड़क के दाहिनी ओर वाहन चलाते है, उस देश में गोलाकार सड़क की आंतरिक/बाहरी लेबलिंग एक नकारात्मक उन्मुख (घड़ी की दिशा में) वक्र का एक उदाहरण है।  त्रिकोणमिति  में,  इकाई वृत्त स्वाभाविक रूप से वामावर्त उन्मुख होता है।

एक वक्र के 'अभिविन्यास' की अवधारणा अनेक अभिविन्यास (गणित)  की धारणा का एक विशेष विषय  है (अर्थात, वक्र के उन्मुखीकरण के अलावा कोई  सतह (टोपोलॉजी),  ऊनविम पृष्ठ( हाइपर सरफेस ) के उन्मुखीकरण की बात भी कर सकता है। , आदि।)।

एक साधारण बहुभुज की अभिविन्यास
दो आयामों में, तीन या अधिक जुड़े हुए शीर्षों (बिंदुओं) (जैसे कि बिंदुओ को जोडो (कनेक्ट-द-डॉट्स) के एक क्रमबद्ध सेट को देखते हुए, जो एक साधारण  बहुभुज  बनाता है, परिणामी बहुभुज का अभिविन्यास सीधे कोण से संबंधित होता है। बहुभुज के  उत्तल पतवार  के किसी भी शीर्ष (ज्यामिति) पर धनात्मक और ऋणात्मक कोण, उदाहरण के लिए, चित्र में कोण ABC का। संगणना में, वैक्टर की एक जोड़ी द्वारा गठित छोटे कोण का संकेत साधारणतया वैक्टर के सदिश गुणन  के संकेत से निर्धारित होता है। उत्तरार्द्ध की गणना उनके अभिविन्यास आव्यूह के निर्धारक के संकेत के रूप में की जा सकती है। विशेष मामले में जब दो वैक्टर को सामान्य अंत बिन्दु  के साथ दो  रेखा खंड  द्वारा परिभाषित किया जाता है, जैसे कि हमारे उदाहरण में कोण ABC के किनारे BA और BC, अभिविन्यास आव्यूह को इस प्रकार परिभाषित किया जा सकता है:
 * $$\mathbf{O} = \begin{bmatrix}

1 & x_A & y_A \\ 1 & x_B & y_B \\ 1 & x_C & y_C \end{bmatrix}.$$ इसके सारणिक के लिए एक सूत्र प्राप्त किया जा सकता है, उदाहरण के लिए, सहगुणक विस्तार की विधि का उपयोग करके:


 * $$\begin{align}

\det(O) &= 1 \begin{vmatrix} x_B & y_B \\ x_C & y_C\end{vmatrix} -1 \begin{vmatrix} x_A & y_A \\ x_C & y_C \end{vmatrix} +1 \begin{vmatrix} x_A & y_A \\ x_B & y_B \end{vmatrix} \\[4pt] &= x_B y_C - y_B x_C - x_A y_C + y_A x_C + x_A y_B - y_A x_B \\[4pt] &= (x_B y_C + x_A y_B + y_A x_C) - (y_A x_B + y_B x_C + x_A y_C). \end{align} $$ यदि सारणिक ऋणात्मक है, तो बहुभुज दक्षिणावर्त उन्मुख होता है। यदि सारणिक धनात्मक है, तो बहुभुज वामावर्त उन्मुख होता है। यदि बिंदु A, B और C असंरेखित हैं, तो सारणिक शून्य नहीं है। उपरोक्त उदाहरण में, अंक A, B, C, आदि के क्रम में, सारणिक ऋणात्मक है, और इसलिए बहुभुज दक्षिणावर्त है।

व्यावहारिक विचार
व्यावहारिक अनुप्रयोगों में, निम्नलिखित बातों को साधारणतया ध्यान में रखा जाता है।

एक उपयुक्त शीर्ष खोजने के लिए बहुभुज के उत्तल आवरण के निर्माण की आवश्यकता नहीं है। सबसे छोटा X-निर्देशांक वाले बहुभुज का शीर्ष एक सामान्य विकल्प है। यदि उनमें से अनेक हैं, तो सबसे छोटा Y-निर्देशांक वाला चुना जाता है। यह बहुभुज के उत्तल पतवार(आवरण) का शीर्ष होने की गारंटी है। वैकल्पिक रूप से, सबसे बड़े X-निर्देशांक वाले सबसे छोटे Y-निर्देशांक वाले शीर्ष या सबसे बड़े Y-निर्देशांक वाले सबसे छोटे X-निर्देशांक वाले शीर्ष (या 8 सबसे छोटे, सबसे बड़े X/Y संयोजनों में से कोई भी अन्य) ) भी करेंगे। एक बार उत्तल पतवार का एक शीर्ष चुना जाता है, तो कोई पिछले और अगले शीर्ष का उपयोग करके सूत्र लागू कर सकता है, भले ही वे उत्तल पतवार पर न हों, क्योंकि इस शीर्ष पर कोई स्थानीय अवतलता नहीं हो सकती है।

यदि उत्तल बहुभुज  का उन्मुखीकरण मांगा जाता है, तो निश्चित रूप से, किसी भी शीर्ष को चुना जा सकता है।

संख्यात्मक कारणों के लिए, सारणिक के लिए निम्नलिखित समतुल्य सूत्र सामान्यतः प्रयोग किया जाता है:



\det(O) = (x_B-x_A)(y_C-y_A)-(x_C-x_A)(y_B-y_A) $$ बाद वाले सूत्र में चार गुणन कम है। अधिकांश व्यावहारिक अनुप्रयोगों में शामिल कंप्यूटर संगणनाओं में क्या अधिक महत्वपूर्ण है, जैसे कि कंप्यूटर आलेखिकी (ग्राफिक्स) या  कंप्यूटर एडेड डिजाइन, गुणक के निरपेक्ष मान साधारणतया छोटे होते हैं (जैसे, जब A, B, C एक ही चतुर्थांश (समतल ज्यामिति) के भीतर होते हैं। ), इस प्रकार एक छोटी  संख्यात्मक त्रुटि  दे रही है या, विशेष विषयो में, जटिल अंकगणितीय से बचना।

जब यह पहले से ज्ञात न हो कि बिंदुओं का क्रम एक साधारण बहुभुज को परिभाषित करता है, तो निम्नलिखित बातों को ध्यान में रखना चाहिए।

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

स्वप्रतिच्छेद के सरल विषयो में, अध: पतन (गणित) शिखर के साथ जब तीन लगातार बिंदुओं को एक ही सीधी रेखा  पर होने और शून्य-डिग्री कोण बनाने की अनुमति दी जाती है, तो आंतरिक भाग की अवधारणा अभी भी समझ में आती है, लेकिन इसमें एक अतिरिक्त देखभाल की जानी चाहिए परीक्षण कोण का चयन। दिए गए उदाहरण में, बिंदु A को खंड BC पर स्थित करने की कल्पना करें। इस स्थिति में कोण ABC और उसका सारणिक 0 होगा, अत: अनुपयोगी है। एक समाधान बहुभुज (BCD ,DIF ,...) के साथ लगातार शीर्ष का परीक्षण करना है जब तक कि एक गैर-शून्य निर्धारक न मिल जाए (जब तक कि सभी बिंदु एक ही सीधी रेखा पर न हों)। (ध्यान दें कि बिंदु C, D, E एक ही रेखा पर हैं और शून्य सारणिक के साथ 180 डिग्री का कोण बनाते हैं।)

स्थानीय अंतराल
एक बार जब शीर्षों के एक क्रमबद्ध समूह से बने बहुभुज का अभिविन्यास ज्ञात हो जाता है, तो बहुभुज के स्थानीय क्षेत्र के अवतल बहुभुज  को दूसरे अभिविन्यास आव्यूह का उपयोग करके निर्धारित किया जा सकता है। यह आव्यूह लगातार तीन शीर्षों से बना होता है, जिनकी अवतलता के लिए जांच की जा रही है। उदाहरण के लिए, ऊपर चित्रित बहुभुज में, यदि हम यह जानना चाहते हैं कि क्या बिंदुओं का क्रम F-G-H अवतल समुच्चय, उत्तल समुच्चय, या संरेख (सपाट) है, तो हम आव्यूह का निर्माण करते हैं


 * $$\mathbf{O} = \begin{bmatrix}

1 & x_{F} & y_{F} \\ 1 & x_{G} & y_{G} \\ 1 & x_{H} & y_{H}\end{bmatrix}.$$ यदि इस आव्यूह का सारणिक 0 है, तो अनुक्रम संरेख है - न तो अवतल और न ही उत्तल। यदि सारणिक के पास पूरे बहुभुज के लिए अभिविन्यास आव्यूह के समान चिह्न है, तो अनुक्रम उत्तल है। यदि संकेत भिन्न हैं, तो अनुक्रम अवतल है। इस उदाहरण में, बहुभुज ऋणात्मक रूप से उन्मुख है, लेकिन F-G-H बिंदुओं के लिए सारणिक धनात्मक है, और इसलिए अनुक्रम F-G-H अवतल है।

निम्न तालिका यह निर्धारित करने के लिए नियमों को दर्शाती है कि क्या बिंदुओं का क्रम उत्तल, अवतल या समतल है:

यह भी देखें

 * वक्रों की विभेदक ज्यामिति
 * अभिविन्यास
 * उत्तल पतवार
 * हस्ताक्षरित चाप लंबाई

इस पृष्ठ में अनुपलब्ध आंतरिक लिंक की सूची

 * अंक शास्त्र
 * विविध
 * पार उत्पाद
 * वर्टेक्स (ज्यामिति)
 * सिद्ध
 * समरेख
 * स्व-प्रतिच्छेद बहुभुज
 * अंकगणित अतिप्रवाह
 * विकृति (गणित)
 * चतुर्थांश (समतल ज्यामिति)
 * बाढ़ भराव
 * अवतल सेट
 * उत्तल सेट
 * उन्मुखता

बाहरी संबंध

 * http://www.math.hmc.edu/faculty/gu/curves_and_surfaces/curves/_topology.html
 * Curve orientation at MathWorld