МаркерМенеджер, с блекджеком и шлюхами

Кто выводил на карту POI с указанием их маркерами, наверняка сталкивался с тем, что при определенном зуме маркеры сливаются и перекрываются.

Для решения этой проблемы на гуглокартах добрые люди сделали менеджер маркеров:

Группировка осуществляется по принципу «разбили карту на ячейки; если на видимой области m*n в масштабе карты расположено k маркеров, скрываем эти маркеры, рисуем групповой маркер с указанием количества покрываемых соучастников». В общем-то всё. Координаты расположения группового маркера — геометрический центр ячейки.

Казалось бы — всё, но это не так. Перерисовка, когда же её делать? Самый точный и убийственный вариант — при каждом перемещении по карте. Почему этот вариант убийственен, думаю, объяснять не нужно, но как же тогда быть?

...

habrahabr.ru/blogs/webdev/93723

И, как всегда на хабре, главное — каменты.

shell tools online, набор утилит для обработки текста. Мне пригодился XML-форматтер.