Ver Mensaje Individual
  #3 (permalink)  
Antiguo 26/08/2011, 14:27
kceres
 
Fecha de Ingreso: mayo-2009
Ubicación: La Habana
Mensajes: 92
Antigüedad: 15 años
Puntos: 0
Respuesta: Algoritmo Radial

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