रेखा-रेखा प्रतिच्छेदन: Difference between revisions

Latest revision as of 14:57, 30 October 2023

दो प्रतिच्छेदन रेखाएँ

यूक्लिडियन ज्यामिति में, रेखा और रेखा का प्रतिच्छेदन खाली सेट, बिंदु (ज्यामिति), या दूसरी रेखा (ज्यामिति) हो सकती है। इन स्तिथियों को भिन्न करना और प्रतिच्छेदन (यूक्लिडियन ज्यामिति) ज्ञात करना, उदाहरण के लिए, कंप्यूटर चित्रलेख, गति योजना और संघट्टन ज्ञात करने में उपयोग करता है।

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

गैर-यूक्लिडियन ज्यामिति की विशिष्ट विशेषताएं दो रेखाओं के मध्य संभावित प्रतिच्छेदन की संख्या और स्थान हैं और ऐसी संभावित रेखाएँ जिनमें दी गई रेखा के साथ कोई प्रतिच्छेदन (समानांतर रेखाएँ) नहीं है।

सूत्र

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

प्रत्येक रेखा पर दो बिंदु दिए गए हैं

हम द्वि-आयामी अंतरिक्ष में दो रेखाओं $L 1$ और $L 2$ के प्रतिच्छेदन पर विचार करते हैं, रेखा $L 1$ को दो अलग-अलग बिंदुओं $(x 1, y 1)$ और $(x 2, y 2)$ द्वारा परिभाषित किया गया है और रेखा $L 2$ दो अलग-अलग बिंदुओं $(x 3, y 3)$ और $(x 4, y 4)$ द्वारा परिभाषित किया गया है|^[1]

रेखा $L 1$ और $L 2$ के प्रतिच्छेदन $P$ को सारणिक का उपयोग करके परिभाषित किया जा सकता है।

P_{x}={\frac {\begin{vmatrix}{\begin{vmatrix}x_{1}&y_{1}\\x_{2}&y_{2}\end{vmatrix}}&{\begin{vmatrix}x_{1}&1\\x_{2}&1\end{vmatrix}}\\\\{\begin{vmatrix}x_{3}&y_{3}\\x_{4}&y_{4}\end{vmatrix}}&{\begin{vmatrix}x_{3}&1\\x_{4}&1\end{vmatrix}}\end{vmatrix}}{\begin{vmatrix}{\begin{vmatrix}x_{1}&1\\x_{2}&1\end{vmatrix}}&{\begin{vmatrix}y_{1}&1\\y_{2}&1\end{vmatrix}}\\\\{\begin{vmatrix}x_{3}&1\\x_{4}&1\end{vmatrix}}&{\begin{vmatrix}y_{3}&1\\y_{4}&1\end{vmatrix}}\end{vmatrix}}}\,\!\qquad P_{y}={\frac {\begin{vmatrix}{\begin{vmatrix}x_{1}&y_{1}\\x_{2}&y_{2}\end{vmatrix}}&{\begin{vmatrix}y_{1}&1\\y_{2}&1\end{vmatrix}}\\\\{\begin{vmatrix}x_{3}&y_{3}\\x_{4}&y_{4}\end{vmatrix}}&{\begin{vmatrix}y_{3}&1\\y_{4}&1\end{vmatrix}}\end{vmatrix}}{\begin{vmatrix}{\begin{vmatrix}x_{1}&1\\x_{2}&1\end{vmatrix}}&{\begin{vmatrix}y_{1}&1\\y_{2}&1\end{vmatrix}}\\\\{\begin{vmatrix}x_{3}&1\\x_{4}&1\end{vmatrix}}&{\begin{vmatrix}y_{3}&1\\y_{4}&1\end{vmatrix}}\end{vmatrix}}}\,\!

सारणिक को इस प्रकार प्रदर्शित किया जा सकता है-

{\begin{aligned}P_{x}&={\frac {(x_{1}y_{2}-y_{1}x_{2})(x_{3}-x_{4})-(x_{1}-x_{2})(x_{3}y_{4}-y_{3}x_{4})}{(x_{1}-x_{2})(y_{3}-y_{4})-(y_{1}-y_{2})(x_{3}-x_{4})}}\\[4px]P_{y}&={\frac {(x_{1}y_{2}-y_{1}x_{2})(y_{3}-y_{4})-(y_{1}-y_{2})(x_{3}y_{4}-y_{3}x_{4})}{(x_{1}-x_{2})(y_{3}-y_{4})-(y_{1}-y_{2})(x_{3}-x_{4})}}\end{aligned}}

जब दो रेखाएँ समानांतर या संपाती होती हैं, तो भाजक शून्य होता है।

प्रत्येक रेखा खंड पर दो बिंदु दिए गए हैं

उपरोक्त प्रतिच्छेदन बिंदु बिंदुओं के मध्य रेखा खंडों के बजाय बिंदुओं द्वारा परिभाषित असीम रूप से लंबी रेखाओं के लिए है और प्रतिच्छेदन बिंदु का उत्पादन कर सकता है जो दो रेखाखंडों में सम्मिलित नहीं है। रेखाखंडों के संबंध में प्रतिच्छेदन की स्थिति ज्ञात करने के लिए, हम प्रथम डिग्री बेज़ियर पैरामीटर के संदर्भ में रेखा $L 1$ और $L 2$ को परिभाषित कर सकते हैं-

L_{1}={\begin{bmatrix}x_{1}\\y_{1}\end{bmatrix}}+t{\begin{bmatrix}x_{2}-x_{1}\\y_{2}-y_{1}\end{bmatrix}},\qquad L_{2}={\begin{bmatrix}x_{3}\\y_{3}\end{bmatrix}}+u{\begin{bmatrix}x_{4}-x_{3}\\y_{4}-y_{3}\end{bmatrix}}

(जहाँ $t$ और $u$ वास्तविक संख्याएँ हैं)। रेखाओं का प्रतिच्छेदन बिंदु $t$ या $u$ निम्नलिखित मानों में प्राप्त होता है, जहाँ,

t={\frac {\begin{vmatrix}x_{1}-x_{3}&x_{3}-x_{4}\\y_{1}-y_{3}&y_{3}-y_{4}\end{vmatrix}}{\begin{vmatrix}x_{1}-x_{2}&x_{3}-x_{4}\\y_{1}-y_{2}&y_{3}-y_{4}\end{vmatrix}}}={\frac {(x_{1}-x_{3})(y_{3}-y_{4})-(y_{1}-y_{3})(x_{3}-x_{4})}{(x_{1}-x_{2})(y_{3}-y_{4})-(y_{1}-y_{2})(x_{3}-x_{4})}}

और

u={\frac {\begin{vmatrix}x_{1}-x_{3}&x_{1}-x_{2}\\y_{1}-y_{3}&y_{1}-y_{2}\end{vmatrix}}{\begin{vmatrix}x_{1}-x_{2}&x_{3}-x_{4}\\y_{1}-y_{2}&y_{3}-y_{4}\end{vmatrix}}}={\frac {(x_{1}-x_{3})(y_{1}-y_{2})-(y_{1}-y_{3})(x_{1}-x_{2})}{(x_{1}-x_{2})(y_{3}-y_{4})-(y_{1}-y_{2})(x_{3}-x_{4})}},

साथ

(P_{x},P_{y})={\bigl (}x_{1}+t(x_{2}-x_{1}),\;y_{1}+t(y_{2}-y_{1}){\bigr )}\quad {\text{or}}\quad (P_{x},P_{y})={\bigl (}x_{3}+u(x_{4}-x_{3}),\;y_{3}+u(y_{4}-y_{3}){\bigr )}

है।

यदि $0 \leq t \leq 1$ और $0 \leq u \leq 1$ है, तो प्रतिच्छेदन होगा। यदि $0 \leq t \leq 1$ है, तो प्रतिच्छेदन बिंदु प्रथम रेखा खंड के अंतर्गत आता है और यदि $0 \leq u \leq 1$ है, तो यह द्वितीय रेखा खंड के अंतर्गत आता है| इन असमानताओं के परीक्षण के लिए विभाजन की आवश्यकता नहीं होती है, यह त्रुटिहीन बिंदु की गणना करने से पूर्व रेखा खंड प्रतिच्छेदन के अस्तित्व का तीव्रता से निर्धारण करने की अनुमति प्रदान करता है।^[2]

