на этой странице https://developers.google.com/maps/articles/toomanymarkers
в нем говорится, что это самая простая возможная кластеризация, но я не могу найти для этого решения на стороне клиента. Кто-нибудь знает бесплатное клиентское решение с открытым исходным кодом для кластеризации на основе сетки для маркеров карт Google? мне не нужен MarkerClusterer.
Я не нашел его, поэтому я пошел и начал кодировать свое собственное решение. Первый очевидный запрос заключается в том, что он должен быть быстрым, по крайней мере, до 1000 маркеров, загруженных на карту. Каждое уменьшение, перемещение и так далее будет повторять процедуру/функцию кластеризации. Блоки сетки настраиваются, значение по умолчанию 50*50 пикселей.
Изображение ниже показывает, как должен выглядеть результат.
У меня проблема с алгоритмом, теперь все, что я могу придумать, чтобы добиться этого, - это перебрать все маркеры для каждой сетки и спросить, находится ли она внутри границ, а затем увеличить массив сетки ++. Очевидно, что так делать нельзя. Должен быть какой-то хэш или что-то такое, что потребуется всего одна итерация по всем маркерам, и я буду знать, к какой сетке принадлежит конкретный маркер.
Я надеюсь, что кто-нибудь подскажет мне алгоритм, который мне нужен. Спасибо!