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.