रेखा-समतल प्रतिच्छेदन

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

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

बीजगणितीय रूप
सदिश संकेतन में, एक तल को बिंदुओं के समुच्चय के रूप में व्यक्त किया जा सकता है $$\mathbf{p}$$ जिसके लिए
 * $$(\mathbf{p}-\mathbf{p_0})\cdot\mathbf{n} = 0$$

कहाँ $$\mathbf{n}$$ विमान के लिए एक सामान्य वेक्टर है और $$\mathbf{p_0}$$ विमान पर एक बिंदु है। (नोटेशन $$\mathbf{a}\cdot\mathbf{b}$$ वैक्टर के डॉट उत्पाद को दर्शाता है $$\mathbf{a}$$ और $$\mathbf{b}$$.)

एक रेखा के लिए सदिश समीकरण है
 * $$\mathbf{p} = \mathbf{l_0} + \mathbf{l}\ d \quad   d\in\mathbb{R}$$

कहाँ $$\mathbf{l}$$ रेखा की दिशा में एक वेक्टर है, $$\mathbf{l_0}$$ रेखा पर एक बिंदु है, और $$d$$ वास्तविक संख्या डोमेन में एक अदिश राशि है। समतल के समीकरण में रेखा के समीकरण को प्रतिस्थापित करने पर प्राप्त होता है
 * $$((\mathbf{l_0} + \mathbf{l}\ d) - \mathbf{p_0})\cdot\mathbf{n} = 0.$$

विस्तार देता है
 * $$(\mathbf{l}\cdot\mathbf{n})\ d + (\mathbf{l_0}-\mathbf{p_0})\cdot\mathbf{n} = 0.$$

और हल करने के लिए $$d$$ देता है
 * $$d = {(\mathbf{p_0}-\mathbf{l_0})\cdot\mathbf{n} \over \mathbf{l}\cdot\mathbf{n}}.$$

अगर $$\mathbf{l}\cdot\mathbf{n} = 0$$ तो रेखा और तल समानांतर हैं। दो मामले होंगे: यदि $$(\mathbf{p_0}-\mathbf{l_0})\cdot\mathbf{n} =0$$ तब रेखा समतल में समाहित होती है, अर्थात रेखा रेखा के प्रत्येक बिंदु पर समतल को काटती है। अन्यथा, लाइन और प्लेन का कोई चौराहा नहीं है।

अगर $$\mathbf{l}\cdot\mathbf{n} \ne 0$$ चौराहे का एक बिंदु है। का मान है $$d$$ गणना की जा सकती है और प्रतिच्छेदन बिंदु, $$\mathbf{p}$$, द्वारा दिया गया है
 * $$\mathbf{p} = \mathbf{l_0} + \mathbf{l}\ d$$.

पैरामीट्रिक रूप
एक रेखा को उन सभी बिंदुओं द्वारा वर्णित किया जाता है जो एक बिंदु से दी गई दिशा हैं। बिंदुओं से गुजरने वाली रेखा पर एक सामान्य बिंदु $$\mathbf{l}_a=(x_a, y_a, z_a)$$ और $$\mathbf{l}_b=(x_b, y_b, z_b)$$ के रूप में दर्शाया जा सकता है


 * $$\mathbf{l}_a + \mathbf{l}_{ab} t, \quad t\in \mathbb{R},$$

कहाँ $$\mathbf{l}_{ab}=\mathbf{l}_b - \mathbf{l}_a$$ से इंगित करने वाला वेक्टर है $$\mathbf{l}_a$$ को $$\mathbf{l}_b$$.

इसी प्रकार बिंदुओं द्वारा परिभाषित त्रिकोण द्वारा निर्धारित विमान पर एक सामान्य बिंदु $$\mathbf{p}_0=(x_0, y_0, z_0)$$, $$\mathbf{p}_1=(x_1, y_1, z_1)$$ और $$\mathbf{p}_2=(x_2, y_2, z_2)$$ के रूप में दर्शाया जा सकता है


 * $$\mathbf{p}_0 + \mathbf{p}_{0 1} u + \mathbf{p}_{0 2} v, \quad u,v\in\mathbb{R},$$

कहाँ $$\mathbf{p}_{0 1} = \mathbf{p}_1 - \mathbf{p}_0$$ से इंगित करने वाला वेक्टर है $$\mathbf{p}_0$$ को $$\mathbf{p}_1$$, और $$\mathbf{p}_{0 2} = \mathbf{p}_2 - \mathbf{p}_0$$ से इंगित करने वाला वेक्टर है $$\mathbf{p}_0$$ को $$\mathbf{p}_2$$.

जिस बिंदु पर रेखा समतल को काटती है, इसलिए समतल पर बिंदु के बराबर रेखा पर बिंदु सेट करके वर्णित किया जाता है, पैरामीट्रिक समीकरण देते हुए:
 * $$\mathbf{l}_a + \mathbf{l}_{ab} t = \mathbf{p}_0 + \mathbf{p}_{0 1} u + \mathbf{p}_{0 2} v.$$

इस रूप में फिर से लिखा जा सकता है
 * $$\mathbf{l}_a - \mathbf{p}_0 = - \mathbf{l}_{ab} t + \mathbf{p}_{0 1} u + \mathbf{p}_{0 2} v,$$

जिसे मैट्रिक्स रूप में व्यक्त किया जा सकता है
 * $$ \begin{bmatrix} \mathbf{l}_a - \mathbf{p}_0 \end{bmatrix} = \begin{bmatrix} - \mathbf{l}_{ab} & \mathbf{p}_{0 1} & \mathbf{p}_{0 2} \end{bmatrix} \begin{bmatrix} t \\ u \\ v \end{bmatrix}, $$

जहाँ सदिशों को स्तंभ सदिशों के रूप में लिखा जाता है।

