Original title:
Stanovení a vykreslení hranic poštovních regionů
Translated title:
Determination and Drawing of Post-Region Borders
Authors:
Geroč, Ján ; Fapšo, Michal (referee) ; Šilhavá, Jana (advisor) Document type: Bachelor's theses
Year:
2010
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Práce se zabývá určením a vykreslením hranic poštovních regionů v mapě. Veškerá potřebná data jsou získaná z veřejne dostupných zdrojů a zpracovaná pro daný účel. Do mapového podkladu jsou zakresleny polohy jednotlivých poboček a barevně zobrazené hra- nice regionů. Pro výpočet jsou použity dva různé algoritmy. Jedním je Fortnův algoritmus a druhým algoritmus vymyšlený speciálne pro tento účel nazývaný kružnicový algoritmus. Aplikace dovoluje zvolit různé možnosti vykreslení hranic a několik grafických nastavení. Programovacím jazykem je C++ s využitím GLUT knihovny pro grafické rozhraní.
This bachelor thesis deals with determination and drawing a postal regions on the map. All necessary data are obtained from publicly available sources and processed for a particular purpose. The position of individual branches is put in to the map base and color display boundary region. For the calculation are used two different algorithms. One is Fortun's algorithm and other algorithm was developed specifically for this purpose called circle algorithm. Aplication allow to choose different type of drawing borders and also some graphics settings. Programming language is C++ with usage of GLUT library for graphics user interface.
Keywords:
C++; Circle algorithm; coordinate system; Czech post; decomposition of a metric space; drawing borders; Fortune's algorithm; GLUT/OpenGL; GPS; Map; S-JTSK; Voronoi diagram; WGS84; C++; dekompozice metrického prostoru; Fortnův algoritmus; GLUT/OpenGL; GPS; kreslení hranic; Kružnicový algoritmus; Mapa; S-JTSK; souřadnicové systémy; Voronojův diagram; WGS84; Česká pošta
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/55953