Уметь дать 4 точки широты / долготы и посмотреть, находится ли 5-й в пределах указанного региона - PullRequest
1 голос
/ 13 августа 2011

У меня есть интересная проблема, где я хочу посмотреть, находятся ли пара точек широты / долготы в пределах области 4 других указанных.Применение этого указывает 4 пересечения и посмотреть, находится ли адрес в этом регионе.С помощью API геокодирования Google Maps (http://code.google.com/apis/maps/documentation/geocoding/)) легко преобразовать пересечения в long / lat, и если область представляет собой идеальный прямоугольник, это легко .... но что, если улица является изогнутой?

1 Ответ

0 голосов
/ 28 марта 2013

Звучит так, будто вы ищете обычную многогранную программу.http://en.wikipedia.org/wiki/Point_in_polygon

Существует много реализаций точки в многоугольнике;если вы используете PostGIS для своей базы данных, используйте ST_Intersects.Уже есть вопрос / ответ о переполнении стека с кодом для функции точка-полигон, см. Точка в алгоритме полигона

...