Diferencia entre revisiones de «Localización de un punto»
Contenido eliminado Contenido añadido
imported>Ecrcasla |
imported>Ecrcasla |
||
Línea 24:
[[Archivo:rosa de los vientos 2.jpg|center]]
Luego de conocido el ordenamiento de los vértices, tomamos un vértice del área al azar y chequeamos que ningún de los segmentos del área 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
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 área para evaluar. Si existe otro punto de contacto, entonces ese vértice no sirve para evaluar si el punto P es interior o exterior.
| |||