используя PHP: найти ближайшую точку в многоугольнике из заданной точки - PullRequest
Новая
       15

используя PHP: найти ближайшую точку в многоугольнике из заданной точки

2 голосов
/ 08 мая 2019

У меня есть таблица MySQL, состоящая из координат многоугольника.В другой таблице у меня есть координата маркера.Мне нужно найти ближайшую точку от маркера до многоугольника

Я пытаюсь преобразовать некоторые алгоритмы, но не могу найти где-нибудь

Найти индексы вершин многоугольника, ближайших к точке

Также пытались преобразовать параметры javascript

https://gis.stackexchange.com/questions/309515/find-closest-point-using-l-geometryutil-closest-and-open-its-popup

Найти точку на ломаной линии, ближайшую к значению широты

Но я не понимаю, как я могу достичь этого на стороне сервера PHP или MySQL 

Table 1

Id              Polygon
1               POLYGON((9.99954289860805 44.0511003950809,
                9.99959799860805 44.0510457950809,9.99959799860805 44.0509783950809,
                9.99957439860805 44.0508603950809,9.99961729860804 44.0508873950809,
                9.99971659860803 44.0509201950809,9.999906998608 44.0509567950809,
                10.000177898608 44.0509779950809,10.000272598608 44.0509802950809,
                44.0513239950809,9.99954289860805 44.0511003950809))

Table 2
Id             Marker
1              10.3333333322,45.3222222222

Output
A coordinate inside polygon or one of the coordinate of polygon
...