8 votos

Comprobar si un punto está dentro de un rectángulo (sin conocer las coordenadas, pero conociendo las distancias a los vértices)

Tengo que resolver el siguiente problema: Tengo 4 puntos (A, B, C, D) que forman un rectángulo, pero no conozco sus coordenadas. Tengo otro punto (X), del que tampoco conozco sus coordenadas, pero conozco las distancias entre el punto X y los otros 4 puntos (XA, XB, XC, XD). Necesito saber si X está dentro de un rectángulo formado por A, B, C, D. Se agradece cualquier ayuda.

0 votos

¿Sabes al menos la longitud de los lados del rectángulo?

0 votos

No, sólo las distancias.

0 votos

¿Es cierto que el rectángulo debe ser ABCD (no cualquier orden, ¿verdad?)? Creo que esto juega un papel en la determinación de la respuesta.

9voto

Christoph Heindl Puntos 219

Parece que es imposible saber con seguridad si X está dentro. Por ejemplo, si tuviéramos un rectángulo ABCD y un punto X dentro de él, WLOG para que la distancia vertical de X a CD sea menor que la distancia vertical de X a AB, creando un nuevo rectángulo ABEF con EF paralelo a AB y CD, pero EF debajo de X con la misma distancia vertical crea un nuevo rectángulo con exactamente las mismas distancias a los vértices, pero con X fuera.

(Baja calidad de imagen, por lo que dudo en poner una foto. Pero también pensé que mi explicación anterior era algo confusa, así que también publiqué esto).

enter image description here

0 votos

Gracias, la imagen es muy útil. ¿Ayudaría añadir otra comprobación para eliminar ABEF - los ángulos (AXB, BXC, CXD, ...) deben ser menores de 180 grados?

0 votos

Sí, si supiéramos que los ángulos son todos menores de 180 grados, podríamos concluir que X está dentro del rectángulo. Esto se puede confirmar porque se sabría que los ángulos AXB, BXC, etc. tienen X como ángulo interior de los triángulos AXB, BXC, etc. por lo que se podría concluir que están dentro del rectángulo. Sin embargo, si un ángulo fuera mayor de 180 grados (como EXF) entonces X es el ángulo exterior de EXF y que por tanto X no está dentro de ABEF.

5voto

No es posible en general:

A . . . . . D . . A'
.           .     .
.           .     .
B . . . . . C . . B'

Dejemos que $X$ sea el centro de $ABA'B'$ . Entonces $XA=XA'$ y $XB=XB'$ , y por supuesto $XC=XC$ y $XD=XD$ . Pero para la elección adecuada de $C$ y $D$ , $X$ está dentro $ABCD$ pero no $A'B'CD$ .

1voto

CiaPan Puntos 2984

Para cualquier punto $X$ dentro del rectángulo, excepto el centro del rectángulo, existe otro rectángulo, que tiene las mismas distancias de vértices a X, pero no contiene $X$ . Se puede construir reflejando una de las aristas del rectángulo mediante un eje paralelo a la arista y que pase por $X$ .

Lo contrario también es cierto: se puede hacer una construcción inversa para el $X$ fuera de un rectángulo para encontrar un rectángulo apropiado que contenga $X$ . Si $X$ se encuentra "frente a alguna arista", no a una esquina, es decir, cuando $X$ se encuentra entre dos líneas paralelas que contienen dos lados opuestos de un rectángulo, bastará con reflejar un lado. Si $X$ es "opuesto a una esquina", es decir, se encuentra en el ángulo vertical a la esquina del rectángulo (véase https://commons.wikimedia.org/wiki/File:Vertical_angles.svg ), se necesitan dos reflejos de este tipo para dos lados adyacentes del rectángulo.

Como resultado,

  • si tres de los cuatro $AX$ , $BX$ , $CX$ , $DX$ las distancias son iguales, entonces $X$ es un centro de la $ABCD$ rectángulo (y la cuarta distancia debe ser igual a esas tres también), por lo que sabes que está dentro.
  • En cualquier otro caso no se puede saber si $X$ está dentro o fuera del rectángulo, porque existen dos rectángulos $ABCD$ , $A'B'C'D'$ con las mismas distancias de sus respectivos vértices al punto dado: $AX=A'X$ , $BX=B'X$ , $CX=C'X$ , $DX=D'X$ un rectángulo que contiene $X$ y el otro la falta.

0voto

CodingBytes Puntos 102

Supongo que los cuatro puntos dados son tan dados como cuatro árboles en un paisaje formando un rectángulo no degenerado. Si su pregunta no se pudiera decidir esto significaría que tenemos cuatro círculos diferentes que se cruzan en al menos dos puntos diferentes $P$ , $Q$ . Pero esto implicaría que los cuatro círculos tienen su centro en la mediana $m$ de $P$ y $Q$ , al contrario de lo que se suponía.

0 votos

La cuestión es que no se dan los árboles, sólo las distancias a ellos. Imagina que eres un murciélago con un solo oído (no hay oído estéreo que permita medir el rumbo, sólo las distancias). ¿Estás entre los árboles o fuera de ellos?

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X