Написать функцию, разбивающую полигон на квадраты

Борис11 лет в сервисе
Данные заказчика будут вам доступны после подачи заявки
09.03.2018

Здравствуйте!

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

На картинке синим цветом обозначены квадраты, которые необходимо получить в виде массива координат (элемент массива - это массив, который содержит координаты левой нижней и правой верхней вершины квадрата).

На вход подаются 2 параметра polygonToSquares($polygon, $km), где:

$polygon - это массив вершин полигона, представленный в виде географических координат (lat, lng)

$km - это ширина в километрах получаемого квадрата.

Функция должна быть реализована на PHP.

Заявки фрилансеров