| Název: | Simplifikace vektorových geodat pro účely progresivní vizualizace |
| Další názvy: | Simplification of Vector Geodata for a Progressive Visualization |
| Autoři: | Razým, Vladislav |
| Vedoucí práce/školitel: | Ježek, Jan |
| Oponent: | Kolingerová, Ivana |
| Datum vydání: | 2014 |
| Nakladatel: | Západočeská univerzita v Plzni |
| Typ dokumentu: | diplomová práce |
| URI: | http://hdl.handle.net/11025/12537 |
| Klíčová slova: | vektorová data;simplifikace;topologie;progresivní přenos;progresivní kódování;komprese |
| Klíčová slova v dalším jazyce: | vector data;simplification;topology;progressive transmission;progressive encoding;compression |
| Abstrakt: | Cílem práce je návrh a implementace efektivního algoritmu progresivního přenosu vektorových dat, konkrétně liniových prvků. S problematikou progresivního přenosu liniových prvků úzce souvisí problematika jejich simplifikace. V důsledku simplifikace může dojít k porušení topologie mezi původními a zjednodušenými liniovými prvky, což je v oblasti GIS posuzováno jako nežádoucí jev. Proto je nutné, aby byla v průběhu progresivního přenosu liniových prvků topologie zachována. Těžištěm navržené metody je datová struktura BLG strom, která ukládá výsledky simplifikačního algoritmu Douglas-Peucker. BLG strom je dále využit pro kontrolu topologie a určení pořadí přenosu jednotlivých bodů liniových prvků. Pro větší efektivitu progresivního přenosu je součástí navržené metody také speciální algoritmus bezztrátové komprese liniových prvků. V průběhu testování algoritmu na reálných geografických datech (vodní toky ČR, ~225000 bodů) bylo zjištěno, že se doba trvání všech kroků algoritmu (vytvoření BLG stromu, kontrola topologie, kódování) pohybovala řádově v desetinách sekundy. Výsledky testování naznačují, že by navržená metoda mohla být vhodná pro aplikace pracující v reálném čase. Navrženou metodu lze využít nejen k progresivnímu přenosu a vizualizaci liniových prvků, ale také k jejich topologicky konzistentní simplifikaci a kompresi. |
| Abstrakt v dalším jazyce: | The aim of this thesis is to propose and implement an efficient algorithm of progressive transmission of vector data, particularly linear features. The issue of progressive transmission of linear features is closely related to their simplification. As a result of simplification, topology between the original and simplified linear features may not be preserved, which is undesirable in GIS. Therefore, it is necessary to maintain consistent topology during progressive transmission of linear features. The basis of the proposed method is the BLG tree data structure that stores the results of the Douglas-Peucker simplification algorithm. The BLG tree is further used to check topology and determine transmission order of the individual points of linear features. One part of the proposed method is the special lossless compression algorithm of linear features that serves to increase efficiency of progressive transmission. Experiments on real geographic data (river network in the Czech Republic, ~225000 points) show that computation time of all algorithm steps (BLG tree creation, topology checking, encoding) is of the order of tenths of a second. The results of experiments indicate that the proposed method could be used as part of real-time applications. The proposed method can be used not only to progressive transmission and visualization of linear features, but also to their topologically consistent simplification and their compression. |
| Práva: | Plný text práce je přístupný bez omezení. |
| Vyskytuje se v kolekcích: | Diplomové práce / Theses (KIV) |
Soubory připojené k záznamu:
| Soubor | Popis | Velikost | Formát | |
|---|---|---|---|---|
| dip.pdf | Plný text práce | 696,83 kB | Adobe PDF | Zobrazit/otevřít |
| A11N0145Phodnoceni-ved.pdf | Posudek vedoucího práce | 632,64 kB | Adobe PDF | Zobrazit/otevřít |
| A11N0145Pposudek-op.pdf | Posudek oponenta práce | 537,63 kB | Adobe PDF | Zobrazit/otevřít |
| A11N0145Pobhajoba.pdf | Průběh obhajoby práce | 201,57 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/12537Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.