Localizacion de un punto

Localizacion de un punto

Contenido

Localización de un punto – Método Rosa de los Vientos

Dado un punto P y un polígono simple A, si al trazar un segmento entre P y alguno de los vértices del polígono A dicho segmento solamente toca al polígono en el vértice mencionado (es decir ni cruza ni toca ni solapa ningún otro segmento o vértice), resulta:

  • Si el segmento accede al vértice por el ángulo interno del polígono → el punto es interior
  • Si el segmento accede al vértice por el ángulo externo del polígono → el punto es exterior
Rosa de los vientos 1.jpg

El método propone que si el segmento incógnita ni cruza ni toca ni solapa ningún segmento del polígono (salvo en el vértice elegido) entonces el punto P no cambia su estado, ya sea interno o externo. Por este motivo alcanza con saber si el segmento incógnita llega al vértice por dentro o por fuera del polígono.

Descripción del método

La primera medida es conocer si los vértices que conforman el polígono están ordenados en forma horaria o antihoraria. Si calculamos el producto vectorial, utilizando los vértices del polígono, tenemos que:

  • Si el resultado es positivo → entonces los vértices están ordenados en forma antihoraria
  • Si el resultado es negativo → entonces los vértices están ordenados en forma horaria

Esta particularidad también nos indica que los ángulos internos del polígono, medidos sobre cada vértice desde el segmento posterior hasta el anterior tienen en el mismo sentido que el ordenamiento de los vértices.

Rosa de los vientos 2.jpg

Luego de conocido el ordenamiento de los vértices, tomamos un vértice del polígono al azar y chequeamos que ningún de los segmentos del polígono se cruzan, tocan o se solapan con el segmento que se forma entre el punto P y el vértice seleccionado (con excepción obviamente de este vértice). Este procedimiento lo repetimos hasta encontrar un vértice del polígono que cumpla con esta condición.

Nota: El contacto entre dos segmentos cualesquiera se halla utilizando la ecuación de la recta (y= a*x+b), donde a es la pendiente de la recta y b es la ordenada al origen o bien (x=c) para rectas verticales, donde c representa el valor constante de x. Con estas ecuaciones se ubica el punto de cruce de ambas rectas (si no son paralelas), verificando si ese punto es interior a los dos segmentos. El único punto que debe ser interno a los dos segmentos es el vértice elegido del polígono a evaluar. Si existe otro punto de contacto, entonces ese vértice no sirve para evaluar si el punto P es interior o exterior.

Se deberá tener en cuenta, además, situaciones especiales tales como segmentos de una misma recta (a1= a2 y b1=b2 o bien c1=c2) donde se deberá evaluar solapamiento de segmentos, que tampoco sirven para este análisis.

Una vez hallado un vértice de las características mencionadas podemos calcular el ángulo interno y externo y compararlo con el ángulo del segmento incógnita.

Otra forma, evitando fórmulas trigonométricas, es calcular sobre los dos segmentos concurrentes (pertenecientes al polígono) y el segmento incógnita, las pendientes de la recta y la orientación.

La pendiente a se calcula como (y2-y1)/(x2-x1). El cálculo arroja un valor numérico positivo para el primer y tercer cuadrante y negativo para el segundo y cuarto cuadrante. Cuando y2=y1 → la recta es horizontal → a=0 y cuando x2=x1 la recta es vertical → hacemos a=“V”.

Por su parte la orientación surge al colocar imaginariamente el vértice del polígono en el centro de coordenadas (x=0, y=0) y evaluar como acceden a dicho vértice tanto el segmento anterior como el posterior y el segmento incógnita, teniendo en cuenta los distintos cuadrantes. En este caso tendremos que los segmentos pueden acceder desde: +Y, +X+Y, +X, +X-Y, -Y, -X-Y, -X, -X+Y (enumerado en forma horaria).

Otra forma sería asimilar los cuadrantes a la Rosa de los Vientos, por lo tanto quedaría:

N, NE, E, SE, S, SO, O, NO (Particularmente esta notación parece ser más amistosa desde lo visual)

Conociendo el hecho de que los ángulos internos del polígono (medidos desde el segmento posterior hacia el segmento anterior de cada vértice) coincide con el sentido de enumeración de los vértices del polígono (horario o antihorario), estamos en condiciones de calcular cuales son los cuadrantes cubiertos en forma parcial o total por el ángulo interno y por lo tanto cuales son los cubiertos por el ángulo externo.

Rosa de los vientos 3.jpg

En nuestro ejemplo del polígono 1,2,3,4,5 el producto vectorial de los vértivces es: (5*2-5*6)+(5*1-3*2)+(3*2-1*1)+(1*6-1*2)+(1*6-5*6) = -36 < 0 → sentido horario.

Se puede apreciar que los vértices 2, 3 y 4 cumplen con las condiciones de no intersección, mientras que los vértices 1 y 5 no la cumplen.

