Диспетчер объектов и их группировка

Добрый день,

Такая задача решается кластеризацией. Все точки объединяются в группы - кластеры - по определенному алгоритму и отображается в итоге на месте нескольких точек одна иконка.

Есть огромное количество алгоритмов кластеризации - Вы должны решить, какой подойдет для конкретной задачи (одни страдают медленной работой, другие не очень "красиво" объединяют точки в кластеры).

Например, можно кластеризовать так - брать произвольную точку из исходных, и объявлять ее центром группы (кластера). Все точки, которые лежат близко от нее (на каком-то выбранном расстоянии), объединяем в группу, а из оставшихся снова выбираем точку, объявляем ее вторым центром группы и так далее.... Это красиво, но медленно.

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

Практически решать эту задачу можно по следующему принципу - брать массив геоточек, пересчитывать их координаты в пиксельные. Дальше делать из них кластеры по выбранному алгоритму - получаем новый массив точек (по сути - центры кластеров). И уже его добавлять на карту. Функция, которая будет осуществлять эти действия, будет вызываться при добавлении точек на карту и реагировать на события изменения зума карты.

Это сильно в общем, дальнейшая конкретика зависит от метода кластеризации и от необходимой функциональности кластеризатора.