Algoritmus pro automatizovanou kartografickou generalizaci shluků budov metodou agregace

Abstract

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