Как разместить тысячи объектов_Антон Корзунов.pdf

Transcript

1. Как разместить тысячи объектов на карте Антон Корзунов, разработчик интерфейсов API Яндекс.Карт CodeFest, Новосибирск, 31 марта 2012
3. Геосервисы — это не просто карты 2
4. 3 Хранить Передавать Показывать В рабочей системе
5. 4 МНОГО ДАННЫХ Хранить Передавать Показывать В рабочей системе
6. 5 Как показывать Как передавать Как хранить Проектируем
7. Как показать 6
8. 7 + Это самое простое решение − Браузер может умереть − Пользователь расстраивается Показать всё
9. 8 Меняем способ отображения 1. Кластеризация 2. Рисуем на сервере 3. Метки на canvas
10. 9 Кластеризация
11. 10 Рисуем на сервере
12. 11 Отображать только то, что видно 1. Object Manager 2. ???
13. Как загрузить 12
14. 13 + Это очень просто − 100500 МБ Грузим все в один запрос
15. 14 + Только то, что нужно − Кэш − Постоянное перестроение Грузим по границам
16. 15 Грузим по границам
17. 16 Четкие границы
18. 17 Четкие границы
19. 18 Тайлы — наше всё
20. 19 Пирамида тайлов
21. 20 + Только то, что нужно + Кэш + Инкрементальная догрузка + Пиксельные координаты − Много запросов Четкие границы: тайлы
22. 21 Раздвигаем границы
23. Как хранить 22
24. 23 + Естественно − Земля круглая, − а карта квадратная Широта-долгота
25. 24 + Квадратной земле — − квадратные координаты + Простое преобразование − в тайлы Pixels
26. Адрес в пирамиде — 132... 25 Тайловая координатная система
27. 26 Нативно реализуется через QuadTree
28. 27 Где хранить 1. SQL 2. NoSQL 3. Другое
29. http://clck.ru/0xOoL 28 Активные области
30. 29 Фотки
31. 30 Пробки
32. 31 Народная карта
33. http://github.com/twirl/hsTiler 32 HsTiler
34. All Bounds Hotspots QuadTree Мало точек + + ++ + Много точек − + ++ ++ Везде разное число точек − + + ++ Статика + + ++ ++ Динамика + + − + Картинки − − ++ + 33 Выбор решения
35. Сайт http://api.yandex.ru/maps Клуб http://clubs.ya.ru/mapsapi/ Документация http://api.yandex.ru/maps/doc 34
36. Вопросы? 35 Антон Корзунов kashey@yandex-team.ru @theKashey