Algoritmo Radial

[kceres]

hola amigos, he estados buscando la implementacion del algoritmo radial para definir si un punto X,Y esta dentro de un polígono, la explicacion del algoritmo esta aqui, pero seria mucho mejor ver si ya alguien tiene la implementacion porque se ve bastante complejo de implementar!!

muchas gracias de antemano!!!

[Henkka]

En realidad es un problema de aritmética simple. Teniendo un punto P y dos vértices V1 y V2, es posible calcular el perímetro de este triángulo y sus 3 ángulos.

La única consideración para programarlo en PHP es almacenar los puntos en un array de arrays y utilizar un foreach sobre este array para operar y sumar los ángulos. El único problema que me imagino que podrás tener es que un resultado correcto puede que se aproxime a 180 pero no llegue por decimales.

[kceres]

bueno, hasta el momento tengo dos ideas:

1. repetir el teorema de las cuerdas, variando la linea trazada con distintos ángulos e ir guardando los valores de las cantidades de intercepciones devueltos por cada linea ... después solo me queda comprobar si se repiten mas los números pares o impares y en dependencia asumir que esta dentro o fuera ...como pre-condición a todo esto, tengo que comprobar que el punto dado no se encuentre en la lista de los puntos que contruyen el poligono(sobre la linea del poligono) ...con esta vía debo evitar los dos problemas que se mencionan aquí

2. la otra alternativa es fijar un punto N e ir variando un punto para formar un triangulo entre NPX, de modo que N es el punto fijo, P es el punto que se esta comprobando y X es el punto que va variando ...en cada triangulo voy calculando en angulo que se forma en el vértice P, la suma deberia dar ~360 grados, como si fuera el centro de una circunferencia

algo es algo no? ...que creen???

saludos!!!