Original title: Algoritmus pro automatizovanou kartografickou generalizaci shluků budov metodou agregace
Translated title: Algorithm for automated building simplification using aggregation
Authors: Svobodová, Jana ; Bayer, Tomáš (advisor) ; Lysák, Jakub (referee)
Document type: Master’s theses
Year: 2012
Language: cze
Abstract: [cze] [eng]
Algoritmus pro automatizovanou kartografickou generalizaci shluků budov metodou agregace Abstrakt Diplomová práce se věnuje tématu automatizované kartografické gene- ralizace. Jejím hlavním cílem je navržení nového generalizačního algoritmu pro agregaci budov. V první části je provedena rešerše algoritmů dosud navržených pro agre- gaci budov. Dále je podán výklad vlastního návrhu algoritmu - nejprve jsou podrobně popsány pomocné datové struktury a algoritmy, které algoritmus využívá, dále jsou stanoveny kartografické a geometrické podmínky pro agre- gaci. Vlastní algoritmus je založen na principu konstrukce straight skeletonu. Ze straight skeletonu jsou odebrány vnější vrcholy, nad takto vzniklými strukturami je provedena agregace a agregovaný polygon je získán zpětnou rekonstrukcí ze své kostry. Druhá část práce je zaměřena na implementaci a zhodnocení výsledků. Algoritmus je implemetován pomocí open-source knihoven CGAL, Boost a Shapelib. Dosažené výsledky a jejich stručné porovnání se SW ArcGIS je diskutováno v závěru práce. 1 Algorithm for automated building simplification using aggregation Abstract Diploma thesis deals with automated cartographic generalization. The main aim is to propose a new generalization algorithm for building aggregation. The first part brings summary of existing algorithms for building aggre- gation. Then the new algorithm is presented: at first, auxiliary data structu- res and algorithms are presented, then cartographic and geometric require- ments are defined. New algorithm is based on the principle of straight skeleton construction. Outer vertices are removed from constructed straight skeletons and those structures are aggregated. The aggregated polygon is reconstructed from ag- gregated structures. The second part is focused on implementation and results evaluation. The algorithm is implemented using open-source libraries CGAL, Boost and Shapelib. The results and confrontation with SW ArcGIS are discus- sed in conclusion of the thesis. 1
Keywords: aggregation; algorithm; Cartography; generalisation; agregace; algoritmus; generalizace; Kartografie

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/46149

Permalink: http://www.nusl.cz/ntk/nusl-310434


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Master’s theses