Buenas tardes, estoy con el siguiente problema. Implementé en Genexus usando Map Control el algoritmo para saber si un Punto dentro de un polìgono. Como estaba en c# lo traduje a genexus, este es el resultado:
parm(in:&GxMapPoint,in:&GxMapPolygon,out:&salida);
&salida='N'
&PuntoXY=&GxMapPoint.PointLat.Trim()+", "+&GxMapPoint.PointLong.Trim()
&y = &GeoLocationAPI1.GetLatitude(&PuntoXY)
&x= &GeoLocationAPI1.GetLongitude(&PuntoXY)
&j=&GxMapPolygon.Paths.Count
for &i= 1 to (&GxMapPolygon.Paths.Count)
&PuntoI=&GxMapPolygon.Paths.Item(&i).PathLat.Trim()+", "+&GxMapPolygon.Paths.Item(&i).PathLong
&PuntoJ=&GxMapPolygon.Paths.Item(&j).PathLat.Trim()+", "+&GxMapPolygon.Paths.Item(&j).PathLong
&PointLatI=&GeoLocationAPI1.GetLatitude(&PuntoI)
&PointLongI=&GeoLocationAPI1.GetLongitude(&PuntoI)
&PointLatJ=&GeoLocationAPI1.GetLatitude(&PuntoJ)
&PointLongJ=&GeoLocationAPI1.GetLongitude(&PuntoJ)
if (&PointLongI >= &x)<>(&PointLongJ>=&x)
&valor= (&PointLatJ - &y) * (&x - &PointLongI) / ( &PointLongJ - &PointLongI) + &PointLatI
if (&y < &valor)
&salida='S'
exit
endif
endif
&j=&i
endfor
Pero tengo un problema, me está asumiendo algunos puntos que no están dentro del polígono,y me está haciendo dudar si no le pifié a algo en el algoritmo que no me estoy dando cuenta. Les muestro un ejemplo de lo que detecté con un par de imágenes.
Acá funciona correctamente determina que 2 puntos están en la zona:
Acá funciona mal los puntos marcados estan fuera de la zona y los toma como que están dentro:
La pregunta es, ¿Esta correcto el algoritmo que implemente? Parece como si mirando el vértice del triángulo que está mas a la izquierda, si quedan puntos por debajo a la derecha, los incluye como dentro de la zona. Y eso está mal.
Otro dato, las variables que usé son Numeric signed de 16 con 12 posiciones decimales.
Agradezco desde ya alguna ayuda, observación, corrección, etc.
Gracias, saludos Bruno