यह रैखिक समीकरणों की एक प्रणाली का निर्माण करता है जिसे हल किया जा सकता है $$t$$, $$u$$ और $$v$$. यदि समाधान शर्त को पूरा करता है $$t \in [0,1],$$, तो प्रतिच्छेदन बिंदु के बीच रेखा खंड पर है $$\mathbf{l}_a$$ और $$\mathbf{l}_b$$, अन्यथा यह लाइन पर कहीं और है। इसी तरह, अगर समाधान संतुष्ट करता है $$u,v \in [0,1],$$, तो प्रतिच्छेदन बिंदु बिंदु द्वारा गठित समांतर चतुर्भुज में है $$\mathbf{p}_0$$ और वैक्टर $$\mathbf{p}_{0 1}$$ और $$\mathbf{p}_{0 2}$$. यदि समाधान अतिरिक्त रूप से संतुष्ट करता है $$(u+v) \leq 1$$, तो प्रतिच्छेदन बिंदु तीन बिंदुओं से बने त्रिभुज में स्थित है $$\mathbf{p}_0$$, $$\mathbf{p}_1$$ और $$\mathbf{p}_2$$.

मैट्रिक्स के निर्धारक के रूप में गणना की जा सकती है
 * $$\det(\begin{bmatrix} - \mathbf{l}_{ab} & \mathbf{p}_{0 1} & \mathbf{p}_{0 2} \end{bmatrix}) = -\mathbf{l}_{ab} \cdot (\mathbf{p}_{0 1} \times \mathbf{p}_{0 2}).$$

यदि सारणिक शून्य है, तो कोई अद्वितीय हल नहीं है; रेखा या तो समतल में है या उसके समांतर है।

यदि एक अद्वितीय समाधान मौजूद है (निर्धारक 0 नहीं है), तो इसे मैट्रिक्स व्युत्क्रम # 3 × 3 आव्यूहों के व्युत्क्रम द्वारा पाया जा सकता है और पुनर्व्यवस्थित किया जा सकता है:
 * $$ \begin{bmatrix} t \\ u \\ v \end{bmatrix} = \begin{bmatrix} - \mathbf{l}_{ab} & \mathbf{p}_{0 1} & \mathbf{p}_{0 2} \end{bmatrix}^{-1} \begin{bmatrix} \mathbf{l}_a - \mathbf{p}_0 \end{bmatrix},$$

जिसका विस्तार होता है
 * $$ \begin{bmatrix} t \\ u \\ v \end{bmatrix} = \frac{1}{-\mathbf{l}_{ab} \cdot (\mathbf{p}_{0 1} \times \mathbf{p}_{0 2})} \begin{bmatrix} {(\mathbf{p}_{0 1} \times \mathbf{p}_{0 2})}^\mathrm{T} \\ {(\mathbf{p}_{0 2} \times -\mathbf{l}_{ab})}^\mathrm{T} \\ {(-\mathbf{l}_{ab} \times \mathbf{p}_{0 1})}^\mathrm{T} \end{bmatrix} \begin{bmatrix} \mathbf{l}_a - \mathbf{p}_0 \end{bmatrix}$$

और फिर करने के लिए
 * $$ \begin{bmatrix} t \\ u \\ v \end{bmatrix} = \frac{1}{-\mathbf{l}_{ab} \cdot (\mathbf{p}_{0 1} \times \mathbf{p}_{0 2})} \begin{bmatrix} {(\mathbf{p}_{0 1} \times \mathbf{p}_{0 2})} \cdot (\mathbf{l}_a - \mathbf{p}_0) \\ {(\mathbf{p}_{0 2} \times -\mathbf{l}_{ab})} \cdot (\mathbf{l}_a - \mathbf{p}_0) \\ {(-\mathbf{l}_{ab} \times \mathbf{p}_{0 1})} \cdot (\mathbf{l}_a - \mathbf{p}_0) \end{bmatrix},$$

इस प्रकार समाधान दे रहे हैं:
 * $$t = \frac{{(\mathbf{p}_{0 1} \times \mathbf{p}_{0 2})} \cdot (\mathbf{l}_a - \mathbf{p}_0)}{-\mathbf{l}_{ab} \cdot (\mathbf{p}_{0 1} \times \mathbf{p}_{0 2})}$$
 * $$u = \frac{{(\mathbf{p}_{0 2} \times -\mathbf{l}_{ab})} \cdot (\mathbf{l}_a - \mathbf{p}_0)}{-\mathbf{l}_{ab} \cdot (\mathbf{p}_{0 1} \times \mathbf{p}_{0 2})}$$
 * $$v = \frac{{(-\mathbf{l}_{ab} \times \mathbf{p}_{0 1})} \cdot (\mathbf{l}_a - \mathbf{p}_0)}{-\mathbf{l}_{ab} \cdot (\mathbf{p}_{0 1} \times \mathbf{p}_{0 2})}.$$

तब प्रतिच्छेदन बिंदु बराबर होता है
 * $$\mathbf{l}_a + \mathbf{l}_{ab}t$$

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

एल्गोरिदम को अन्य प्लानर आंकड़ों के साथ चौराहे को कवर करने के लिए सामान्यीकृत किया जा सकता है, विशेष रूप से, एक रेखा के साथ पॉलीहेड्रॉन का चौराहे।

यह भी देखें

 * प्लकर निर्देशांक#प्लेन-लाइन चौराहों की गणना करते हुए मिलते हैं जब लाइन को प्लकर निर्देशांक द्वारा व्यक्त किया जाता है।
 * प्लेन-प्लेन चौराहा

बाहरी संबंध

 * Intersections of Lines, Segments and Planes (2D & 3D) from GeomAlgorithms.com

Analytická geometrie