द्विरेखीय समीकरण

निम्नलिखित प्रतिस्थापन और पुनर्व्यवस्था का उपयोग करके दो गैर-ऊर्ध्वाधर रेखाओं के प्रतिच्छेदन बिंदु के x और y निर्देशांक सरलता से प्राप्त किये जा सकते हैं।

मान लीजिए कि दो रेखाओं के $y = ax + c$ और $y = bx + d$ समीकरण हैं, जहाँ $a$ और $b$ रेखाओं की ढलान (ढाल) हैं और जहाँ $c$ और $d$ रेखाओं का अवरोधन $y$ है। उस बिंदु पर जहाँ दो रेखाएं प्रतिच्छेद करती हैं (यदि वे करती हैं), दोनों $y$ निर्देशांक समान होंगे, इसलिए निम्नलिखित समानता यह है-

ax+c=bx+d.

$x$ का मान ज्ञात करने के लिए हम इस व्यंजक को पुनर्व्यवस्थित कर सकते हैं,

ax-bx=d-c,

इसलिए,

x={\frac {d-c}{a-b}}.

$y$ निर्देशांक ज्ञात करने के लिए, हमें $x$ के मान को दो रेखा समीकरणों में प्रतिस्थापित करना है,

y=a{\frac {d-c}{a-b}}+c.

इसलिए, प्रतिच्छेदन बिंदु $P=\left({\frac {d-c}{a-b}},a{\frac {d-c}{a-b}}+c\right).$ है|

यदि $a = b$ है, तो दो रेखाएँ समानांतर (ज्यामिति) हैं। यदि $c \neq d$ है, तो रेखाएँ भिन्न हैं और कोई प्रतिच्छेदन नहीं है, अन्यथा दो रेखाएँ समान हैं और प्रत्येक बिंदु पर प्रतिच्छेद करती हैं।

सजातीय निर्देशांक का उपयोग

सजातीय निर्देशांक का उपयोग करके, दो स्पष्ट रूप से परिभाषित रेखाओं के प्रतिच्छेदन बिंदु को अधिक सरलता से निर्धारित किया जा सकता है। 2D में, प्रत्येक बिंदु को 3D बिंदु के प्रक्षेपण के रूप में परिभाषित किया जा सकता है, जिसे तीन क्रमों $(x, y, w)$ के रूप में दिया गया है| 3D से 2D निर्देशांकों की मैपिंग $(x′, y′) = (.mw-parser-output .sfrac{white-space:nowrap}.mw-parser-output .sfrac.tion,.mw-parser-output .sfrac .tion{display:inline-block;vertical-align:-0.5em;font-size:85%;text-align:center}.mw-parser-output .sfrac .num,.mw-parser-output .sfrac .den{display:block;line-height:1em;margin:0 0.1em}.mw-parser-output .sfrac .den{border-top:1px solid}.mw-parser-output .sr-only{border:0;clip:rect(0,0,0,0);height:1px;margin:-1px;overflow:hidden;padding:0;position:absolute;width:1px}x/w, y/w)$ है| हम उन्हें $(x, y, 1)$ के रूप में परिभाषित करके 2D बिंदुओं को सजातीय निर्देशांक में परिवर्तित कर सकते हैं|

हम 2-आयामी अंतरिक्ष में दो अनंत रेखाओं का प्रतिच्छेदन ज्ञात करना चाहते हैं, जिसे $a 1 x + b 1 y + c 1 = 0$ और $a 2 x + b 2 y + c 2 = 0$ के रूप में परिभाषित किया गया है| हम इन दो रेखाओं को निर्देशांक में $U 1 = (a 1, b 1, c 1)$ और $U 2 = (a 2, b 2, c 2)$ के रूप में निरूपित कर सकते हैं| दो रेखाओं का प्रतिच्छेदन P′ सरलता से प्राप्त हो जाता है^[3]

P'=(a_{p},b_{p},c_{p})=U_{1}\times U_{2}=(b_{1}c_{2}-b_{2}c_{1},a_{2}c_{1}-a_{1}c_{2},a_{1}b_{2}-a_{2}b_{1})

यदि $c p = 0$ है, तो रेखाएँ प्रतिच्छेद नहीं करती हैं।

दो से अधिक रेखाएँ

अतिरिक्त रेखाओं को सम्मिलित करने के लिए दो रेखाओं के प्रतिच्छेदन को सामान्यीकृत किया जा सकता है। $n$ -रेखीय प्रतिच्छेदन की समस्या का अस्तित्व और अभिव्यक्ति इस प्रकार हैं-

दो आयाम में

दो आयामों में, दो से अधिक रेखाएँ लगभग निश्चित रूप से बिंदु पर प्रतिच्छेद नहीं करती हैं। यह निर्धारित करने के लिए कि क्या वे करते हैं और यदि ऐसा है, तो प्रतिच्छेदन बिंदु ज्ञात करने के लिए, $i$ वें समीकरण ( $i = 1, \dots, n$ ) को इस रूप में लिखें-

{\begin{bmatrix}a_{i1}&a_{i2}\end{bmatrix}}{\begin{bmatrix}x\\y\end{bmatrix}}=b_{i},

और इन समीकरणों को आव्यूह $\mathbf {A} \mathbf {w} =\mathbf {b} ,$ रूप में स्टैक करें,

जहाँ $n \times 2$ आव्यूह $A$ की $i$ वीं पंक्ति $[a i 1, a i 2]$ है, $w$ 2 × 1 $[x y]$ सदिश है और स्तंभ सदिश b का $i$ वाँ तत्व $b i$ है| यदि $A$ में स्वतंत्र स्तंभ हैं, तो इसकी आव्यूह कोटि 2 है। यदि संवर्धित आव्यूह $[A | b]$ की कोटि 2 है, तो आव्यूह समीकरण का समाधान उपस्थित है और इस प्रकार $n$ रेखाओं का प्रतिच्छेदन बिंदु है। यदि प्रतिच्छेदन बिंदु उपस्थित है तो इस समीकरण द्वारा प्राप्त किया गया है-

\mathbf {w} =\mathbf {A} ^{\mathrm {g} }\mathbf {b} =\left(\mathbf {A} ^{\mathsf {T}}\mathbf {A} \right)^{-1}\mathbf {A} ^{\mathsf {T}}\mathbf {b} ,

जहाँ $A g$ , $A$ का मूर-पेनरोज़ सामान्यीकृत व्युत्क्रम है (जिसका रूप प्रदर्शित किया गया है क्योंकि $A$ का पूर्ण स्तंभ कोटि है)। वैकल्पिक रूप से, दो स्वतंत्र समीकरणों को संयुक्त रूप से हल करके समाधान ज्ञात किया जा सकता है। किन्तु यदि $A$ की कोटि मात्र 1 है और संवर्धित आव्यूह की कोटि 2 है तो इसका समाधान नहीं है किन्तु यदि इसकी कोटि 1 है तो सभी रेखाएँ परस्पर समान हैं।

तीन आयाम में

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

तीन आयाम में रेखा को दो तलों के प्रतिच्छेदन द्वारा दर्शाया जाता है, जिनमें से प्रत्येक के रूप का समीकरण होता है-

{\begin{bmatrix}a_{i1}&a_{i2}&a_{i3}\end{bmatrix}}{\begin{bmatrix}x\\y\\z\end{bmatrix}}=b_{i}.

इस प्रकार $n$ रेखाओं के समुच्चय को 3-आयामी निर्देशांक सदिश $w$ में $2 n$ समीकरण $\mathbf {A} \mathbf {w} =\mathbf {b}$ द्वारा दर्शाया जा सकता है,

जहाँ, अब $A$ , $2 n \times 3$ है और $b$ , $2 n \times 1$ है| पूर्व की भाँति ही अद्वितीय प्रतिच्छेदन बिंदु है, यदि $A$ में पूर्ण स्तंभ कोटि हैं और संवर्धित आव्यूह $[A | b]$ में पूर्ण स्तंभ कोटि नहीं है और यदि अद्वितीय प्रतिच्छेदन उपस्थित है, तो इसके द्वारा प्राप्त किया गया है-

