Алгоритм кластеризации карты

• берешь пространство,
• делишь на несколько квадратов,
• находишь все внутренние квадраты,
• для каждого из найденных квадратов получаешь 4 точки.

в чем проблема?

Необходимо это пространство поделить на несколько квадратов и получить координаты (4 точки) каждого внутреннего квадрата.

Квадрат в каком смысле?

Всем спасибо, нашел годный пример https://github.com/biodiv/anycluster

4 точки: юго-западная широта, юго-западная долгота, северо-восточная широта, северо-восточная долгота

Вообще-то это две точки на «плоскости» карты: левый нижний (x1,y1) и правый верхний (x2,y2) углы прямоугольника. Заданный таким образом прямоугольник разбивается на 4 равных A,B,C,D так:

*(x1,y2)----*----(x2,y2)*
|     A     |     B     |
*-----------*-----------*
|     C     |     D     |
*(x1,y1)----*----(x2,y1)*

Ax1=x1, Ay1=(y1+y2)/2, Ax2=(x1+x2)/2, Ay2=y2,
Bx1=Ax2, By1=Ay1, Bx2=x2, By2=y2,
Cx1=x1, Cy1=y1, Cx2=Bx1, Cy2=By1,
Dx1=Ax2, Dy1=y1, Dx2=x2, Dy2=Ay1.