Vektorové mapy. Ing. Martin Bak, vedoucí týmu vývoje

Rozměr: px

Začít zobrazení ze stránky:

Download "Vektorové mapy. Ing. Martin Bak, vedoucí týmu vývoje martin.bak@firma.seznam.cz"

Eliška Sedláková
před 8 lety
Počet zobrazení:

1 Vektorové mapy Ing., vedoucí týmu vývoje

2 Vektorové mapy Mobilní tým backend technologie, nástroje Cesta vektorů do aplikace úpravy, optimalizace kódování / komprese Jak to celé funguje v provozu 2/48

3 Mobilní tým Aplikační platformy ios 3 vývojáři Android 3 vývojáři Windows Phone 2 vývojáři Backend 3 vývojáři Objective-C, C++ Java, C++ C++ C++, Python, JavaScript,.. Subversion, GIT MySQL, PostgreSQL Debian (squeeze, wheezy) 3/48

Objective-C, C++ Java, C++ C++ C++, Python, JavaScript,.

4 Mobilní tým - aplikace 4/48

5 Mobilní tým - backend Samostatné systémy SMS Brána Podpůrné služby ImageSizer Detekce Statistiky + Adminweby Platformy WSGI Publisher SiteBuilder Mnoho dalších knihoven.. Backendy pro aplikace Novinky.cz Mapy.cz 5/48

Adminweby Platformy WSGI Publisher SiteBuilder Mnoho

6 Aplikace Mapy.cz Předchozí verze Vše v rastru Mnoho verzí aplikací / backendů 6/48

7 Vektorová data Příprava dat Kreslená ručně je potřeba mnoho (strojových) oprav Spojování geometrií Odečítání polygonů Odstraňování děr a špiček Zjednodušování geometrií Příprava textových výpalů Konvexizace a dekompozice polygonů Komprese a kódování dat (barelování) 7/48

Odstraňování děr a špiček Zjednodušování geometrií Příprava

8 Spojování geometrií 8/48

9 Spojování geometrií 9/48

10 Spojování geometrií 10/48

11 Spojování geometrií 11/48

12 Spojování geometrií 12/48

13 Odečítání polygonů 13/48

14 Odečítání polygonů 14/48

15 Odečítání polygonů 15/48

16 Odstraňování děr a špiček 16/48

17 Odstraňování děr a špiček 17/48

18 Odstraňování děr a špiček 18/48

19 Zjednodušování geometrií 0 m, 728 bodů 19/48

20 Zjednodušování geometrií 2 m, 377 bodů 20/48

21 Zjednodušování geometrií 4 m, 262 bodů 21/48

22 Zjednodušování geometrií 8 m, 178 bodů 22/48

23 Zjednodušování geometrií 16 m, 114 bodů 23/48

24 Zjednodušování geometrií 32 m, 69 bodů 24/48

25 Zjednodušování geometrií 64 m, 42 bodů 25/48

26 Zjednodušování geometrií 128 m, 31 bodů 26/48

27 Zjednodušování geometrií 256 m, 23 bodů 27/48

28 Zjednodušování geometrií 512 m, 18 bodů 28/48

29 Příprava textových výpalů 29/48

30 Příprava textových výpalů 30/48

31 Konvexizace polygonů 31/48

32 Konvexizace polygonů konvexní nekonvexní 32/48

33 Konvexizace polygonů 33/48

34 Polygon viditelnosti 34/48

35 Polygon viditelnosti 35/48

36 Polygon viditelnosti 36/48

37 Matice viditelnosti /48

38 Konvexizace CUDA odbočka 38/48

39 CUDA organizace vláken 39/48

40 CUDA organizace pamětí 40/48

41 CUDA konvexizace polygonů Data náhodně vybraných polygonů s počtem bodů do 400 HW CPU Intel Xeon 2,4 GHz GPU nvidia Tesla M CUDA 1,15 GHz 41/48

42 CUDA konvexizace polygonů 42/48

43 CUDA konvexizace polygonů Na nejmenších polygonech (4 body) zrychlení cca 30% Od cca 10 bodů zrychlení řádové (10x) Na největší polygonech (~400 bodů) zrychlení až o 3 řády (~ 1000x) 43/48

44 Komprese dat (barelování) Barel Binární reprezentace oblasti Skládá se ze subbarelů hloubka 1 hloubka 2 hloubka 3 hloubka 4 44/48

Komprese dat (barelování) Barel Více zoomů v jednom barelu Komprese a kódování dat Blokové Fibonacciho XML Styly jak se který vektor vykreslí 0000000 0c1e 2153 9200 002a 224f 3300 001c 1403 0000010

45 Komprese dat (barelování) Barel Více zoomů v jednom barelu Komprese a kódování dat Blokové Fibonacciho XML Styly jak se který vektor vykreslí c1e a 224f c c bbc 1f d fcf eb00 001d 1c e 2761 a cd00 001d 31ce d da c d c 1b68 e b5b c 1d1d f1 8d00 000a 1e99 5f00 001f f e d f e ea b f 098c 5a b5c 00000a0 2e00 001a 1380 cb e5 ad b0 0b5c a 0b8c 2a00 001a 145b b c b6ca 9835 edf1 074e ac1f 179b 00000d0 1c5d 8d83 805c be f e a0a0 a0a f0 a0a0 a0a0 a0a0 a0a0 a0a abab abab f de f b ba a 1d00 45/48

46 A jak je to v provozu? Backend 8 strojů (2 x 4) 4 x backend, 8 x výdej dat Při nasazení: 8 x 1 Gb 8 x 2 Gb 2 x 10 Gb Při nasazení cca 9MB/s z každého stroje, teď cca 1 MB/s FastRPC protokol 46/48

47 A jak je to v provozu? Aplikace Android uživatelů ios uživatelů WP8 bude se vidět.-) 47/48

48 Díky za pozornost

Podobné dokumenty

B A B A B A B A A B A B B

B A B A B A B A A B A B B AB ABA BA BABA B AB A B B A A B A B AB A A B B B B ABA B A B A A A A A B A A B A A B A A B A BA B A BA B D A BC A B C A B A B C C ABA B D D ABC D A A B A B C D C B B A A B A B A B A A AB B A AB A B A A