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]
<mailto:[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] <mailto:[email protected]>>
*Para:* [email protected] <mailto:[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
