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 > > > > >
