Использовали в одном гео-сервисе, название сказать не могу(посчитают пиаром).
Задача была размещать на карте большое количество маркеров( миллионы), и отображать это пользователям без проблем с производительностью.
Честно говоря в тот момент положились на опыт Яндекса, они в докладах утверждали что рассматривали другие варианты кластеризации но наиболее приемлимой оказалась данная.
Задача решалась реализовать выбранный способ кластеризации.
Да, в других БД есть поддержка хранения гео данных, но вот на счет кластеризации я не уверен. И здесь просто вырезки из большого проекта где используется MySQL.
Естественно что алгоритм не идеален, понятно что мы находим средную координату в квадрате и она может посать и на вершину горы и в другю страну и в озеро и в море. Все эти недостатки можно устранить в будущем.
Отлично, мого полезной информации. Спасибо. Когда искал что-то подобное найти было сложновато и наткнулся только на обрывки информации.
А на счет ленивого клиента — это был выбран просто самый быстрый способ реализации. Естественно в дальнейшем от него надо уходить.
Конечно. Но всему свое место и время. Учитывая масштабы проекта и все обстоятельства написания кода сейчас очевидно, что необходимости в этом не было. В серьезных, больших проектах естественно деббагер, профилировщик и прочие прелести.
Ожидал такой комментарий. Но кода было мало и все было на qml, разбираться с профилированием которого не стал. Да и на вскидку было всего несколько мест где может быть утечка. И проверив их поочереди все нашлось достаточно быстро.
В данной игре я тоже писал практически один qml код. Зачем? Да все просто чем больше на нем написано те легче будет перенести на другое платформы. Да можно написать на c++, но это будет дольше.
qml-box2d не ругал, просто констатировал то что там есть ошибки, а разбираться просто не было времени.
Задача была размещать на карте большое количество маркеров( миллионы), и отображать это пользователям без проблем с производительностью.
Да, в других БД есть поддержка хранения гео данных, но вот на счет кластеризации я не уверен. И здесь просто вырезки из большого проекта где используется MySQL.
Естественно что алгоритм не идеален, понятно что мы находим средную координату в квадрате и она может посать и на вершину горы и в другю страну и в озеро и в море. Все эти недостатки можно устранить в будущем.
А на счет ленивого клиента — это был выбран просто самый быстрый способ реализации. Естественно в дальнейшем от него надо уходить.
640x483 размеры картинки никуда не годятся
везде интересно)
qml-box2d не ругал, просто констатировал то что там есть ошибки, а разбираться просто не было времени.