Инструменты / рекомендации для создания и проверки, если адрес находится в пределах указанной границы на карте?

Question

Абстрактная задача: Определите некоторую (непрямоугольную, некруглую) топологически замкнутую область на карте.Найдите способ запросить эту карту, чтобы она возвращала значение true, если долгота / широта в пределах границы.

Прикладная задача:

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

Я ищу предложения / советы / подсказки о том, как лучше всего это сделать (в реальном мире, очень полезноAPI и инструменты будут высоко оценены).

Итак, сначала определяем границу, а затем разрешаем адрес запрашивать членство в пределах определенной границы.

Answer 1

У нас есть картографическое программное обеспечение, в котором мы реализовали эту точную проблему (очевидно, в другой области, нежели охват газетчиков).Мы не смогли найти нестандартное решение, поэтому мы реализовали свое собственное.

Мы решили эту проблему, определив географические районы как набор точек (заданных по широте и долготе), и использовали точку приведения лучейв методе многоугольника.

http://en.wikipedia.org/wiki/Point_in_polygon

Математика не слишком сложна, но в ней достаточно много работы по настройке.

Быстрый поиск в Google поднял этоПример кода для реализации:

http://www.ecse.rpi.edu/Homepages/wrf/Research/Short_Notes/pnpoly.html#The%20C%20Code

Удачи!Я был бы рад разъяснить что-нибудь, если это необходимо.