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 El 18 de noviembre de 2011 18:14, Fernando L. Roldan <[email protected]>escribió: > Pregunta, tenes una descripcion de ese poligono? Ecuacion, enumeracion de > los vertices o lo que fuera? > > El 11/18/2011 5:25 PM, Dario Lega escribió: > > Cristian, muchas gracias por tu respuesta, casualmente en la pagina que > pasé como referencia ( > http://www.mappinginteractivo.com/plantilla-ante.asp?id_articulo=611) > esta explicado también el algoritmo que vos comentas, se llama "de Jordan", > tiene algunos problemas ese algoritmo no aplica en todos los casos lei, mas > abajo esta explicado el Radial e indicado como mas efectivo. > > De cualquier modo, me gustaria conseguir alguno de estos algoritmos > codificados en cualquier lenguaje de programación, lo cual me resultaria > mas facil de traducir a C#. > > > El 18 de noviembre de 2011 17:04, Cristian > <[email protected]>escribió: > >> Dario, >> >> No recuerdo cuál es el "algoritmo radial", pero vi por tv hace unas >> semanas la solución a tu problema en el programa de matemáticas de Adrian >> Paenza. >> >> Para saber si el punto está dentro de un polígono debes trazar una >> línea imaginaria desde el punto XY hasta un lugar conocido que tengas >> certeza que está afuera del polígono, y contar cuántas veces esa línea >> imaginaria corta a la línea frontera que delimita al polígono. Si el número >> de veces es impar, el punto XY está dentro del polígono y si el resultado >> de veces es par el punto estaba afuera. Espero te ayude. >> >> Cristian. >> >> ------------------------------ >> *De:* Dario Lega <[email protected]> >> *Para:* [email protected] >> *Enviado:* miércoles, 16 de noviembre de 2011 17:34 >> *Asunto:* [puntonet] Algoritmo Radial >> >> Hola, estoy necesitando la codificación del "algoritmo radial" (acá hay >> una explicación >> http://www.mappinginteractivo.com/plantilla-ante.asp?id_articulo=611) >> para determinar si un punto de coordenadas XY se encuentra o no dentro del >> area de un poligono. >> >> Si alguien lo tuviera escrito en cualquier lenguaje de programación le >> agradeceria muchisimo me lo facilitara. >> >> >> Saludos, gracias >> >> >> >> >> > >
