stringtranslate.com

Intersección (geometría)

El punto rojo representa el punto en el que se cruzan las dos líneas.

En geometría , una intersección es un punto, una línea o una curva común a dos o más objetos (como líneas, curvas, planos y superficies). El caso más simple en geometría euclidiana es la intersección línea-línea entre dos líneas distintas , que es un punto (a veces llamado vértice ) o no existe (si las líneas son paralelas ). Otros tipos de intersección geométrica incluyen:

La determinación de la intersección de planos – objetos geométricos lineales incrustados en un espacio de dimensiones superiores – es una tarea sencilla de álgebra lineal , es decir, la solución de un sistema de ecuaciones lineales . En general, la determinación de una intersección conduce a ecuaciones no lineales , que pueden resolverse numéricamente , por ejemplo, utilizando la iteración 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 cuadráticas que pueden resolverse fácilmente. Las intersecciones entre cuádricas conducen a ecuaciones cuárticas que pueden resolverse algebraicamente .

En un avión

Dos lineas

Para la determinación del punto de intersección de dos rectas no paralelas

Se obtienen, a partir de la regla de Cramer o sustituyendo una variable, las coordenadas del punto de intersección  :

(Si las rectas son paralelas y no se pueden utilizar estas fórmulas porque implican dividir por 0.)

Dos segmentos de línea

Intersección de dos segmentos de recta

Para dos segmentos de recta no paralelos no existe necesariamente un punto de intersección (ver diagrama), ya que el punto de intersección de las rectas correspondientes no necesita estar contenido en los segmentos de recta. Para comprobar la situación se utilizan representaciones paramétricas de las rectas:

Los segmentos de recta se cortan sólo en un punto común de las rectas correspondientes si los parámetros correspondientes cumplen la condición . Los parámetros son la solución del sistema lineal

Se puede resolver para s y t utilizando la regla de Cramer (ver arriba). Si se cumple la condición, se inserta o en la representación paramétrica correspondiente y se obtiene el punto de intersección .

Ejemplo: Para los segmentos de línea y se obtiene el sistema lineal

y . Esto significa: las líneas se intersecan en el punto .

Observación: Si se consideran líneas, en lugar de segmentos, determinados por pares de puntos, se puede descartar cada condición y el método proporciona el punto de intersección de las líneas (ver arriba).

Una línea y un círculo

Intersección de línea y círculo

Para la intersección de

Se resuelve la ecuación de la línea para x o y y se sustituye en la ecuación del círculo y se obtiene la solución (usando la fórmula de una ecuación cuadrática) con

Si esta condición se cumple con estricta desigualdad, hay dos puntos de intersección; en este caso la línea se llama línea secante del círculo, y el segmento de línea que conecta los puntos de intersección se llama cuerda del círculo.

Si se cumple, solo existe un punto de intersección y la recta es tangente al círculo. Si la desigualdad débil no se cumple, la recta no interseca al círculo.

Si el punto medio del círculo no es el origen, véase [1] La intersección de una línea y una parábola o hipérbola puede tratarse de forma análoga.

Dos círculos

La determinación de los puntos de intersección de dos círculos.

Se puede reducir al caso anterior de intersección de una recta y un círculo. Restando las dos ecuaciones dadas se obtiene la ecuación de la recta:

Esta línea especial es la línea radical de los dos círculos.

Intersección de dos círculos con centros en el eje x, su línea radical es de color rojo oscuro

Caso especial  :
En este caso el origen es el centro del primer círculo y el segundo centro se encuentra en el eje x (véase el diagrama). La ecuación de la recta radical se simplifica a y los puntos de intersección se pueden escribir como con

En el caso de que las circunferencias no tengan puntos en común. En el caso de que las circunferencias tengan un punto en común y la recta radical sea una tangente común.

Cualquier caso general como el escrito arriba puede transformarse mediante un desplazamiento y una rotación en un caso especial.

La intersección de dos discos (los interiores de los dos círculos) forma una figura llamada lente .

intersección círculo-elipse

Dos secciones cónicas

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 se pueden resolver en casos especiales fácilmente mediante la eliminación de una coordenada. Se pueden utilizar propiedades especiales de las secciones cónicas para obtener una solución . En general, los puntos de intersección se pueden determinar resolviendo la ecuación mediante una iteración de Newton. Si a) ambas cónicas están dadas implícitamente (mediante una ecuación), es necesaria una iteración de Newton bidimensional; b) una está dada implícitamente y la otra paramétricamente, es necesaria una iteración de Newton unidimensional. Véase la siguiente sección.

