Поиск строки с координатами внутри определенного многоугольника в MySQL

Question

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

Я рассмотрел пространственные расширения MySQL, но в настоящее время они не поддерживают поиск в пределахуказанный многоугольник, только в пределах минимального ограничивающего прямоугольника многоугольника.

Мне было интересно, сталкивался ли кто-нибудь с этой проблемой раньше и знал ли о каких-либо решениях?

Спасибо

Answer 1

Вероятно, нет (и не будет) встроенной поддержки для этого, потому что определение, находится ли точка внутри общего многоугольника, является довольно сложной проблемой .

Возможно, вам следует получить «подходящие» точки, которые вписываются в ограничивающий прямоугольник, а затем найти их в фактическом многоугольнике, выполнив их с помощью одного из этих алгоритмов PIP.

Answer 2

с этим Я решил похожую проблему ... надеюсь, это поможет.