Vykreslování map Navteq

Abstract

Práce se zabývá problematikou vykreslování vektorových mapových podkladů od prvotních analýz po finální vykreslení objektu do kreslícího plátna mapové komponenty. Komponenta je navržena tak, aby byla co nejjednodušeji integrovatelná do stávající aplikace, sloužící jako podkladová mapa pro monitorování vozidel. Práce se zabývá problematikou analýzy rozsáhlého souboru dat, jejich transformací do vlastní binární podoby, aplikací Douglas-Peuckerova algoritmu pro zjednodušování geometrií a jejich indexováním jakožto efektivním způsobem dotazování dat. Jako základní datová struktura pro práci s prostorovými daty je zde implementován kvadrantový strom, který je možné uložit do souboru na disku. Takto připravená data jsou pak využita při samotném vykreslování a také při funkci reverzního geocodingu. Implementace je exerimentálně oveřena a jsou provedena některá měření, ukazující přibližnou dílčí rychlost vykreslování mapové dlaždice. Zároveň se zde odhaluje možný prostor k další optimalizaci v oblastech struktury dat i vykreslování.

This thesis deals with problematic of rendering real vector map data sources from the first analysis to the final rendering to graphics canvas. The component is designed so it can integrated to the existing application, which is used as base map for vehicles monitoring. Thesis deals with the analysis of source data, their transformation to custom binary form, application of Douglas-Peucker algorithm for simplifying geometry objects and spatial indexing as a possible way of effective querying. The base structure for spatial querying is used the quadtree, stored on client's disk. These data are then user togehter with map rendering or in reverse geocoding. The implementation is verified using experiments. Few measurements are executed to check the approximately performance of tiles rendering. This opens the possibilities to improve data structures or rendering.