To install click the Add extension button. That's it.

The source code for the WIKI 2 extension is being checked by specialists of the Mozilla Foundation, Google, and Apple. You could also do it yourself at any point in time.

4,5
Kelly Slayton
Congratulations on this excellent venture… what a great idea!
Alexander Grigorievskiy
I use WIKI 2 every day and almost forgot how the original Wikipedia looks like.
Live Statistics
Spanish Articles
Improved in 24 Hours
Added in 24 Hours
What we do. Every page goes through several hundred of perfecting techniques; in live mode. Quite the same Wikipedia. Just better.
.
Leo
Newton
Brights
Milds

Intersección de dos rectas

De Wikipedia, la enciclopedia libre

Intersección de dos rectas.

En geometría euclidiana, la intersección de dos rectas puede ser el conjunto vacío, un punto o una recta. Distinguir estos casos y encontrar el punto de intersección tienen uso, por ejemplo, en computación gráfica, planificación de movimiento y detección de colisiones.

En la geometría euclidiana tridimensional, si dos líneas rectas no están en el mismo plano se llaman rectas que se cruzan y no tienen punto de intersección. Si están en el mismo plano, hay tres posibilidades: si coinciden (no son rectas distintas) tienen un número infinito de puntos en común (es decir, todos los puntos de cualquiera de ellas); si son distintas pero tienen la misma pendiente, se dice que son paralelas y no tienen puntos en común; de lo contrario, tienen un único punto de intersección.

Las características distintivas de las geometrías no euclidianas son el número y las ubicaciones de las posibles intersecciones entre dos rectas y el número de rectas posibles sin intersecciones (rectas paralelas) con respecto a una recta determinada.

YouTube Encyclopedic

  • 1/5
    Views:
    47 599
    314 814
    75 103
    24 834
    94 443
  • Hallar el punto de interseccion de dos rectas
  • PUNTO DE INTERSECCION ENTRE DOS RECTAS. REPRESENTACION GRAFICA.
  • Intersecciones entre rectas en Sistema Diédrico.
  • interseccion de dos rectas en el espacio
  • Intersección de dos rectas en un punto

Transcription

Intersección de dos rectas

Una condición necesaria para que dos rectas se corten es que estén en el mismo plano, es decir, que no sean rectas que se cruzan (intuitivamente en el espacio tridimensional, las rectas que se cruzan pueden interpretarse como si estuvieran a distinto nivel). La satisfacción de esta condición es equivalente a que un tetraedro con dos vértices en una de las rectas y los otros dos en la otra, sea un poliedro degenerado en el sentido de tener volumen cero. Para la forma algebraica de esta condición, véase rectas que se cruzan.

Dados dos puntos de cada recta

Primero se considera la intersección de dos rectas, y , en el espacio bidimensional, con la recta definida por dos puntos distintos, y , y la recta definida por dos puntos distintos, y .[1]

La intersección de la recta y se puede definir utilizando determinantes.

Los determinantes se pueden escribir como:

Téngase en cuenta que para determinar el punto de intersección, se están considerando las rectas infinitamente largas definidas por cada par de puntos, en lugar de los segmentos entre los puntos, y puede producir un punto de intersección más allá de las longitudes de los citados segmentos. Si (en lugar de resolver el punto en un solo paso), se encuentra primero la solución en términos de los parámetros de curvas de Bézier de primer grado, entonces esta condición entre los segmentos puede verificarse para 0.0 ≤ t ≤ 1.0 y 0.0 ≤ u ≤ 1.0 (donde t y u son las variables directoras).

Cuando las dos rectas son paralelas o coincidentes, el denominador es cero:

Si las rectas son casi paralelas, una solución informática puede encontrar problemas numéricos al calcular la solución descrita anteriormente: el reconocimiento de esta condición podría requerir una prueba aproximada en una aplicación práctica. Un enfoque alternativo podría ser rotar los segmentos de recta de modo que uno de ellos sea horizontal, por lo que la solución de la forma paramétrica rotatoria de la segunda línea se obtiene fácilmente. Se requiere una discusión cuidadosa de los casos especiales (rectas paralelas/coincidentes, intervalos superpuestos/no superpuestos).

Dadas las ecuaciones de las rectas

Las coordenadas e del punto de intersección de dos rectas no verticales se pueden encontrar fácilmente usando las siguientes sustituciones y reordenamientos.

Supóngase que dos rectas tienen las ecuaciones y , donde y son las pendientes (gradientes) de las rectas y donde y son los cortes con el eje y de las rectas. En el punto donde las dos rectas se cruzan (si lo hacen), ambas coordenadas serán la misma, de ahí la siguiente igualdad:

.

Se puede reorganizar esta expresión para extraer el valor de ,

,

y entonces,

.

Para encontrar la coordenada y, todo lo que se tiene que hacer es sustituir el valor de x en una de las dos ecuaciones, por ejemplo, en la primera:

.

Por lo tanto, el punto de intersección es

