Návrh metodiky automatizované kartografické generalizace liniových prvků v závislosti na geometrikém a geografickém charakteru dat
| Thesis title in Czech: | Návrh metodiky automatizované kartografické generalizace liniových prvků v závislosti na geometrikém a geografickém charakteru dat |
|---|---|
| Thesis title in English: | Design of methodology for automatized cartographical generalisation of line elements in dependence on geometric and geographic character of data. |
| Academic year of topic announcement: | 2007/2008 |
| Thesis type: | diploma thesis |
| Thesis language: | čeština |
| Department: | Department of Applied Geoinformatics and Cartography (31-370) |
| Supervisor: | doc. Ing. Tomáš Bayer, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 23.01.2008 |
| Date of assignment: | 03.02.2008 |
| Guidelines |
| Zásady pro vypracování
Diplomová práce se bude zabývat analýzou a návrhem metodiky automatizované kartografické generalizace liniových prvků v závislosti na geometrickém a geografickém charakteru vstupních dat. Práce se bude sna?it potvrdit či vyvrátit fakt, zda je pro skupinu prvků různých tvarů lep?í pou?ít stejný generalizační algoritmus, nebo pou?ít různé generalizační algoritmy v závislosti na parametrech těchto prvků. Úvodní část práce bude věnována zhodnocení problematiky automatizované kartografické generalizace v závislosti na geometrickém geografickém charakteru dat. V teoretické části práce bude navr?ena metodika, která provede klasifikaci vstupních dat do jednotlivých tříd na základě geometrických parametrů těchto prvků. Kritéria budou navr?ena diplomantem. Na tyto třídy dat budou aplikovány vybrané generalizační algoritmy. Následně bude provedeno zhodnocení dosa?ených výsledků vzhledem ke geometrické a geografické charakteristice prvku. Návrh těchto kritérií provede diplomant v práci. Praktickým výstupem této práce bude ověření dosa?ených výsledků na různých mno?inách liniových prvků, které bude provedeno v aplikaci vyvinuté ve zvoleném programovacím jazyku. |
| References |
| BAYER, T. (v tisku): Algoritmy v digitální kartografii, Praha, Nakladatelství Karolinum.
MIKLO?ÍK, F. (2005): Teorie řízení v kartografii a geoniformatice, Praha, Nakladadatelství Karolinum, 262 s. MORAVEC, D. (1981): Metody automatizované generalizace na vojenských speciálních mapách, Disertační práce, Brno, 166 s. VEVERKA, B. (2001): Topografická a tematická kartografie 10, Vydavatelství ČVUT, Praha, 220 s. STANĚK, K. (2000): Zjednodu?ování a zhlazování liniových prvků v automatizované kartografické generalizaci, Disertační práce ? rukopis, Brno, 129 s. SOCHOR J., ?ÁRA J., BENE? B. (1996): Algoritmy počítačové grafiky, 2. přeprac. vyd. ČVUT, Praha, 184 s. ZÍCHA, Z. (2005): Mo?nosti vyu?ití katastrální mapy v digitální podobě jako jednoho z podkladů pro tvorbu topografické mapy generalizací, Diplomová práce, ZČU Plzeň, 93s. |
| Preliminary scope of work |
| Kartografická generalizace je v?dy značně ovlivněna osobou kartografa a tudí? se jedná o subjektivní proces. Cílem této diplomové práce je pokusit se stanovit kritéria, podle kterých by bylo mo?né objektivně označit pou?ívané algoritmy za úspě?né. Dá se předpokládat, ?e algoritmus vynecháním některých bodů pozmění i sledované geometrické charakteristiky linií. Jedním z cílu je tedy určit, jestli zvolené parametry jsou opravdu vhodné k posuzování změny tvaru linie, tj. zda mají dostatečnou vypovídací hodnotu z hlediska kartografické generalizace. Je mo?né, ?e vhodnost parametrů bude jiná pro různé geografické prvky ? jiné pro vodní toky, jiné pro silnice, ?eleznice apod.
Dílčími cíly je potvrdit výsadní postavení Douglas-Peuckerova algoritmu a potvrdit nevhodnost generalizační metody vynechání n-tého bodu. |
| Preliminary scope of work in English |
| Cartographical generalisation is attitudinal process, influenced by person of cartographer. The task of this paper is to find criteria so that is would be possible to automatically designate used algorithm as successful. We can presuppose that excluding several points from line element will lead to changes of its geometric characteristics. One of task is to assess whether selected parameter are good enough to judge changes in line shape. It is supposed, that applicability of parameters will be different for water element, road, railways and so on.
Partial task is to confirm privileged position of Douglas-Peucker algorithm and to confirm unsuitability of excluding n-th point (as non cartographical process). |