\mathbf {w} =\left(\mathbf {A} ^{\mathsf {T}}\mathbf {A} \right)^{-1}\mathbf {A} ^{\mathsf {T}}\mathbf {b} .

तिरछी रेखाओं के निकटतम बिंदु

PQ, दो तिरछी रेखाओं AB और CD के मध्य की न्यून दूरी AB और CD दोनों के लंबवत है

दो या दो से अधिक आयामों में, हम सामान्यतः ऐसा बिंदु ज्ञात करते हैं जो कम से कम वर्ग में दो या दो से अधिक रेखाओं के परस्पर निकटतम है।

दो आयामों में

द्वि-आयामी स्तिथि में, रेखा $i$ को बिंदु $p i$ के रूप में और इकाई सामान्य सदिश $n̂ i$ , उस रेखा के लंबवत दर्शाया गया है। अर्थात यदि $x 1$ और $x 2$ रेखा 1 पर बिंदु हैं, तो मान लीजिए $p 1 = x 1$ है|

\mathbf {\hat {n}} _{1}:={\begin{bmatrix}0&-1\\1&0\end{bmatrix}}{\frac {\mathbf {x} _{2}-\mathbf {x} _{1}}{\|\mathbf {x} _{2}-\mathbf {x} _{1}\|}}

यह समकोण द्वारा घूर्णित रेखा के साथ इकाई सदिश है।

बिंदु $x$ से रेखा की दूरी $(p, n̂)$ है,

d{\bigl (}\mathbf {x} ,(\mathbf {p} ,\mathbf {\hat {n}} ){\bigr )}={\bigl |}(\mathbf {x} -\mathbf {p} )\cdot \mathbf {\hat {n}} {\bigr |}=\left|(\mathbf {x} -\mathbf {p} )^{\mathsf {T}}\mathbf {\hat {n}} \right|=\left|\mathbf {\hat {n}} ^{\mathsf {T}}(\mathbf {x} -\mathbf {p} )\right|={\sqrt {(\mathbf {x} -\mathbf {p} )^{\mathsf {T}}\mathbf {\hat {n}} \mathbf {\hat {n}} ^{\mathsf {T}}(\mathbf {x} -\mathbf {p} )}}.

बिंदु x से रेखा की वर्ग दूरी है,

d{\bigl (}\mathbf {x} ,(\mathbf {p} ,\mathbf {\hat {n}} ){\bigr )}^{2}=(\mathbf {x} -\mathbf {p} )^{\mathsf {T}}\left(\mathbf {\hat {n}} \mathbf {\hat {n}} ^{\mathsf {T}}\right)(\mathbf {x} -\mathbf {p} ).

विभिन्न रेखाओं की वर्ग दूरियों का योग फलन है-

E(\mathbf {x} )=\sum _{i}(\mathbf {x} -\mathbf {p} _{i})^{\mathsf {T}}\left(\mathbf {\hat {n}} _{i}\mathbf {\hat {n}} _{i}^{\mathsf {T}}\right)(\mathbf {x} -\mathbf {p} _{i}).

इस प्रकार इसे पुनर्व्यवस्थित किया जा सकता है-

{\begin{aligned}E(\mathbf {x} )&=\sum _{i}\mathbf {x} ^{\mathsf {T}}\mathbf {\hat {n}} _{i}\mathbf {\hat {n}} _{i}^{\mathsf {T}}\mathbf {x} -\mathbf {x} ^{\mathsf {T}}\mathbf {\hat {n}} _{i}\mathbf {\hat {n}} _{i}^{\mathsf {T}}\mathbf {p} _{i}-\mathbf {p} _{i}^{\mathsf {T}}\mathbf {\hat {n}} _{i}\mathbf {\hat {n}} _{i}^{\mathsf {T}}\mathbf {x} +\mathbf {p} _{i}^{\mathsf {T}}\mathbf {\hat {n}} _{i}\mathbf {\hat {n}} _{i}^{\mathsf {T}}\mathbf {p} _{i}\\&=\mathbf {x} ^{\mathsf {T}}\left(\sum _{i}\mathbf {\hat {n}} _{i}\mathbf {\hat {n}} _{i}^{\mathsf {T}}\right)\mathbf {x} -2\mathbf {x} ^{\mathsf {T}}\left(\sum _{i}\mathbf {\hat {n}} _{i}\mathbf {\hat {n}} _{i}^{\mathsf {T}}\mathbf {p} _{i}\right)+\sum _{i}\mathbf {p} _{i}^{\mathsf {T}}\mathbf {\hat {n}} _{i}\mathbf {\hat {n}} _{i}^{\mathsf {T}}\mathbf {p} _{i}.\end{aligned}}

न्यूनतम के लिए, हम इसे $x$ के सापेक्ष अवकलित करते हैं और परिणाम को शून्य सदिश के समरूप निर्धारित करते हैं,

{\frac {\partial E(\mathbf {x} )}{\partial \mathbf {x} }}={\boldsymbol {0}}=2\left(\sum _{i}\mathbf {\hat {n}} _{i}\mathbf {\hat {n}} _{i}^{\mathsf {T}}\right)\mathbf {x} -2\left(\sum _{i}\mathbf {\hat {n}} _{i}\mathbf {\hat {n}} _{i}^{\mathsf {T}}\mathbf {p} _{i}\right)

इसलिए

\left(\sum _{i}\mathbf {\hat {n}} _{i}\mathbf {\hat {n}} _{i}^{\mathsf {T}}\right)\mathbf {x} =\sum _{i}\mathbf {\hat {n}} _{i}\mathbf {\hat {n}} _{i}^{\mathsf {T}}\mathbf {p} _{i}

इसलिए

\mathbf {x} =\left(\sum _{i}\mathbf {\hat {n}} _{i}\mathbf {\hat {n}} _{i}^{\mathsf {T}}\right)^{-1}\left(\sum _{i}\mathbf {\hat {n}} _{i}\mathbf {\hat {n}} _{i}^{\mathsf {T}}\mathbf {p} _{i}\right).

दो से अधिक आयामों में

जबकि $n̂ i$ दो से अधिक आयामों में उचित रूप से परिभाषित नहीं किया गया है, इसे आयामों की संख्या के लिए सामान्यीकृत किया जा सकता है| $p i$ और अन्य बिंदु के मध्य की दूरी पर सेमिनोर्म प्रदान करने वाली रेखा के साथ दिशा में शून्य आइगेन मान को छोड़कर सभी आइगेन मान यूनिटी के साथ मात्र सममित आव्यूह $n̂ i n̂ i T$ है। आयामों की संख्या में, यदि $v̂ i$ $i$ वीं रेखा के साथ इकाई सदिश है, तो

\mathbf {\hat {n}} _{i}\mathbf {\hat {n}} _{i}^{\mathsf {T}}

,

\mathbf {I} -\mathbf {\hat {v}} _{i}\mathbf {\hat {v}} _{i}^{\mathsf {T}}

बन जाता है|

जहाँ $I$ आइडेंटिटी आव्यूह है,^[4]

x=\left(\sum _{i}\mathbf {I} -\mathbf {\hat {v}} _{i}\mathbf {\hat {v}} _{i}^{\mathsf {T}}\right)^{-1}\left(\sum _{i}\left(\mathbf {I} -\mathbf {\hat {v}} _{i}\mathbf {\hat {v}} _{i}^{\mathsf {T}}\right)\mathbf {p} _{i}\right).

सामान्य व्युत्पत्ति

रेखाओं के समूह का प्रतिच्छेदन बिंदु ज्ञात करने के लिए, हम न्यूनतम दूरी के बिंदु की गणना करते हैं। प्रत्येक रेखा को मूल $a i$ और इकाई दिशा सदिश $n̂ i$ द्वारा परिभाषित किया गया है| बिंदु $p$ से रेखा की दूरी का वर्ग पाइथागोरस से प्राप्त किया जाता है|

d_{i}^{2}=\left\|\mathbf {p} -\mathbf {a} _{i}\right\|^{2}-\left(\left(\mathbf {p} -\mathbf {a} _{i}\right)^{\mathsf {T}}\mathbf {\hat {n}} _{i}\right)^{2}=\left(\mathbf {p} -\mathbf {a} _{i}\right)^{\mathsf {T}}\left(\mathbf {p} -\mathbf {a} _{i}\right)-\left(\left(\mathbf {p} -\mathbf {a} _{i}\right)^{\mathsf {T}}\mathbf {\hat {n}} _{i}\right)^{2}