Dos curvas suaves

Una intersección transversal de dos curvas
intersección en contacto (izquierda), en contacto (derecha)

Dos curvas en (espacio bidimensional), que son continuamente diferenciables (es decir, no hay ninguna curva pronunciada), tienen un punto de intersección, si tienen un punto del plano en común y tienen en este punto (ver diagrama):

a) diferentes rectas tangentes ( intersección transversal , después de la transversalidad ), o
b) la recta tangente en común y se cruzan entre sí ( tocan intersección , después de la tangente ).

Si ambas curvas tienen un punto S y la línea tangente allí en común pero no se cruzan entre sí, simplemente se tocan en el punto S.

Como las intersecciones en contacto aparecen raramente y son difíciles de manejar, las siguientes consideraciones omiten este caso. En cualquier caso, se presuponen todas las condiciones diferenciales necesarias. La determinación de los puntos de intersección siempre conduce a una o dos ecuaciones no lineales que pueden resolverse mediante iteraciones de Newton. A continuación se presenta una lista de los casos que aparecen:

intersección de una curva paramétrica y una curva implícita
intersección de dos curvas implícitas
Igualándolos obtenemos dos ecuaciones en dos variables:
Este es el caso más simple, además del caso explícito. Hay que insertar la representación paramétrica de en la ecuación de la curva y se obtiene la ecuación:
Aquí, un punto de intersección es una solución del sistema.

Cualquier iteración de Newton necesita valores iniciales convenientes, que pueden derivarse mediante una visualización de ambas curvas. Una curva dada de forma paramétrica o explícita 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, uno tiene que determinar un punto de curva con ayuda de valores iniciales y una iteración. Véase . [2]

Ejemplos:

1: y círculo (ver diagrama).
La iteración de Newton para la función
Se debe realizar. Como valores iniciales se pueden elegir −1 y 1,5.
Los puntos de intersección son: (−1,1073, −1,3578), (1,6011, 4,1046)
2:
(ver diagrama).
La iteración de Newton
se debe realizar, donde es la solución del sistema lineal
en el punto . Como valores iniciales se pueden elegir (−0,5, 1) y (1, −0,5).
El sistema lineal se puede resolver mediante la regla de Cramer.
Los puntos de intersección son (−0,3686, 0,9953) y (0,9953, −0,3686).

Dos polígonos

Intersección de dos polígonos: prueba de ventana

Si se desea determinar los puntos de intersección de dos polígonos , se puede comprobar la intersección de cualquier par de segmentos de línea de los polígonos (véase más arriba). Para polígonos con muchos segmentos, este método consume bastante tiempo. En la práctica, se acelera el algoritmo de intersección utilizando 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 lenta determinación del punto de intersección de dos segmentos de línea, se prueba cualquier par de ventanas para detectar puntos comunes. Véase. [3]

En el espacio (tres dimensiones)

En el espacio tridimensional existen puntos de intersección (puntos comunes) entre curvas y superficies. En las siguientes secciones consideraremos únicamente la intersección transversal .

Una línea y un plano

Intersección de línea y plano

La intersección de una línea y un plano en posición general en tres dimensiones es un punto.

Comúnmente, una línea en el espacio se representa paramétricamente y un plano mediante una ecuación . Al insertar la representación paramétrica en la ecuación, se obtiene la ecuación lineal.

para el parámetro del punto de intersección .

Si la ecuación lineal no tiene solución, la recta se encuentra en el plano o es paralela a él.

Tres aviones

Si una línea está definida por dos planos que se intersectan y debe ser intersectada por un tercer plano , se debe evaluar el punto de intersección común de los tres planos.

Tres planos con vectores normales lineales independientes tienen como punto de intersección

Para la demostración se debe establecer utilizando las reglas del triple producto escalar . Si el triple producto escalar es igual a 0, entonces los planos no tienen la triple intersección o es una línea (o un plano, si los tres planos son iguales).

Una curva y una superficie

intersección de la curva con la superficie

De manera análoga al caso del plano, los casos siguientes conducen a sistemas no lineales, que pueden resolverse utilizando una iteración de Newton unidimensional o tridimensional. [4]