Tomemos por lo tanto el vértice 2.

Las coordenadas de los vértices son: 1=(5,6), 2=(5,2), 3=(3,1), mientras que P=(3,0).

El segmento 1-2 es anterior al vértice 2 y el 2-3 es posterior al vértice 2, mientras que el segmento P-2 es el segmento incógnita:

Rosa de los vientos 5.jpg

Teniendo en cuenta que para recorrer el angulo interno del vértice 2 partiendo desde el segmento 2-3 (el posterior) hasta el 1-2 (el anterior) lo debemos hacer en el sentido horario, del cuadro podemos afirmar que :

  • Los cuadrantes incluidos en el polígono son: SO(parcial-pendientes <= |0,5|), O, NO, N
  • Los cuadrantes excluidos del polígono son: SO(parcial-pendientes >|0,5|), S, SE, E, NE


Rosa de los vientos 6.jpg


Donde:

  • I → Cuadrante Incluido totalmente en el polígono
  • E → Cuadrante Excluido totalmente del polígono
  • <= |0,5| → En este cuadrante, el polígono Incluye las pendientes menores e iguales en valor absoluto a 0,5 y Excluye a las de valor mayor

Si P hubiera accedido desde cualquiera de los cuadrantes incluidos totalmente (O,NO,N), entonces estaría incluido en el polígono A. En cambio si hubiera accedido desde cuadrantes totalmente excluidos (S, SE, E, NE), estaría excluido.

En el caso que acceda desde un cuadrante incluido en forma parcial, se deben comparar los valores de las pendientes.

En nuestro caso la pendiente del segmento P-2 es mayor a la del segmento 2-3 en valor absoluto (|1|>|0,5|) y como el cuadrante SO está excluido para pendientes mayores de |0,5| → el punto P es externo al polígono A.

Véase también

Enlaces externos


Wikimedia foundation. 2010.

Игры ⚽ Нужен реферат?

Mira otros diccionarios:

  • Localización — El término localización hace referencia a varios artículos en la wikipedia: Ecolocalización. Glocalización. Localización GSM. Localización de un punto, línea o área, conocido como Georreferenciación. Localización automática de vehículos. Servicio …   Wikipedia Español

  • Punto A — Saltar a navegación, búsqueda El punto A o A spot fue descubierto en 1996, como un punto de placer arraigado al punto G. Localización El punto A a se localiza a unos 7 centímetros de los labios vaginales, ubicado en la parte más interna de la… …   Wikipedia Español

  • Punto caliente (geología) — Localización de los principales puntos calientes. Los puntos calientes (del inglés hotspot) son áreas de actividad volcánica alta en relación a sus entornos.[1] A diferencia de otras áreas de vulcanismo como las zonas de subducción …   Wikipedia Español

  • localización táctil — Capacidad para identificar, sin mirar, el punto exacto del cuerpo en el que se aplica un estímulo táctil. La prueba de localización se aplica en las pruebas de evaluación de la sensibilidad …   Diccionario médico

  • punto de referencia óseo — Surco o prominencia en un hueso que sirve como guía para la localización de otras estructuras corporales. Diccionario Mosby Medicina, Enfermería y Ciencias de la Salud, Ediciones Hancourt, S.A. 1999 …   Diccionario médico

  • punto receptor — Localización sobre la membrana celular donde ciertas moléculas, como enzimas, neurotransmisoras o virus, se unen para interaccionar con los componentes celulares. Diccionario Mosby Medicina, Enfermería y Ciencias de la Salud, Ediciones Hancourt,… …   Diccionario médico

  • Punto de control de la mitosis — La comprensión de cómo las células mantienen constante el número apropiado de cromosomas después de cada división celular es una cuestión fascinante. Un único error que dé lugar a células con más o menos cromosomas de los que deber tener (una… …   Wikipedia Español

  • punto — sustantivo masculino 1) puntada. Por ejemplo: le han dado dos puntos en la frente. 2) sitio, lugar, puesto. Por ejemplo: quedamos en un punto que conozcamos todos. 3) momento*, instante. Por ejemplo: llega un punto que no puedes más. 4) cuest …   Diccionario de sinónimos y antónimos

  • localización — {{#}}{{LM L24104}}{{〓}} {{SynL24695}} {{[}}localización{{]}} ‹lo·ca·li·za·ción› {{《}}▍ s.f.{{》}} {{<}}1{{>}} Averiguación o determinación del lugar en el que algo se halla: • La localización propuesta para la nueva central nuclear ha sido muy… …   Diccionario de uso del español actual con sinónimos y antónimos

  • punto — (m) (Básico) signo de puntuación que tiene la forma de un pequeño círculo Ejemplos: En mi opinión esta es una mala película, y punto. Olvidaste poner el punto al final de la frase. Colocaciones: puntos suspensivos, punto y coma, punto y aparte… …   Español Extremo Basic and Intermediate

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”