Клуб API Карт

Как определить попадет ли точка в многоугольник

avancant
6 октября 2009, 10:13

В mySQL есть хорошая штука для работы с географическими объектами "OpenGIS Geometry Model".

Есть функция Contains(),  но в мануале http://dev.mysql.com/doc/refman/5.4/en/functions-that-test-spatial-relationships-between-geometries.html

пишут, что она появится в будущем.

А что в настоящем? Встречались ли у кого такие задачи? Есть ли другие способы решить задачу:

есть  таблица из 1000 географических точек у которых есть 2 координаты широта и долгота и есть многоугольник также из координат.


Нужно выбрать из таблицы только те точки, которые попадают своими  координатами в многоугольник.