No tengo la matematica fresca en este momento. Pero la idea seria la
siguiente:
- Armar las ecuaciones de los segmentos del poligono - Hay que hallar la
ecuacion de la recta correspondiente limitandola por los ptos del
segmento (si tenes 50 ptos vas a tener 50 segmentos)
-Armar la ecuacion de un segmento (horizontal por ejemplo) con origen en
el pto del que queres averiguar
-Comparar este ultimo segmento con los anteriores para contar los ptos.
comunes (si es impar esta adentro)
-Para evitar el caso en que el segmento del pto a buscar coincida con
alguno de los lados se podria elegir, en vez de una segmento original,
uno con pendiente distinto al de todos los segmentos de los lados del
poligono.
Ayuda o entorpece... :)
El 11/21/2011 10:24 AM, Dario Lega escribió:
Te comento un poco mas, estoy trabajando con las API de Google Maps y
tengo que dibujar áreas sombreadas, la cual se compone con una serie
de puntos de coordenadas (lat y long) que son los vertices del
poligono; luego necesito saber si un punto de coordenadas se encuentra
o no dentro de esa area.
Se te ocurre alguna solución? si necesitas te puedo especificar una
serie de puntos de ejemplos, pero cada que estoy dibujando tiene entre
arriba de 50 puntos