Я видел на StackOverflow "точка в многоугольнике алгоритм трассировки лучей, который я реализовал в своем коде PHP. Большую часть времени это работает хорошо, но в некоторых сложных случаях, со сложными полигонами и порочными точками, это терпит неудачу, и это говорит, что точка не в многоугольнике, когда это так.

Например:

Ты найдешьВот Мои классы Polygon и Point: метод pointInPolygon находится в классе Polygon. В конце файла есть две точки, которые должны лежать внутри данного многоугольника (True на Google Earth). Второй работает хорошо, но первый глючит :(.

Вы можете легко проверить полигон в Google Планета Земля, используяэтот файл KML.