Библиотека PHP: вычисление ограничивающего прямоугольника для заданного местоположения широты и долготы

Question

Я ищу PHP Library / PHP Script, который позволяет мне вычислить точную ограничивающую рамку для данной центральной точки (широта / долгота).

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

Answer 1

Функция неверна после // бита подшипника, она должна выглядеть следующим образом:

function getBoundingBox($lat_degrees,$lon_degrees,$distance_in_miles) {

    $radius = 3963.1; // of earth in miles

    // bearings - FIX   
    $due_north = deg2rad(0);
    $due_south = deg2rad(180);
    $due_east = deg2rad(90);
    $due_west = deg2rad(270);

    // convert latitude and longitude into radians 
    $lat_r = deg2rad($lat_degrees);
    $lon_r = deg2rad($lon_degrees);

    // find the northmost, southmost, eastmost and westmost corners $distance_in_miles away
    // original formula from
    // http://www.movable-type.co.uk/scripts/latlong.html

    $northmost  = asin(sin($lat_r) * cos($distance_in_miles/$radius) + cos($lat_r) * sin ($distance_in_miles/$radius) * cos($due_north));
    $southmost  = asin(sin($lat_r) * cos($distance_in_miles/$radius) + cos($lat_r) * sin ($distance_in_miles/$radius) * cos($due_south));

    $eastmost = $lon_r + atan2(sin($due_east)*sin($distance_in_miles/$radius)*cos($lat_r),cos($distance_in_miles/$radius)-sin($lat_r)*sin($lat_r));
    $westmost = $lon_r + atan2(sin($due_west)*sin($distance_in_miles/$radius)*cos($lat_r),cos($distance_in_miles/$radius)-sin($lat_r)*sin($lat_r));


    $northmost = rad2deg($northmost);
    $southmost = rad2deg($southmost);
    $eastmost = rad2deg($eastmost);
    $westmost = rad2deg($westmost);

    // sort the lat and long so that we can use them for a between query        
    if ($northmost > $southmost) { 
        $lat1 = $southmost;
        $lat2 = $northmost;

    } else {
        $lat1 = $northmost;
        $lat2 = $southmost;
    }


    if ($eastmost > $westmost) { 
        $lon1 = $westmost;
        $lon2 = $eastmost;

    } else {
        $lon1 = $eastmost;
        $lon2 = $westmost;
    }

    return array($lat1,$lat2,$lon1,$lon2);
}

Я получил эту функцию благодаря: http://xoxco.com/clickable/php-getboundingbox

Answer 2

Это относительно простая задача, которую нужно решить, если предположить, что ограничивающая рамка проходит с востока на запад в одном направлении и с севера на юг в другом. Вы можете сделать широту и долготу независимо друг от друга.

Для широты, сортируйте точки с запада на восток. В этот момент вы должны рассматривать список как кольцевой буфер. Вам нужно проверить каждую точку и найти ту, которая имеет самую дальнюю следующую точку. Итак, предположим, что десять точек от a ₀ до ₉ , если a ₄ и a ₅ являются наиболее удаленными, ограничивающий прямоугольник широты находится от ₅ округляет до ₄ . Назовите их _ш и _е

Для долготы вам просто нужно найти самую северную и самую южную точки, назвать их _n и _s .

Долготы a _w и a _e и широты a _n и a _s определяют ограничивающую рамку.