जहाँ $(p - a i) T n̂ i$ , $i$ पर $p - a i$ का प्रक्षेपण है| वर्ग से सभी रेखाओं की दूरियों का योग है-

\sum _{i}d_{i}^{2}=\sum _{i}\left({\left(\mathbf {p} -\mathbf {a} _{i}\right)^{\mathsf {T}}}\left(\mathbf {p} -\mathbf {a} _{i}\right)-{\left(\left(\mathbf {p} -\mathbf {a} _{i}\right)^{\mathsf {T}}\mathbf {\hat {n}} _{i}\right)^{2}}\right)

इस व्यंजक को न्यूनतम करने के लिए, हम इसे p के सापेक्ष अवकलित करते हैं।

\sum _{i}\left(2\left(\mathbf {p} -\mathbf {a} _{i}\right)-2\left(\left(\mathbf {p} -\mathbf {a} _{i}\right)^{\mathsf {T}}\mathbf {\hat {n}} _{i}\right)\mathbf {\hat {n}} _{i}\right)={\boldsymbol {0}}

\sum _{i}\left(\mathbf {p} -\mathbf {a} _{i}\right)=\sum _{i}\left(\mathbf {\hat {n}} _{i}\mathbf {\hat {n}} _{i}^{\mathsf {T}}\right)\left(\mathbf {p} -\mathbf {a} _{i}\right)

जिसके परिणामस्वरूप

\left(\sum _{i}\left(\mathbf {I} -\mathbf {\hat {n}} _{i}\mathbf {\hat {n}} _{i}^{\mathsf {T}}\right)\right)\mathbf {p} =\sum _{i}\left(\mathbf {I} -\mathbf {\hat {n}} _{i}\mathbf {\hat {n}} _{i}^{\mathsf {T}}\right)\mathbf {a} _{i}

जहाँ $I$ आइडेंटिटी आव्यूह है। यह समाधान $p = S + C$ के साथ आव्यूह $Sp = C$ है, जहाँ $S +$ , $S$ का प्रतिलोम है|

गैर-यूक्लिडियन ज्यामिति

गोलीय ज्यामिति में, कोई भी दो रेखाएँ प्रतिच्छेद करती हैं।^[5] अतिपरवलयिक ज्यामिति में, किसी भी रेखा और बिंदु को दिए जाने पर, उस बिंदु से होकर जाने वाली अपरिमित रूप से विभिन्न रेखाएँ होती हैं जो रेखा को प्रतिच्छेद नहीं करती हैं।^[5]

यह भी देखें

रेखा खंड प्रतिच्छेदन
प्रक्षेपी समतल में रेखाओं का प्रतिच्छेदन
दो समानांतर रेखाओं के मध्य की दूरी
बिंदु से रेखा की दूरी
रेखा-समतल प्रतिच्छेदन
समानांतर अभिधारणा
त्रिकोण (कंप्यूटर दृष्टि)
प्रतिच्छेदन (यूक्लिडियन ज्यामिति) § द्वि-रेखा खंड

संदर्भ

↑ Weisstein, Eric W. "Line-Line Intersection". MathWorld. Retrieved 2008-01-10.
↑ Antonio, Franklin (1992). "Chapter IV.6: Faster Line Segment Intersection". In Kirk, David (ed.). ग्राफिक्स रत्न III. Academic Press, Inc. pp. 199–202. ISBN 0-12-059756-X.
↑ Birchfield, Stanley (1998-04-23). "सजातीय निर्देशांक". robotics.stanford.edu. Archived from the original on 2000-09-29. Retrieved 2015-08-18.
↑ Traa, Johannes (2013). "रेखाओं का कम से कम वर्ग चौराहा" (PDF). cal.cs.illinois.edu. Archived from the original (PDF) on 2017-09-12. Retrieved 2018-08-30.
↑ ^5.0 ^5.1 "हाइपरबोलिक स्पेस की खोज" (PDF). math.berkeley.edu. Retrieved 2022-06-03.{{cite web}}: CS1 maint: url-status (link)

बाहरी संबंध

Distance between Lines and Segments with their Closest Point of Approach, applicable to two, three, or more dimensions.

[Wolfram-1] Weisstein, Eric W. "Line-Line Intersection". MathWorld. Retrieved 2008-01-10.

[GGIII-2] Antonio, Franklin (1992). "Chapter IV.6: Faster Line Segment Intersection". In Kirk, David (ed.). ग्राफिक्स रत्न III. Academic Press, Inc. pp. 199–202. ISBN 0-12-059756-X.

[3] Birchfield, Stanley (1998-04-23). "सजातीय निर्देशांक". robotics.stanford.edu. Archived from the original on 2000-09-29. Retrieved 2015-08-18.

[4] Traa, Johannes (2013). "रेखाओं का कम से कम वर्ग चौराहा" (PDF). cal.cs.illinois.edu. Archived from the original (PDF) on 2017-09-12. Retrieved 2018-08-30.

[:0-5] 5.0 ^5.1 "हाइपरबोलिक स्पेस की खोज" (PDF). math.berkeley.edu. Retrieved 2022-06-03.{{cite web}}: CS1 maint: url-status (link)

[1]

[2]

[3]

[4]

[5]

@@ Line 1: / Line 1: @@
 {{Short description|Common point(s) shared by two lines in Euclidean geometry}}
-[[Image:Line-Line Intersection.png|400px|thumb|right|दो प्रतिच्छेदन रेखाएँ]][[यूक्लिडियन ज्यामिति]] में, रेखा और रेखा का प्रतिच्छेदन [[खाली सेट]], [[बिंदु (ज्यामिति)]], या दूसरी [[रेखा (ज्यामिति)]] हो सकती है। इन स्तिथियों को भिन्न करना और प्रतिच्छेदन (यूक्लिडियन ज्यामिति) ज्ञात करना, उदाहरण के लिए, [[कंप्यूटर चित्रलेख]], [[ गति योजना ]] और संघट्टन ज्ञात करने में उपयोग करता है।
+[[Image:Line-Line Intersection.png|400px|thumb|right|दो प्रतिच्छेदन रेखाएँ]][[यूक्लिडियन ज्यामिति]] में, रेखा और '''रेखा का प्रतिच्छेदन''' खाली सेट, [[बिंदु (ज्यामिति)]], या दूसरी [[रेखा (ज्यामिति)]] हो सकती है। इन स्तिथियों को भिन्न करना और प्रतिच्छेदन (यूक्लिडियन ज्यामिति) ज्ञात करना, उदाहरण के लिए, [[कंप्यूटर चित्रलेख]], [[ गति योजना ]] और संघट्टन ज्ञात करने में उपयोग करता है।
 त्रि-आयामी यूक्लिडियन ज्यामिति में, यदि दो रेखाएँ समान तल (ज्यामिति) में नहीं हैं, तो उनका कोई प्रतिच्छेदन बिंदु नहीं होता है और उन्हें [[तिरछी रेखाएँ]] कहा जाता है। यदि वे समान तल में हैं, तथापि, तीन संभावनाएँ हैं- यदि वे संयोग करते हैं (भिन्न-भिन्न रेखाएँ नहीं हैं), तो उनके निकट समान रूप से बिंदुओं की [[अनंतता]] होती है (अर्थात् उनमें से किसी पर भी सभी बिंदु); यदि वे भिन्न-भिन्न हैं किन्तु [[ढलान]] समान है, तो उन्हें [[समानांतर (ज्यामिति)]] कहा जाता है और उनके निकट कोई बिंदु नहीं है, अन्यथा, उनके निकट प्रतिच्छेदन का बिंदु है।
