Точка в алгоритме Polygon, дающая неверные результаты для отрицательных точек - PullRequest
Новая
       48

Точка в алгоритме Polygon, дающая неверные результаты для отрицательных точек

0 голосов
/ 19 апреля 2020

Я пытаюсь проверить, находится ли lat, lon в многоугольнике или нет. Вот мой массив: 

$vertices_x : 
Array
(
    [0] => -32.581189
    [1] => -38.785885
    [2] => -39.26384
    [3] => -34.919383
    [4] => -32.284464
)

$vertices_y:
Array
(
    [0] => 170.643905
    [1] => 170.424179
    [2] => -178.15004
    [3] => -176.524063
    [4] => -178.325821
)

$longitude_x : 173.5385
$latitude_y : -34.472
$points_polygon = count($vertices_x) - 1;

Я использую функцию ниже для проверки: 

 function is_in_polygon($points_polygon, $vertices_x, $vertices_y, $longitude_x, $latitude_y) {
        $i = $j = $c = 0;
        for ($i = 0, $j = $points_polygon; $i < $points_polygon; $j = $i++) {
            if ((($vertices_y[$i] > $latitude_y != ($vertices_y[$j] > $latitude_y)) &&
                    ($longitude_x < ($vertices_x[$j] - $vertices_x[$i]) * ($latitude_y - $vertices_y[$i]) / ($vertices_y[$j] - $vertices_y[$i]) + $vertices_x[$i])))
                $c = !$c;
        }
        return $c;
    }

И эта функция всегда дает мне 0 (не в многоугольнике), но если вы проверите, то моя точка $longitude_x : 173.5385 , $latitude_y : -34.472 находится в этой области многоугольника.

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

1 Ответ

2 голосов
/ 21 апреля 2020

Не думаю, что ваша точка (173.5385, -34.472) равна в многоугольнике.

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

enter image description here

РЕДАКТИРОВАТЬ:

При первом осмотре вашего нового многоугольника и точки это выглядит так, как будто этот с большей вероятностью будет содержаться внутри многоугольника (x_min 

-36.236432, 176.467563
-37.936530, 172.688266
-39.801068, 177.895786
-35.345287,-177.446011
-34.625208,-177.907437

точка: 

(-37.0278,176.6158)

Однако повторное построение показывает, что точка находится за пределами многоугольника:

enter image description here

.. ... и увеличение ...

enter image description here

Я нанес их в python с matplotlib , и я рекомендую вам сделать что-то подобное при отладке такого типа вещей. Если вы хотите остаться с php, html, et c., Вы можете вместо этого использовать svg polygons или html canvas .

...