Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
Тисячі об'єктів на карті 
мобільного додатку. 
Кластеризація в iOS.
Навіщо воно мені 
здалось??
Задача 
• Анімована кластеризація об'єктів на карті 
додатку
Задача 
• Анімована кластеризація об'єктів на карті 
додатку 
• Реалізація кластеризації з підтримкою 
GooglMapsSDK.
Існуючі рішення в iOS 
• Superpin - швидкий і платний, без анімації 
• Kingpin - безкоштовний, з підтримкою анімації, 
але...
Методи кластеризації 
• Метод k-середніх (групування по мінімальному 
сумарному квадратичному відхиленню від 
центру класт...
Метод k-середніх
Метод k-середніх 
• На практиці повільний 
• Складність виконання анімації, маркерів
Кластериація за допомогою 
групування об'єктів по сітці 
• Формування нових кластерів при переміщенні 
карти. 
• Анімація ...
Визначення розміру видимої 
області
Пошук лівого нижнього кута
Побудова кластерів
Дуже повільно...
Трошки оптимізовуєм
Знову створюєм кластери
Вже швидше!
А якщо ще більше 
об'єктів?!
Квадратичне дерево
Квадратичне дерево
Квадратичне дерево 
• Набагато швидший процес формування 
кластерів при навігації 
• Потрібно більше часу на початку для п...
Анімація маркерів
Новий кластер є частиною 
старого кластера
Старий кластер є частиною 
нового кластера
Дякую за увагу! 
Запитання?
• tiko@stfalcon.com 
• https://github.com/utiko/ClusterTest
Тисячі позначок на карті мобільного додатку. Кластеризація в iOS.
You’ve finished this document.
Download and read it offline.
Upcoming SlideShare
Повний цикл розробки веб-додатків на Javascript
Next
Upcoming SlideShare
Повний цикл розробки веб-додатків на Javascript
Next
Download to read offline and view in fullscreen.

Share

Тисячі позначок на карті мобільного додатку. Кластеризація в iOS.

Download to read offline

Доповідач Костя Колесник,
Провідний iOS розробник студії stfalcon.com

Related Books

Free with a 30 day trial from Scribd

See all

Related Audiobooks

Free with a 30 day trial from Scribd

See all

Тисячі позначок на карті мобільного додатку. Кластеризація в iOS.

  1. 1. Тисячі об'єктів на карті мобільного додатку. Кластеризація в iOS.
  2. 2. Навіщо воно мені здалось??
  3. 3. Задача • Анімована кластеризація об'єктів на карті додатку
  4. 4. Задача • Анімована кластеризація об'єктів на карті додатку • Реалізація кластеризації з підтримкою GooglMapsSDK.
  5. 5. Існуючі рішення в iOS • Superpin - швидкий і платний, без анімації • Kingpin - безкоштовний, з підтримкою анімації, але повільний і трохи глючний • DTClusterMaker - також платний Основна проблема: відсутність підтримки GoogleMapsSDK
  6. 6. Методи кластеризації • Метод k-середніх (групування по мінімальному сумарному квадратичному відхиленню від центру кластеру) • Групування по сітці (розбиття видимої області на регіони, формування кластерів з їх вмісту)
  7. 7. Метод k-середніх
  8. 8. Метод k-середніх • На практиці повільний • Складність виконання анімації, маркерів
  9. 9. Кластериація за допомогою групування об'єктів по сітці • Формування нових кластерів при переміщенні карти. • Анімація кластерів • Видалення старих кластерів
  10. 10. Визначення розміру видимої області
  11. 11. Пошук лівого нижнього кута
  12. 12. Побудова кластерів
  13. 13. Дуже повільно...
  14. 14. Трошки оптимізовуєм
  15. 15. Знову створюєм кластери
  16. 16. Вже швидше!
  17. 17. А якщо ще більше об'єктів?!
  18. 18. Квадратичне дерево
  19. 19. Квадратичне дерево
  20. 20. Квадратичне дерево • Набагато швидший процес формування кластерів при навігації • Потрібно більше часу на початку для побудови дерева
  21. 21. Анімація маркерів
  22. 22. Новий кластер є частиною старого кластера
  23. 23. Старий кластер є частиною нового кластера
  24. 24. Дякую за увагу! Запитання?
  25. 25. • tiko@stfalcon.com • https://github.com/utiko/ClusterTest
  • timurbolotyuh

    Dec. 4, 2014

Доповідач Костя Колесник, Провідний iOS розробник студії stfalcon.com

Views

Total views

476

On Slideshare

0

From embeds

0

Number of embeds

44

Actions

Downloads

1

Shares

0

Comments

0

Likes

1

×