superficie paramétrica
superficie implícita

Ejemplo:

curva paramétrica y
superficie implícita (imagen siguiente).
Los puntos de intersección son: (−0,8587, 0,7374, −0,6332), (0,8587, 0,7374, 0,6332).

La intersección de una línea y una esfera es un caso especial simple.

Al igual que en el caso de una línea y un plano, la intersección de una curva y una superficie en posición general consta de puntos discretos, pero una curva puede estar parcial o totalmente contenida en una superficie.

Una línea y un poliedro

Dos superficies

Dos superficies que se cortan transversalmente dan una curva de intersección . El caso más simple es la línea de intersección de dos planos no paralelos.

Una esfera y un plano

Cuando la intersección de una esfera y un plano no es un punto vacío o único, se trata de un círculo. Esto se puede ver de la siguiente manera:

Sea S una esfera con centro O , P un plano que interseca a S . Dibuje OE perpendicular a P y que corte a P en E . Sean A y B dos puntos diferentes en la intersección. Entonces AOE y BOE son triángulos rectángulos con un lado común, OE , y las hipotenusas AO y BO iguales. Por lo tanto, los lados restantes AE y BE son iguales. Esto demuestra que todos los puntos en la intersección están a la misma distancia del punto E en el plano P , en otras palabras, todos los puntos en la intersección se encuentran en un círculo C con centro E . [5] Esto demuestra que la intersección de P y S está contenida en C . Nótese que OE es el eje del círculo.

Consideremos ahora un punto D del círculo C . Como C se encuentra en P , también lo está D . Por otra parte, los triángulos AOE y DOE son triángulos rectángulos con un lado común, OE , y los catetos EA y ED son iguales. Por lo tanto, las hipotenusas AO y DO son iguales, e iguales al radio de S , de modo que D se encuentra en S . Esto demuestra que C está contenido en la intersección de P y S .

Como corolario, en una esfera hay exactamente un círculo que puede trazarse a través de tres puntos dados. [6]

La prueba puede ampliarse para mostrar que los puntos de un círculo están todos a una distancia angular común desde uno de sus polos. [7]

Compárense también las secciones cónicas , que pueden producir óvalos .

Dos esferas

Para demostrar que una intersección no trivial de dos esferas es un círculo, supongamos (sin pérdida de generalidad) que una esfera (con radio ) está centrada en el origen. Los puntos de esta esfera satisfacen

También sin pérdida de generalidad, supongamos que la segunda esfera, con radio , está centrada en un punto del eje x positivo, a una distancia del origen. Sus puntos satisfacen

La intersección de las esferas es el conjunto de puntos que satisfacen ambas ecuaciones. Restando las ecuaciones se obtiene

En el caso singular , las esferas son concéntricas. Hay dos posibilidades: si , las esferas coinciden y la intersección es la esfera entera; si , las esferas están disjuntas y la intersección está vacía. Cuando a es distinto de cero, la intersección se encuentra en un plano vertical con esta coordenada x, que puede intersecar ambas esferas, ser tangente a ambas esferas o exterior a ambas esferas. El resultado se desprende de la prueba anterior para intersecciones de esferas y planos.

Véase también

Notas

  1. ^ Erich Hartmann: Geometría y algoritmos para DISEÑO AYUDADO POR COMPUTADORA. Apuntes de conferencias, Technische Universität Darmstadt, octubre de 2003, p. 17
  2. ^ Erich Hartmann: Geometría y algoritmos para DISEÑO AYUDADO POR COMPUTADORA. Apuntes de conferencias, Technische Universität Darmstadt, octubre de 2003, p. 33
  3. ^ Erich Hartmann: CDKG: Computerunterstützte Darstellende und Konstruktive Geometrie. Apuntes de conferencias, TU Darmstadt, 1997, pág. 79 (PDF; 3,4 MB)
  4. ^ Erich Hartmann: Geometría y algoritmos para DISEÑO AYUDADO POR COMPUTADORA. Apuntes de conferencias, Technische Universität Darmstadt, octubre de 2003, p. 93
  5. ^ La prueba sigue a Hobbs, Prop. 304
  6. ^ Hobbs, Proposición 308
  7. ^ Hobbs, Proposición 310

Referencias

Lectura adicional