| Title: | Simplifikace vektorových geodat pro účely progresivní vizualizace |
| Other Titles: | Simplification of Vector Geodata for a Progressive Visualization |
| Authors: | Razým, Vladislav |
| Advisor: | Ježek, Jan |
| Referee: | Kolingerová, Ivana |
| Issue Date: | 2014 |
| Publisher: | Západočeská univerzita v Plzni |
| Document type: | diplomová práce |
| URI: | http://hdl.handle.net/11025/12537 |
| Keywords: | vektorová data;simplifikace;topologie;progresivní přenos;progresivní kódování;komprese |
| Keywords in different language: | vector data;simplification;topology;progressive transmission;progressive encoding;compression |
| Abstract: | 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. |
| Abstract in different language: | 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. |
| Rights: | Plný text práce je přístupný bez omezení. |
| Appears in Collections: | Diplomové práce / Theses (KIV) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| dip.pdf | Plný text práce | 696,83 kB | Adobe PDF | View/Open |
| A11N0145Phodnoceni-ved.pdf | Posudek vedoucího práce | 632,64 kB | Adobe PDF | View/Open |
| A11N0145Pposudek-op.pdf | Posudek oponenta práce | 537,63 kB | Adobe PDF | View/Open |
| A11N0145Pobhajoba.pdf | Průběh obhajoby práce | 201,57 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/12537Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.