Плитки Google Maps - как разделить 30k координаты на плитки - PullRequest
3 голосов
/ 20 мая 2009

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

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

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

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

1 Ответ

3 голосов
/ 20 мая 2009

вам понадобится квадри .

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

...