MySQL, consulta para saber si un punto esta dentro de un poligono
mgh1982
14 de Marzo del 2006
Hola,
Tengo dos formas geometrica, una un poligono y otra un punto. Cual es la consulta para saber si el punto esta dentro del poligono?
Gracias
Tengo dos formas geometrica, una un poligono y otra un punto. Cual es la consulta para saber si el punto esta dentro del poligono?
Gracias
Wilfredo de la Guardia Rodr?
14 de Marzo del 2006
No trabajo en MySQL, pero hice un algoritmo, que programé en Visual Foxpro para determinar si un punto está o no dentro de un polígono, quizás exista otra forma más fácil o esta ya estaba inventada:
* Definir un punto fuera del polígono con coordenadas exageradas y formar una recta con el punto a evaluar.
* Si el punto se intersecta con el polígono un número par de veces, está fuera, de lo contrario dentro, a no ser que forme parte de las aristas del polígono. Hay que tener en cuenta lo siguiente :
- Que no haya intersección con un vértice del polígono, que matemáticamente es posible, pero es raro que ocurra aquí.
- De ocurrir mover una de las coordenadas del punto externo.
No se si con esto te ayudo o te dejo más confundido. Esto lo he usado en mis aplicaciones para la minería y funciona perfectamente.
Wilfredo
* Definir un punto fuera del polígono con coordenadas exageradas y formar una recta con el punto a evaluar.
* Si el punto se intersecta con el polígono un número par de veces, está fuera, de lo contrario dentro, a no ser que forme parte de las aristas del polígono. Hay que tener en cuenta lo siguiente :
- Que no haya intersección con un vértice del polígono, que matemáticamente es posible, pero es raro que ocurra aquí.
- De ocurrir mover una de las coordenadas del punto externo.
No se si con esto te ayudo o te dejo más confundido. Esto lo he usado en mis aplicaciones para la minería y funciona perfectamente.
Wilfredo
mgh1982
14 de Marzo del 2006
gracias, voy a provar.