Google Maps Tiles - как разделить 30 тысяч координат на плитки

Question

Возможно ли и эффективно делить 30k (и увеличивать) или больше координат на плитки на Картах Google?

Моя цель - проиндексировать все координаты - назначить плитки и определить размер плитки для каждого уровня масштабирования.

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

Новые координаты будут автоматически назначены конкретной плитки.

Answer 1

вы хотите a quadtree.

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