En geometría, una intersección es un punto, línea recta, curva, superficie o volumen, que es común a dos o más elementos (como líneas rectas, curvas, planos, superficies o volúmenes). El caso más simple en geometría euclidiana es la intersección de dos rectas distintas, que o bien es un punto o no existe si las líneas son paralelas.
La determinación de la intersección de planos o rectas definidos en un espacio dimensional superior, es una tarea simple de álgebra lineal, es decir, la solución de un sistema de ecuaciones lineales. Pero en general, la determinación de una intersección conduce a sistemas no lineales, que pueden ser solucionados por análisis numérico, por ejemplo, utilizando el método de Newton. Los problemas de intersección entre una línea y una sección cónica (círculo, elipse, parábola, etc.) o una cuádrica (esfera, cilindro, hiperboloide, etc.) conducen a ecuaciones de segundo grado que se pueden resolver fácilmente. Las intersecciones entre cuádricas (superficies de cuarto grado) llevan a ecuaciones cuárticas, que se pueden resolver algebraicamente.
Para la determinación del punto de intersección de dos líneas no paralelas
se obtienen, a partir de la regla de Cramer o sustituyendo una variable, las coordenadas del punto de intersección ( x s , y s ) {\displaystyle (x_{s},y_{s})} :
(Si a 1 b 2 − − --> a 2 b 1 = 0 {\displaystyle a_{1}b_{2}-a_{2}b_{1}=0} las líneas son paralelas y estas fórmulas no se pueden usar porque implican dividir por 0).
Para dos segmentos no paralelos ( x 1 , y 1 ) , ( x 2 , y 2 ) {\displaystyle (x_{1},y_{1}),(x_{2},y_{2})} y ( x 3 , y 3 ) , ( x 4 , y 4 ) {\displaystyle (x_{3},y_{3}),(x_{4},y_{4})} , no necesariamente hay un punto de intersección (véase el diagrama), puesto que el punto de intersección ( x 0 , y 0 ) {\displaystyle (x_{0},y_{0})} de las rectas correspondientes puede no estar contenido en ambos segmentos. Para verificar la situación, se usa la representación paramétrica de las rectas:
Los segmentos de línea se intersecan solo en un punto común ( x 0 , y 0 ) {\displaystyle (x_{0},y_{0})} de las líneas correspondientes si los parámetros correspondientes s 0 , t 0 {\displaystyle s_{0},t_{0}} cumplen la condición 0 ≤ ≤ --> s 0 , t 0 ≤ ≤ --> 1 {\displaystyle 0\leq s_{0},t_{0}\leq 1} . Los parámetros s 0 , t 0 {\displaystyle s_{0},t_{0}} son la solución del sistema lineal
Se puede resolver para s y t usando la regla de Cramer (véase más arriba). Si se cumple la condición 0 ≤ ≤ --> s 0 , t 0 ≤ ≤ --> 1 {\displaystyle 0\leq s_{0},t_{0}\leq 1} , se inserta s 0 {\displaystyle s_{0}} o t 0 {\displaystyle t_{0}} en la representación paramétrica correspondiente y se obtiene el punto de intersección ( x 0 , y 0 ) {\displaystyle (x_{0},y_{0})} .
Ejemplo: Para los segmentos de línea ( 1 , 1 ) , ( 3 , 2 ) {\displaystyle (1,1),(3,2)} y ( 1 , 4 ) , ( 2 , − − --> 1 ) {\displaystyle (1,4),(2,-1)} se obtiene el sistema lineal
y s 0 = 3 11 , t 0 = 6 11 {\displaystyle s_{0}={\tfrac {3}{11}},t_{0}={\tfrac {6}{11}}} . Esto significa que las líneas se cruzan en el punto ( 17 11 , 14 11 ) {\displaystyle ({\tfrac {17}{11}},{\tfrac {14}{11}})} .
"Observación:" Teniendo en cuenta las rectas, en lugar de segmentos determinados por pares de puntos, cada condición 0 ≤ ≤ --> s 0 , t 0 ≤ ≤ --> 1 {\displaystyle 0\leq s_{0},t_{0}\leq 1} se puede descartar y el método produce el punto de intersección de las líneas (véase más arriba).
Para la intersección de
se despeja la ecuación de la recta para x o para y, se sustituye en la ecuación de la circunferencia y se obtiene la solución (usando la fórmula de una ecuación cuadrática) ( x 1 , y 1 ) , ( x 2 , y 2 ) {\displaystyle (x_{1},y_{1}),(x_{2},y_{2})} con
si r 2 ( a 2 + b 2 ) − − --> c 2 ≥ ≥ --> 0 . {\displaystyle r^{2}(a^{2}+b^{2})-c^{2}\geq 0\ .} Si esta condición se cumple, hay dos puntos de intersección; en este caso, la línea se llama recta secante del círculo, y el segmento de línea que conecta los puntos de intersección se denomina cuerda de la circunferencia.
Si r 2 ( a 2 + b 2 ) − − --> c 2 = 0 {\displaystyle r^{2}(a^{2}+b^{2})-c^{2}=0} se mantiene, solo existe un punto de intersección y la línea es tangente al círculo. Si la desigualdad no se cumple, la línea no se cruza con el círculo.
Si el punto medio de la circunferencia no es el origen, se puede hacer un desplazamiento del punto central al origen de coordenadas mediante un cambio de variable, cambio que se deshace una vez hallada la solución.[1] La intersección de una línea y de una parábola o de una hipérbola se puede tratar de manera análoga.
La determinación de los puntos de intersección de dos círculos
se puede reducir al caso anterior de intersección de una línea y un círculo. Al restar las dos ecuaciones dadas, se obtiene la ecuación lineal:
La intersección del área de dos círculos define una figura denominada forma lenticular.
El problema de la intersección de una elipse/hipérbola/parábola con otra sección cónica conduce a un sistema de ecuaciones cuadráticas, que puede resolverse en casos especiales fácilmente mediante la eliminación de una coordenada. Se pueden usar propiedades especiales de las secciones cónicas para obtener una solución. En general, los puntos de intersección pueden determinarse resolviendo la ecuación mediante una iteración de Newton. Si:
Dos curvas en R 2 {\displaystyle \mathbb {R} ^{2}} (el espacio bidimensional), que son continuamente diferenciables (es decir, no presentan puntos de curvatura angulosos), tienen un punto de intersección, si poseen un punto del plano en común y tienen en este punto
Si ambas curvas tienen un punto en común S y la tangente común en ese punto, pero no se cruzan entre sí, simplemente se están tocando en el punto S.
Debido a que las intersecciones tangentes aparecen con poca frecuencia y son difíciles de tratar, las siguientes consideraciones omiten este caso. Independientemente de esta circunstancia, se presuponen todas las condiciones de diferenciabilidad necesarias. La determinación de los puntos de intersección siempre conduce a una o dos ecuaciones no lineales, que pueden resolverse mediante la iteración de Newton. Una lista de los casos que aparecen a continuación:
Cualquier iteración de Newton necesita valores iniciales convenientes, que pueden derivarse mediante una visualización de ambas curvas. Una curva dada paramétrica o explícitamente puede visualizarse fácilmente, porque para cualquier parámetro t o x respectivamente es fácil calcular el punto correspondiente. Para curvas dadas implícitamente esta tarea no es tan fácil. En este caso, debe determinarse un punto de la curva con la ayuda de los valores iniciales y un método de iteración.[2]
Ejemplos:
Si se quieren determinar los puntos de intersección de dos polígonos, se puede verificar la intersección de cualquier par de segmentos de línea de los polígonos (véase arriba). Para polígonos con muchos segmentos, este método requiere bastante tiempo. En la práctica, se acelera el algoritmo de intersección mediante el uso de "pruebas de ventana". En este caso, se dividen los polígonos en pequeños subpolígonos y se determina la ventana más pequeña (rectángulo con lados paralelos a los ejes de coordenadas) para cualquier subpolígono. Antes de comenzar la determinación que consume mucho tiempo del punto de intersección de dos segmentos de línea, se comprueba si cualquier par de ventanas tiene puntos comunes.[3]
En el espacio tridimensional, también pueden existir puntos de intersección (puntos comunes) entre las curvas y las superficies. En las siguientes secciones se considera la intersección transversal solamente.
En tres dimensiones, la intersección de una recta y un plano en posición general es un punto.
Comúnmente, una línea en el espacio se representa paramétricamente ( x ( t ) , y ( t ) , z ( t ) ) {\displaystyle (x(t),y(t),z(t))} , así como un plano mediante una ecuación del tipo
Al sustituir los parámetros en la ecuación, se obtiene la ecuación lineal
con el parámetro t 0 {\displaystyle t_{0}} correspondiente al punto de intersección ( x ( t 0 ) , y ( t 0 ) , z ( t 0 ) ) {\displaystyle (x(t_{0}),y(t_{0}),z(t_{0}))} .
Si la ecuación lineal no tiene solución, la línea yace en el plano o es paralela a ella.
Si una recta está definida por dos planos de intersección ε ε --> i : n → → --> i ⋅ ⋅ --> x → → --> = d i , i = 1 , 2 {\displaystyle \varepsilon _{i}:\ {\vec {n}}_{i}\cdot {\vec {x}}=d_{i},\ i=1,2} y debe cruzarse con un tercer plano ε ε --> 3 : n → → --> 3 ⋅ ⋅ --> x → → --> = d 3 {\displaystyle \varepsilon _{3}:\ {\vec {n}}_{3}\cdot {\vec {x}}=d_{3}} , se debe evaluar el punto de intersección común de los tres planos.
Tres planos ε ε --> i : n → → --> i ⋅ ⋅ --> x → → --> = d i , i = 1 , 2 , 3 {\displaystyle \varepsilon _{i}:\ {\vec {n}}_{i}\cdot {\vec {x}}=d_{i},\ i=1,2,3} con vectores normales linealmente independientes n → → --> 1 , n → → --> 2 , n → → --> 3 {\displaystyle {\vec {n}}_{1},{\vec {n}}_{2},{\vec {n}}_{3}} tienen el punto de intersección
Para la prueba se debe establecer n → → --> i ⋅ ⋅ --> p → → --> 0 = d i , i = 1 , 2 , 3 , {\displaystyle {\vec {n}}_{i}\cdot {\vec {p}}_{0}=d_{i},\ i=1,2,3,} usando las reglas de un producto mixto. Si el producto escalar triple es igual a 0, entonces los planos no poseen una intersección triple o es una recta (o un plano, si los tres planos son iguales).
Análogamente al caso plano, los casos siguientes conducen a sistemas no lineales, que se pueden resolver utilizando una iteración de Newton de 1 o 3 dimensiones.[4]
Ejemplo:
Una intersección de recta y esfera es un caso especial simple.
Como en el caso de una recta y un plano, la intersección de una curva y una superficie en posición general consiste en puntos discretos, pero una curva puede estar parcial o totalmente contenida en una superficie.
Dos superficies intersecantes transversalmente dan una intersección curva. El caso más simple es la recta de intersección de dos planos no paralelos.
Lokasi Pengunjung: 18.116.19.212