-[[गैर-यूक्लिडियन ज्यामिति]] की विशिष्ट विशेषताएं दो रेखाओं के मध्य संभावित प्रतिच्छेदन की संख्या और स्थान हैं और ऐसी संभावित रेखाएँ जिनमें दी गई रेखा के साथ कोई प्रतिच्छेदन (समानांतर रेखाएँ) नहीं है।{{Further explanation needed|reason=This is an encyclopedic topic, go write about it|date=June 2022}}
+[[गैर-यूक्लिडियन ज्यामिति]] की विशिष्ट विशेषताएं दो रेखाओं के मध्य संभावित प्रतिच्छेदन की संख्या और स्थान हैं और ऐसी संभावित रेखाएँ जिनमें दी गई रेखा के साथ कोई प्रतिच्छेदन (समानांतर रेखाएँ) नहीं है।
 == सूत्र ==
-{{see also|Skew lines#Formulas}}
+{{see also|तिरछी रेखाएँ#सूत्र}}
 दो रेखाओं के प्रतिच्छेद के लिए [[आवश्यक शर्त|आवश्यक स्तिथि]] यह है कि वे समान तल में होनी चाहिए, अर्थात् तिरछी रेखाएँ नहीं होनी चाहिए। इस स्थिति की संतुष्टि [[ चतुर्पाश्वीय ]] के समतुल्य है, जिसमें रेखा पर दो बिंदु और दूसरी रेखा पर दो बिंदु शून्य [[आयतन]] होने में [[अध: पतन (गणित)]] हैं। इस स्थिति के बीजगणितीय रूप के लिए {{slink|तिरछी रेखाएँ|तिरछापन का परीक्षण}} देखें|
-=== प्रत्येक पंक्ति पर दो बिंदु दिए गए हैं ===
+=== प्रत्येक रेखा पर दो बिंदु दिए गए हैं ===
 हम द्वि-आयामी अंतरिक्ष में दो रेखाओं {{math|''L''<sub>1</sub>}} और {{math|''L''<sub>2</sub>}} के प्रतिच्छेदन पर विचार करते हैं, रेखा {{math|''L''<sub>1</sub>}} को दो अलग-अलग बिंदुओं {{math|(''x''<sub>1</sub>, ''y''<sub>1</sub>)}} और {{math|(''x''<sub>2</sub>, ''y''<sub>2</sub>)}} द्वारा परिभाषित किया गया है और रेखा {{math|''L''<sub>2</sub>}} दो अलग-अलग बिंदुओं {{math|(''x''<sub>3</sub>, ''y''<sub>3</sub>)}} और {{math|(''x''<sub>4</sub>, ''y''<sub>4</sub>)}} द्वारा परिभाषित किया गया है|<ref name="Wolfram">{{MathWorld|title=Line-Line Intersection|id=Line-LineIntersection.html|access-date=2008-01-10}}</ref>
@@ Line 24: / Line 24: @@
 {\begin{vmatrix} \begin{vmatrix} x_1 & 1\\x_2 & 1\end{vmatrix} &  \begin{vmatrix} y_1 & 1\\y_2 & 1\end{vmatrix} \\\\ \begin{vmatrix} x_3 & 1\\x_4 & 1\end{vmatrix} & \begin{vmatrix} y_3 & 1\\y_4 & 1\end{vmatrix} \end{vmatrix}}\,\!
 </math>
-सारणिक को इस प्रकार लिखा जा सकता है-
+सारणिक को इस प्रकार प्रदर्शित किया जा सकता है-
 : <math>
@@ Line 96: / Line 96: @@
 अतिरिक्त रेखाओं को सम्मिलित करने के लिए दो रेखाओं के प्रतिच्छेदन को सामान्यीकृत किया जा सकता है। {{mvar|n}}-रेखीय प्रतिच्छेदन की समस्या का अस्तित्व और अभिव्यक्ति इस प्रकार हैं-
-=== दो आयामों में ===
+=== दो आयाम में ===
 दो आयामों में, दो से अधिक रेखाएँ [[लगभग निश्चित रूप से]] बिंदु पर प्रतिच्छेद नहीं करती हैं। यह निर्धारित करने के लिए कि क्या वे करते हैं और यदि ऐसा है, तो प्रतिच्छेदन बिंदु ज्ञात करने के लिए, {{mvar|i}}वें समीकरण ({{math|''i'' {{=}} 1, …, ''n''}}) को इस रूप में लिखें-
 :<math>\begin{bmatrix} a_{i1} & a_{i2} \end{bmatrix} \begin{bmatrix} x \\ y \end{bmatrix} = b_i,</math>
-और इन समीकरणों को मैट्रिक्स <math>\mathbf{A}\mathbf{w}=\mathbf{b},</math> रूप में स्टैक करें,
+और इन समीकरणों को आव्यूह <math>\mathbf{A}\mathbf{w}=\mathbf{b},</math> रूप में स्टैक करें,
-जहाँ {{math|''n'' × 2}} आव्यूह {{math|'''A'''}} की {{mvar|i}}वीं पंक्ति {{math|[''a''<sub>''i''1</sub>, ''a''<sub>''i''2</sub>]}} है, {{math|'''w'''}} 2 × 1 {{math|<big><big>[</big></big>{{su|p=''x''|b=''y''}}<big><big>]</big></big>}} वेक्टर है और स्तंभ सदिश '''b''' का {{mvar|i}}वाँ तत्व {{math|''b''<sub>''i''</sub>}} है| यदि {{math|'''A'''}} में स्वतंत्र स्तंभ हैं, तो इसकी [[मैट्रिक्स रैंक|मैट्रिक्स कोटि]] 2 है। यदि [[संवर्धित मैट्रिक्स]] {{math|['''A''' {{!}} '''b''']}} की कोटि 2 है, तो मैट्रिक्स समीकरण का समाधान उपस्थित है और इस प्रकार {{mvar|n}} रेखाओं का प्रतिच्छेदन बिंदु है। यदि प्रतिच्छेदन बिंदु उपस्थित है तो,
+जहाँ {{math|''n'' × 2}} आव्यूह {{math|'''A'''}} की {{mvar|i}}वीं पंक्ति {{math|[''a''<sub>''i''1</sub>, ''a''<sub>''i''2</sub>]}} है, {{math|'''w'''}} 2 × 1 {{math|<big><big>[</big></big>{{su|p=''x''|b=''y''}}<big><big>]</big></big>}} सदिश है और स्तंभ सदिश '''b''' का {{mvar|i}}वाँ तत्व {{math|''b''<sub>''i''</sub>}} है| यदि {{math|'''A'''}} में स्वतंत्र स्तंभ हैं, तो इसकी आव्यूह कोटि 2 है। यदि [[संवर्धित मैट्रिक्स|संवर्धित आव्यूह]] {{math|['''A''' {{!}} '''b''']}} की कोटि 2 है, तो आव्यूह समीकरण का समाधान उपस्थित है और इस प्रकार {{mvar|n}} रेखाओं का प्रतिच्छेदन बिंदु है। यदि प्रतिच्छेदन बिंदु उपस्थित है तो इस समीकरण द्वारा प्राप्त किया गया है-
-:<math>\mathbf{w} = \mathbf{A}^\mathrm{g} \mathbf{b} = \left(\mathbf{A}^\mathsf{T} \mathbf{A}\right)^{-1} \mathbf{A}^\mathsf{T} \mathbf{b},</math> द्वारा प्राप्त किया गया है|
+:<math>\mathbf{w} = \mathbf{A}^\mathrm{g} \mathbf{b} = \left(\mathbf{A}^\mathsf{T} \mathbf{A}\right)^{-1} \mathbf{A}^\mathsf{T} \mathbf{b},</math>
-जहाँ {{math|'''A'''<sup>g</sup>}}, {{math|'''A'''}} का मूर-पेनरोज़ सामान्यीकृत व्युत्क्रम है (जिसका रूप प्रदर्शित किया गया है क्योंकि {{math|'''A'''}} का पूर्ण स्तंभ कोटि है)। वैकल्पिक रूप से, दो स्वतंत्र समीकरणों को संयुक्त रूप से हल करके समाधान ज्ञात किया जा सकता है। किन्तु यदि {{math|'''A'''}} की कोटि मात्र 1 है और संवर्धित मैट्रिक्स की कोटि 2 है तो इसका समाधान नहीं है किन्तु यदि इसकी कोटि 1 है तो सभी रेखाएँ परस्पर समान हैं।
+जहाँ {{math|'''A'''<sup>g</sup>}}, {{math|'''A'''}} का मूर-पेनरोज़ सामान्यीकृत व्युत्क्रम है (जिसका रूप प्रदर्शित किया गया है क्योंकि {{math|'''A'''}} का पूर्ण स्तंभ कोटि है)। वैकल्पिक रूप से, दो स्वतंत्र समीकरणों को संयुक्त रूप से हल करके समाधान ज्ञात किया जा सकता है। किन्तु यदि {{math|'''A'''}} की कोटि मात्र 1 है और संवर्धित आव्यूह की कोटि 2 है तो इसका समाधान नहीं है किन्तु यदि इसकी कोटि 1 है तो सभी रेखाएँ परस्पर समान हैं।
-=== तीन आयामों में ===
+=== तीन आयाम में ===
 उपरोक्त दृष्टिकोण को सरलता से तीन आयाम में विस्तृत किया जा सकता है। तीन या अधिक आयामों में, दो रेखाएं प्रायः निश्चित रूप से प्रतिच्छेद नहीं करती हैं| असमांतर रेखाओं के युग्म जो प्रतिच्छेद नहीं करते हैं, तिरछी रेखाएँ कहलाते हैं। किन्तु यदि कोई प्रतिच्छेदन उपस्थित है तो इसे निम्नानुसार प्राप्त किया जा सकता है।
@@ Line 115: / Line 115: @@
 :<math>\begin{bmatrix} a_{i1} & a_{i2} & a_{i3} \end{bmatrix} \begin{bmatrix}x \\ y \\ z\end{bmatrix} = b_i.</math>
-इस प्रकार {{mvar|n}} रेखाओं के समुच्चय को 3-आयामी निर्देशांक सदिश {{math|'''w'''}} में {{math|2''n''}} समीकरण द्वारा दर्शाया जा सकता है
+इस प्रकार {{mvar|n}} रेखाओं के समुच्चय को 3-आयामी निर्देशांक सदिश {{math|'''w'''}} में {{math|2''n''}} समीकरण <math>\mathbf{A}\mathbf{w}=\mathbf{b}</math> द्वारा दर्शाया जा सकता है,
-:<math>\mathbf{A}\mathbf{w}=\mathbf{b}</math>
+जहाँ, अब {{math|'''A'''}}, {{math|2''n'' × 3}} है और {{math|'''b'''}}, {{math|2''n'' × 1}} है| पूर्व की भाँति ही अद्वितीय प्रतिच्छेदन बिंदु है, यदि {{math|'''A'''}} में पूर्ण स्तंभ कोटि हैं और संवर्धित आव्यूह {{math|['''A''' {{!}} '''b''']}} में पूर्ण स्तंभ कोटि नहीं है और यदि अद्वितीय प्रतिच्छेदन उपस्थित है, तो इसके द्वारा प्राप्त किया गया है-
-कहाँ हैं {{math|'''A'''}} है {{math|2''n'' × 3}} और {{math|'''b'''}} है {{math|2''n'' × 1}}. पहले की तरह एक अनूठा चौराहा बिंदु है यदि और केवल यदि {{math|'''A'''}} में पूर्ण स्तंभ रैंक और संवर्धित मैट्रिक्स है {{math|['''A''' {{!}} '''b''']}} नहीं है, और अद्वितीय चौराहा यदि मौजूद है, तो इसके द्वारा दिया गया है
 :<math>\mathbf{w} = \left(\mathbf{A}^\mathsf{T} \mathbf{A} \right)^{-1} \mathbf{A}^\mathsf{T} \mathbf{b}.</math>
@@ Line 124: / Line 123: @@
 == तिरछी रेखाओं के निकटतम बिंदु ==
-[[File:skew_lines_shortest_distance.svg|thumb|upright=1.3|PQ, दो तिरछी रेखाओं AB और CD के मध्य की सबसे छोटी दूरी AB और CD दोनों के लंबवत है]]
+[[File:skew_lines_shortest_distance.svg|thumb|upright=1.3|PQ, दो तिरछी रेखाओं AB और CD के मध्य की न्यून दूरी AB और CD दोनों के लंबवत है]]
-{{main|Skew lines#Nearest points}}
+{{main|तिरछी रेखाएँ#निकटतम बिंदु}}
-दो या दो से अधिक आयामों में, हम आमतौर पर एक ऐसा बिंदु खोज सकते हैं जो कम से कम वर्ग अर्थों में दो या दो से अधिक रेखाओं के परस्पर निकटतम हो।
+दो या दो से अधिक आयामों में, हम सामान्यतः ऐसा बिंदु ज्ञात करते हैं जो कम से कम वर्ग में दो या दो से अधिक रेखाओं के परस्पर निकटतम है।
 ===दो आयामों में===
-द्वि-आयामी मामले में, पहले, रेखा का प्रतिनिधित्व करें {{mvar|i}} बिंदु के रूप में {{math|'''p'''<sub>''i''</sub>}} लाइन पर और एक [[इकाई वेक्टर]] [[सामान्य वेक्टर]] {{math|'''n̂'''<sub>''i''</sub>}}, उस रेखा के लंबवत। यानी यदि {{math|'''x'''<sub>1</sub>}} और {{math|'''x'''<sub>2</sub>}} पंक्ति 1 पर बिंदु हैं, तो मान लीजिए {{math|'''p'''<sub>1</sub> {{=}} '''x'''<sub>1</sub>}} और जाने
+द्वि-आयामी स्तिथि में, रेखा {{mvar|i}} को बिंदु {{math|'''p'''<sub>''i''</sub>}} के रूप में और [[इकाई वेक्टर|इकाई]]  [[सामान्य वेक्टर|सामान्य सदिश]] {{math|'''n̂'''<sub>''i''</sub>}}, उस रेखा के लंबवत दर्शाया गया है। अर्थात यदि {{math|'''x'''<sub>1</sub>}} और {{math|'''x'''<sub>2</sub>}} रेखा 1 पर बिंदु हैं, तो मान लीजिए {{math|'''p'''<sub>1</sub> {{=}} '''x'''<sub>1</sub>}} है|
 :<math>\mathbf{\hat n}_1:= \begin{bmatrix} 0 & -1 \\ 1 & 0 \end{bmatrix} \frac{\mathbf{x}_2 - \mathbf{x}_1} {\|\mathbf{x}_2-\mathbf{x}_1\|}</math>
-जो एक समकोण द्वारा घुमाई गई रेखा के साथ इकाई सदिश है।
+यह समकोण द्वारा घूर्णित रेखा के साथ इकाई सदिश है।
-एक बिंदु से दूरी {{math|'''x'''}} लाइन के लिए {{math|('''p''', '''n̂''')}} द्वारा दिया गया है
+बिंदु {{math|'''x'''}} से रेखा की दूरी {{math|('''p''', '''n̂''')}} है,
 :<math>d\bigl(\mathbf{x},(\mathbf{p},\mathbf{\hat n})\bigr) = \bigl|(\mathbf{x}-\mathbf{p})\cdot \mathbf{\hat n}\bigr| = \left|(\mathbf{x}-\mathbf{p})^\mathsf{T} \mathbf{\hat n}\right| = \left|\mathbf{\hat n} ^\mathsf{T} (\mathbf{x}-\mathbf{p})\right| = \sqrt{(\mathbf{x}-\mathbf{p})^\mathsf{T} \mathbf{\hat n} \mathbf{\hat n}^\mathsf{T} (\mathbf{x}-\mathbf{p})}.</math>
-और इसलिए एक बिंदु से वर्ग दूरी {{math|'''x'''}} एक पंक्ति के लिए है
+बिंदु x से रेखा की वर्ग दूरी है,
 :<math>d\bigl(\mathbf{x},(\mathbf{p},\mathbf{\hat n})\bigr)^2 = (\mathbf{x}-\mathbf{p})^\mathsf{T} \left(\mathbf{\hat n} \mathbf{\hat n}^\mathsf{T} \right) (\mathbf{x}-\mathbf{p}).</math>
-कई रेखाओं की वर्ग दूरियों का योग हानि फलन है:
+विभिन्न रेखाओं की वर्ग दूरियों का योग फलन है-
 :<math>E(\mathbf{x}) = \sum_i (\mathbf{x}-\mathbf{p}_i)^\mathsf{T} \left(\mathbf{\hat n}_i \mathbf{\hat n}_i^\mathsf{T}\right) (\mathbf{x}-\mathbf{p}_i).</math>
-इसे पुनर्व्यवस्थित किया जा सकता है:
+इस प्रकार इसे पुनर्व्यवस्थित किया जा सकता है-
 :<math>
@@ Line 153: / Line 152: @@
 \end{align}
 </math>
-न्यूनतम खोजने के लिए, हम इसके संबंध में अंतर करते हैं {{math|'''x'''}} और परिणाम को शून्य वेक्टर के बराबर सेट करें:
+न्यूनतम के लिए, हम इसे {{math|'''x'''}} के सापेक्ष अवकलित करते हैं और परिणाम को शून्य सदिश के समरूप निर्धारित करते हैं,
 :<math>\frac{\partial E(\mathbf{x})}{\partial \mathbf{x}} = \boldsymbol{0} = 2 \left(\sum_i \mathbf{\hat n}_i \mathbf{\hat n}_i^\mathsf{T}\right) \mathbf{x} - 2 \left(\sum_i \mathbf{\hat n}_i \mathbf{\hat n}_i^\mathsf{T} \mathbf{p}_i\right) </math>
@@ Line 166: / Line 165: @@
 ===दो से अधिक आयामों में===
-जबकि {{math|'''n̂'''<sub>''i''</sub>}} दो से अधिक आयामों में अच्छी तरह से परिभाषित नहीं है, इसे नोट करके किसी भी आयाम के लिए सामान्यीकृत किया जा सकता है {{math|'''n̂'''<sub>''i''</sub> '''n̂'''<sub>''i''</sub><sup>T</sup>}} के मध्य की दूरी पर एक [[ सेमिनोर्म ]] प्रदान करने वाली रेखा के साथ दिशा में एक शून्य ईजेनवेल्यू को छोड़कर सभी ईजेनवेल्यूज एकता के साथ केवल सममित मैट्रिक्स है {{math|'''p'''<sub>''i''</sub>}} और एक अन्य बिंदु रेखा को दूरी दे रहा है। किसी भी संख्या में आयामों में, यदि {{math|'''v̂'''<sub>''i''</sub>}} के साथ एक इकाई वेक्टर है {{mvar|i}}वीं पंक्ति, फिर
+जबकि {{math|'''n̂'''<sub>''i''</sub>}} दो से अधिक आयामों में उचित रूप से परिभाषित नहीं किया गया है, इसे आयामों की संख्या के लिए सामान्यीकृत किया जा सकता है| {{math|'''p'''<sub>''i''</sub>}} और अन्य बिंदु के मध्य की दूरी पर [[ सेमिनोर्म |सेमिनोर्म]] प्रदान करने वाली रेखा के साथ दिशा में शून्य आइगेन मान को छोड़कर सभी आइगेन मान यूनिटी के साथ मात्र सममित आव्यूह {{math|'''n̂'''<sub>''i''</sub> '''n̂'''<sub>''i''</sub><sup>T</sup>}} है। आयामों की संख्या में, यदि {{math|'''v̂'''<sub>''i''</sub>}} {{mvar|i}}वीं रेखा के साथ इकाई सदिश है, तो
-: <math>\mathbf{\hat n}_i \mathbf{\hat n}_i^\mathsf{T}</math> बन जाता है <math>\mathbf{I} - \mathbf{\hat v}_i \mathbf{\hat v}_i^\mathsf{T}</math>
+: <math>\mathbf{\hat n}_i \mathbf{\hat n}_i^\mathsf{T}</math>, <math>\mathbf{I} - \mathbf{\hat v}_i \mathbf{\hat v}_i^\mathsf{T}</math> बन जाता है|
-कहाँ {{math|'''I'''}} पहचान मैट्रिक्स है, और इसलिए<ref>{{cite web |last1=Traa |first1=Johannes |date=2013 |title=रेखाओं का कम से कम वर्ग चौराहा|url=http://cal.cs.illinois.edu/~johannes/research/LS_line_intersect.pdf |url-status=dead |archive-url=https://web.archive.org/web/20170912055605/http://cal.cs.illinois.edu/~johannes/research/LS_line_intersect.pdf |archive-date=2017-09-12 |website=cal.cs.illinois.edu |accessdate=2018-08-30}}</ref>
+जहाँ {{math|'''I'''}} आइडेंटिटी आव्यूह है,<ref>{{cite web |last1=Traa |first1=Johannes |date=2013 |title=रेखाओं का कम से कम वर्ग चौराहा|url=http://cal.cs.illinois.edu/~johannes/research/LS_line_intersect.pdf |url-status=dead |archive-url=https://web.archive.org/web/20170912055605/http://cal.cs.illinois.edu/~johannes/research/LS_line_intersect.pdf |archive-date=2017-09-12 |website=cal.cs.illinois.edu |accessdate=2018-08-30}}</ref>
 : <math> x= \left(\sum_i \mathbf{I}-\mathbf{\hat v}_i \mathbf{\hat v}_i^\mathsf{T}\right)^{-1} \left(\sum_i \left(\mathbf{I}-\mathbf{\hat v}_i \mathbf{\hat v}_i^\mathsf{T} \right) \mathbf{p}_i\right).</math>
 === सामान्य व्युत्पत्ति ===
-रेखाओं के एक समूह का प्रतिच्छेदन बिंदु ज्ञात करने के लिए, हम उनसे न्यूनतम दूरी वाले बिंदु की गणना करते हैं। प्रत्येक पंक्ति को एक मूल द्वारा परिभाषित किया गया है {{math|'''a'''<sub>''i''</sub>}} और एक इकाई दिशा वेक्टर {{math|'''n̂'''<sub>''i''</sub>}}. एक बिंदु से दूरी का वर्ग {{math|'''p'''}} पाइथागोरस से एक पंक्ति दी गई है:
+रेखाओं के समूह का प्रतिच्छेदन बिंदु ज्ञात करने के लिए, हम न्यूनतम दूरी के बिंदु की गणना करते हैं। प्रत्येक रेखा को मूल {{math|'''a'''<sub>''i''</sub>}} और इकाई दिशा सदिश {{math|'''n̂'''<sub>''i''</sub>}} द्वारा परिभाषित किया गया है| बिंदु {{math|'''p'''}} से रेखा की दूरी का वर्ग पाइथागोरस से प्राप्त किया जाता है|
 : <math> d_i^2 = \left\| \mathbf{p} - \mathbf{a}_i \right\|^2 - \left( \left( \mathbf{p} - \mathbf{a}_i \right)^\mathsf{T} \mathbf{\hat n}_i \right)^2
 = \left( \mathbf{p} - \mathbf{a}_i \right)^\mathsf{T} \left( \mathbf{p} - \mathbf{a}_i \right) - \left( \left( \mathbf{p} - \mathbf{a}_i \right)^\mathsf{T} \mathbf{\hat n}_i \right)^2</math>
-कहाँ {{math|('''p''' − '''a'''<sub>''i''</sub>)<sup>T</sup> '''n̂'''<sub>''i''</sub>}} का प्रक्षेपण है {{math|'''p''' − '''a'''<sub>''i''</sub>}} ऑनलाइन {{mvar|i}}. वर्ग से सभी रेखाओं की दूरियों का योग है
+जहाँ {{math|('''p''' − '''a'''<sub>''i''</sub>)<sup>T</sup> '''n̂'''<sub>''i''</sub>}}, {{mvar|i}} पर {{math|'''p''' − '''a'''<sub>''i''</sub>}} का प्रक्षेपण है| वर्ग से सभी रेखाओं की दूरियों का योग है-
 : <math> \sum_i d_i^2 = \sum_i \left( {\left( \mathbf{p}- \mathbf{a}_i \right)^\mathsf{T}} \left( \mathbf{p}- \mathbf{a}_i \right)- {\left( \left( \mathbf{p}- \mathbf{a}_i \right)^\mathsf{T} \mathbf{\hat n}_i \right)^2} \right) </math>
-इस अभिव्यक्ति को कम करने के लिए, हम इसके संबंध में अंतर करते हैं {{math|'''p'''}}.
+इस व्यंजक को न्यूनतम करने के लिए, हम इसे '''p''' के सापेक्ष अवकलित करते हैं।
 : <math> \sum_i \left( 2\left( \mathbf{p} - \mathbf{a}_i \right)- 2 \left(\left( \mathbf{p} - \mathbf{a}_i \right)^\mathsf{T} \mathbf{\hat n}_i\right) \mathbf{\hat n}_i\right)=\boldsymbol{0}
@@ Line 191: / Line 190: @@
 : <math> \left(\sum_i\left(\mathbf{I} - \mathbf{\hat n}_i \mathbf{\hat n}_i^\mathsf{T} \right)\right) \mathbf{p}
 = \sum_i \left(\mathbf{I} - \mathbf{\hat n}_i \mathbf{\hat n}_i^\mathsf{T} \right) \mathbf{a}_i</math>
-कहाँ {{math|'''I'''}} पहचान मैट्रिक्स है। यह एक मैट्रिक्स है {{math|'''Sp''' {{=}} '''C'''}}, समाधान के साथ {{math|'''p''' {{=}} '''S'''<sup>+</sup>'''C'''}}, कहाँ {{math|'''S'''<sup>+</sup>}} का प्रतिलोम है {{math|'''S'''}}.
+जहाँ {{math|'''I'''}} आइडेंटिटी आव्यूह है। यह समाधान {{math|'''p''' {{=}} '''S'''<sup>+</sup>'''C'''}} के साथ आव्यूह {{math|'''Sp''' {{=}} '''C'''}} है, जहाँ {{math|'''S'''<sup>+</sup>}}, {{math|'''S'''}} का प्रतिलोम है|
 == गैर-यूक्लिडियन ज्यामिति ==
-{{See also|Parallel postulate}}{{Expand section|date=June 2022}}
+{{See also|समानांतर अभिधारणा}}[[File:Euclidian and non euclidian geometry.png|alt=From left to right: यूक्लिडियन ज्यामिति, गोलाकार ज्यामिति, और अतिपरवलयिक ज्यामिति|बाएं से दाएं: यूक्लिडियन ज्यामिति, गोलाकार ज्यामिति, और अतिपरवलयिक ज्यामिति|584x584px]]
-[[File:Euclidian and non euclidian geometry.png|alt=From left to right: यूक्लिडियन ज्यामिति, गोलाकार ज्यामिति, और अतिपरवलयिक ज्यामिति|अंगूठा|बाएं से दाएं: यूक्लिडियन ज्यामिति, गोलाकार ज्यामिति, और अतिपरवलयिक ज्यामिति]][[गोलाकार ज्यामिति]] में, कोई भी दो रेखाएँ प्रतिच्छेद करती हैं।<ref name=":0">{{Cite web |title=हाइपरबोलिक स्पेस की खोज|url=https://math.berkeley.edu/~kpmann/Hyperbolic%20and%20Spherical%20geometries.pdf |url-status=live |access-date=2022-06-03 |website=math.berkeley.edu}}</ref>
-अतिपरवलयिक ज्यामिति में, किसी भी रेखा और किसी बिंदु को दिए जाने पर, उस बिंदु से होकर जाने वाली अपरिमित रूप से कई रेखाएँ होती हैं जो दी गई रेखा को नहीं काटती हैं।<ref name=":0" />
+[[गोलाकार ज्यामिति|गोलीय ज्यामिति]] में, कोई भी दो रेखाएँ प्रतिच्छेद करती हैं।<ref name=":0">{{Cite web |title=हाइपरबोलिक स्पेस की खोज|url=https://math.berkeley.edu/~kpmann/Hyperbolic%20and%20Spherical%20geometries.pdf |url-status=live |access-date=2022-06-03 |website=math.berkeley.edu}}</ref> अतिपरवलयिक ज्यामिति में, किसी भी रेखा और बिंदु को दिए जाने पर, उस बिंदु से होकर जाने वाली अपरिमित रूप से विभिन्न रेखाएँ होती हैं जो रेखा को प्रतिच्छेद नहीं करती हैं।<ref name=":0" />
 == यह भी देखें ==
-* [[रेखा खंड चौराहा]]
+* [[रेखा खंड चौराहा|रेखा खंड प्रतिच्छेदन]]
-*प्रक्षेपी समतल#बिंदुओं को मिलाने वाली रेखाएँ और रेखाओं का प्रतिच्छेदन ।28द्वैत का उपयोग करते हुए।29
+*प्रक्षेपी समतल में रेखाओं का प्रतिच्छेदन
 * [[दो समानांतर रेखाओं के बीच की दूरी|दो समानांतर रेखाओं के मध्य की दूरी]]
-* बिंदु से रेखा तक की दूरी
+* बिंदु से रेखा की दूरी
-* लाइन-प्लेन चौराहा
+* रेखा-समतल प्रतिच्छेदन
 * [[समानांतर अभिधारणा]]
 *त्रिकोण (कंप्यूटर दृष्टि)
-*{{slink|Intersection (Euclidean geometry)|Two line segments}}
+*{{slink|प्रतिच्छेदन (यूक्लिडियन ज्यामिति)|द्वि-रेखा खंड}}
 == संदर्भ ==
@@ Line 216: / Line 217: @@
 * [http://softsurfer.com/Archive/algorithm_0106/algorithm_0106.htm Distance between Lines and Segments with their Closest Point of Approach], applicable to two, three, or more dimensions.
-{{DEFAULTSORT:Line-line intersection}}[[Category: यूक्लिडियन ज्यामिति]] [[Category: लीनियर अलजेब्रा]] [[Category: ज्यामितीय एल्गोरिदम]] [[Category: ज्यामितीय चौराहा]]
+{{DEFAULTSORT:Line-line intersection}}
-[[Category: Machine Translated Page]]
+[[Category:Articles with hatnote templates targeting a nonexistent page|Line-line intersection]]
-[[Category:Created On 05/04/2023]]
+[[Category:CS1 maint]]
+[[Category:Created On 05/04/2023|Line-line intersection]]
+[[Category:Lua-based templates|Line-line intersection]]
+[[Category:Machine Translated Page|Line-line intersection]]
+[[Category:Pages with script errors|Line-line intersection]]
+[[Category:Templates Vigyan Ready|Line-line intersection]]
+[[Category:Templates that add a tracking category|Line-line intersection]]
+[[Category:Templates that generate short descriptions|Line-line intersection]]
+[[Category:Templates using TemplateData|Line-line intersection]]
+[[Category:Wikipedia articles needing clarification from June 2022|Line-line intersection]]
+[[Category:ज्यामितीय एल्गोरिदम|Line-line intersection]]
+[[Category:ज्यामितीय चौराहा|Line-line intersection]]
+[[Category:यूक्लिडियन ज्यामिति|Line-line intersection]]
+[[Category:लीनियर अलजेब्रा|Line-line intersection]]

Anonymous

Search

रेखा-रेखा प्रतिच्छेदन: Difference between revisions

Namespaces

More

Page actions

Latest revision as of 14:57, 30 October 2023

Contents

सूत्र

प्रत्येक रेखा पर दो बिंदु दिए गए हैं

प्रत्येक रेखा खंड पर दो बिंदु दिए गए हैं

सजातीय निर्देशांक का उपयोग

दो से अधिक रेखाएँ

दो आयाम में

तीन आयाम में

तिरछी रेखाओं के निकटतम बिंदु

दो आयामों में

दो से अधिक आयामों में

सामान्य व्युत्पत्ति

गैर-यूक्लिडियन ज्यामिति

यह भी देखें

संदर्भ

बाहरी संबंध

Navigation

Navigation

Wiki tools

Wiki tools

Anonymous

Search

रेखा-रेखा प्रतिच्छेदन: Difference between revisions

Latest revision as of 14:57, 30 October 2023

सूत्र

प्रत्येक रेखा पर दो बिंदु दिए गए हैं

प्रत्येक रेखा खंड पर दो बिंदु दिए गए हैं

सजातीय निर्देशांक का उपयोग

दो से अधिक रेखाएँ

दो आयाम में

तीन आयाम में

तिरछी रेखाओं के निकटतम बिंदु

दो आयामों में

दो से अधिक आयामों में

सामान्य व्युत्पत्ति

गैर-यूक्लिडियन ज्यामिति

यह भी देखें

संदर्भ

बाहरी संबंध

Navigation

Wiki tools

Page tools

Other projects

Categories