Privacidad: Recuerde que la información escrita en los foros de programación es 100% pública y que su ip será registrada asociada a su mensaje. Si encuentra un mensaje fuera de lugar, por favor, notifiquelo para su revisión y eliminación.
MySQL, consulta para saber si un punto esta dentro de un poligono
Enviado por mgh1982 el día 26 de febrero de 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
Re: MySQL, consulta para saber si un punto esta dentro de un poligono
Enviado por Wilfredo de la Guardia Rodrígu el día 28 de febrero de 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.
Foros de debate
MySQL
