Google Android - это несложно

Есть задача, которая предполагает рисование на карте нескольких сотен маркеров, при этом маркеры которые находятся недалеко друг от друга перекрываются. Т.е. другими словами: чем больше зум тем больше маркеров на карте и наоборот.
Есть идеи как это сделать?

сделать что? маркеры будут перекрываться если большой зум в любом случае. Что именно интересует, производительность падает или обработать нажатие не получается?

Я думаю, их проблема заключается в чем-то таком =)

Картинка выдернута из статьи на эту тему, но не по андроиду на хабре http://habrahabr.ru/post/28621/
Суть тут в том, что бы найти оптимальный алгоритм для показа маркеров. Опять же сопру картину с той статьи

Думаю по ней понятно к чему следует стремиться.
Мне самому скоро предстоит этим же заниматься, но пока я только теоретически познакомился как всё это делать, о чем и информирую. Хотя думаю тут и так всё очевидно. Может быть в Google Maps API есть что подобное из готовых методов. Но я имел дело только с OSRM, там такого нету.

no-- писал(а):Я думаю, их проблема заключается в чем-то таком =)

Совершенно верно

no-- писал(а): Картинка выдернута из статьи на эту тему, но не по андроиду на хабре http://habrahabr.ru/post/28621/
Суть тут в том, что бы найти оптимальный алгоритм для показа маркеров. Опять же сопру картину с той статьи

Думаю по ней понятно к чему следует стремиться.
Мне самому скоро предстоит этим же заниматься, но пока я только теоретически познакомился как всё это делать, о чем и информирую. Хотя думаю тут и так всё очевидно. Может быть в Google Maps API есть что подобное из готовых методов. Но я имел дело только с OSRM, там такого нету.

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

Upd: на stackoverflow получил вот такой ответ:
http://stackoverflow.com/questions/1462 ... st#tab-top

Похоже, что открытых готовых решений нет, что ИМХО странно. Вобщем если сделаю что-то вменяемое поделюсь решением.

Кому интересно вот мой солюшен на гитхабе: https://github.com/Bersh/MarkersCluster

Благодарю! В ближайшие дни мне предстоит пожалуй эту проблему решать. Только там OSRM, но думаю не проблема, главное алгоритм. Еще раз спасибо.