LINUX.ORG.RU

Кластеризация гео данных

 ,


0

1

Предлагаю обсудить такой вопрос: Кластеризация гео данных (куча точек разбросано на карте и чтобы они не накладывались друг на друга их объединяют в кластер и говорят, что там столько то их).

На сколько я понимаю кластеризация - это довольно ресурсоемкий процесс.. В связи с этим есть два варианта: 1) Проводим кластеризацию на сервере и возвращаем список в котором есть обычные точки и кластеры. 2) Возвращаем список всех маркеров в регионе и проводим кластеризацию на клиенте.

Кто за какой вариант и почему? PS: Приложение под смартфоны, то есть под мобильные девайсы.

Кластеризация - это простая задача из матстатистики. У тебя точки что, постоянно меняются, что на сервере нельзя кешированное решение держать?

Shadow ★★★★★
()

Что за точки? Сколько их? Если не слишком много, можно и на смартфоне посчитать. Чем-то вроде DBSCAN https://en.wikipedia.org/wiki/DBSCAN

А если данные не меняются, то результат кешируем и все.

anonymous
()

Если точек меньше 10к то можно и на клиенте считать. Причем состав кластера сильно зависит от зума, поэтому бек пролетает.

anonymous
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.