.

Obsérvese que si a = b, entonces las dos rectas son paralelas. Si también cd, las dos rectas son diferentes y no hay intersección. De lo contrario, las dos rectas son idénticas.

Usando coordenadas homogéneas

Al usar coordenadas homogéneas, el punto de intersección de dos rectas implícitamente definidas se puede determinar con bastante facilidad. En 2D, cada punto se puede definir como una proyección de un punto 3D, dado como la trío ordenado . La aplicación de coordenadas 3D a 2D es . Se pueden convertir puntos 2D en coordenadas homogéneas definiéndolos como .

Supóngase que se quiere encontrar la intersección de dos rectas infinitas en el espacio bidimensional, definidas como y . Se pueden representar estas dos rectas en coordenadas lineales como y ,

La intersección de dos rectas viene dada simplemente por[2]

Si , las rectas no se cortan.

Intersección de n rectas

Existencia y expresión de la intersección

En dos dimensiones

En dos dimensiones, más de dos rectas casi seguramente no se cruzan en un único punto. Para determinar si lo hacen y, de ser así, para encontrar el punto de intersección, basta con dar forma a las ecuaciones para cada valor i-ésimo (i = 1, ..., n) como , y disponerlas en forma de matriz como

donde la i-ésima fila de la matriz A de orden n× 2 es , w es el vector de orden 2×1 (x, y)T, y el elemento i-ésimo del vector de columna b es bi. Si A tiene columnas independientes, su rango es 2. Entonces, si y solo si el rango de la matriz aumentada [A | b] también es 2, existe una solución de la ecuación matricial y, por lo tanto, un punto de intersección de las n rectas. El punto de intersección, si existe, viene dado por

donde es la matriz pseudoinversa de Moore-Penrose de (que tiene la forma mostrada porque A posee rango de columna completo). Alternativamente, la solución se puede encontrar al resolver conjuntamente dos ecuaciones independientes. Pero si el rango de A es solo 1, entonces, si el rango de la matriz aumentada es 2, no existe solución, pero si su rango es 1, entonces todas las rectas coinciden entre sí.

En tres dimensiones

El enfoque anterior se puede extender fácilmente a tres dimensiones. En tres o más dimensiones, incluso dos rectas casi con seguridad no se cruzan; los pares de rectas no paralelas que no se intersecan se llaman rectas que se cruzan. Pero si existe una intersección, se puede encontrar de la siguiente manera.

En tres dimensiones, una recta está representada por la intersección de dos planos, cada uno de los cuales tiene una ecuación de la forma . Así, un conjunto de n rectas se puede representar mediante 2n ecuaciones en el espacio tridimensional, con el vector de coordenadas w = (x, y, z)T:

donde ahora A es 2n× 3 y b es 2n×1. Como antes, existe un punto de intersección único si y solo si A tiene rango de columna completo y la matriz aumentada [A | b] no lo tiene. La intersección única, si existe, viene dada por

Punto más cercano de rectas que no se cortan

En dos o más dimensiones, generalmente se puede encontrar un punto que sea el más cercano a dos o más rectas en términos de sus mínimos cuadrados.

En dos dimensiones

En el caso bidimensional, primero, se representa la recta i como un punto en la recta y un vector normal unitario, , perpendicular a esa recta. Es decir, si y son puntos en la recta 1, entonces se tiene que y que

que es el vector unitario de la recta, girado 90 grados.

Teniendo en cuenta que la distancia desde un punto x a la recta viene dada por

entonces el cuadrado de la distancia desde un punto x a una recta, es

La suma de los cuadrados de las distancias para muchas rectas es la denominada función de pérdida:

Esto puede reorganizarse de la forma siguiente:

Para encontrar el mínimo, se deriva con respecto a x y se establece el resultado igual al vector cero:

así que

y entonces

En tres dimensiones

Aunque no está bien definido en más de dos dimensiones, esto se puede generalizar a cualquier cantidad de dimensiones al observar que es simplemente la matriz (simétrica) con todos los autovalores unidad, excepto por un valor propio cero en la dirección a lo largo de la recta que proporciona una norma sobre la distancia entre y otro punto dando su distancia a la recta. En cualquier cantidad de dimensiones, si es un vector unitario en la recta i, entonces

se convierte en

donde I es la matriz identidad, y así

[cita requerida]

Véase también

Referencias

  1. «Weisstein, Eric W. "Line-Line Intersection." From MathWorld». A Wolfram Web Resource. Consultado el 10 de enero de 2008. 
  2. «Homogeneous coordinates». robotics.stanford.edu. Consultado el 18 de agosto de 2015. 

Enlaces externos


Esta página se editó por última vez el 10 ene 2024 a las 02:30.
Basis of this page is in Wikipedia. Text is available under the CC BY-SA 3.0 Unported License. Non-text media are available under their specified licenses. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc. WIKI 2 is an independent company and has no affiliation with Wikimedia Foundation.