Точка в списке широт / долгот

Question

Во-первых, я кодирую это в force.com APEX.

У меня есть Google Earth KML. В этом файле KML у меня есть ряд координат:

<coordinates>
    -73.920776,40.710476,0.000000
    -73.926125,40.705692,0.000000
    -73.933609,40.702782,0.000000
    ...
    ...
    -73.924210,40.714085,0.000000
    -73.922409,40.712849,0.000000
    -73.920776,40.710476,0.000000
</coordinates>

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

Спасибо Frank

Answer 1

Если у вас относительно небольшая область - которая не проходит через полюс или через международную линию дат, то точки в многоугольнике достаточно.