В StackOverflow я видел алгоритм трассировки лучей «точка в многоугольнике», который я реализовал в своем PHP-коде. В большинстве случаев это работает хорошо, но в некоторых сложных случаях, со сложными полигонами и порочными точками, он терпит неудачу и говорит, что эта точка не в многоугольнике, когда она есть.

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

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