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
