Найти точку в многоугольнике PHP

у меня есть типичный вопрос с геометрическим типом данных mysql, polygon.

У меня есть данные многоугольника в виде массива широт и долгот, например:

[["x":37.628134,  "y":-77.458334],
["x":37.629867,   "y":-77.449021],
["x":37.62324,    "y":-77.445416],
["x":37.622424,   "y":-77.457819]]

И у меня есть точка (вершина) с координатами широты и долготы, например:

$location = new vertex($_GET["longitude"], $_GET["latitude"]);

Теперь я хочу выяснить, находится ли эта вершина (точка) внутри многоугольника. Как я могу сделать это в php?

22
задан shasi kanth 25 April 2011 в 06:25
поделиться