The main aim of this thesis is to propose a novel method for generalization of 3D building models with respect to topology in 3D space. The first part gives an overview over spatial data structures and methods for generalization of 3D objects. The second part presents the methodology composed of volumetric mo- del reconstruction, topology validation and simplification of geometry based on mathematical morphology approach to build multi scale model. Method is then implemented and experimental results are presented. In conclusion results are discussed and possible improvements are suggested.

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

This master thesis is focused on cartography generalization of a rivers using collapse and partial collapse method with the usage of straight skeleton data structure. The proposed method was designed for large scale maps in geographical view and for medium scale maps in cartographic view (till 1 : 100 000). The thesis is focusing on width of a river as stand alone criteria for generalization decision. The presented solution represents set of a criteria which decides on generalization of a river. The presented thesis also solves problematic situations that exist on a river such as islands, junctions, shoulders or bifurcation. The thesis also includes proposed generalization algorithm which is using straight skeleton data structure. The algorithm is implemented in C++ programming language in Microsoft Visual Studio IDE. The algorithm uses external libraries Qt and CGAL (Computational Geometry Algorithms Library) for functioning. Algorithm results are saved in ESRI geodatabase with the usage of Python 2.7 programming language and external library ArcPy. Water areas from ZABAGED were chosen as appropriate data for testing. Achieved results of generalization are presented on test data for various scales and they are compared with base maps of Czech Republic. Keywords: digital cartography, cartography...

The Generalization of the Digital Terrain Model Based on the TIN Abstract This diploma thesis deals with the up to now way and the possibilities of the digital terrain model generalization based on the TIN (the triangulate irregular network). New suitable way of the generalization of the digital terrain model procured from laser scanning data is proposed on the base of the existing generalization methods designated for digital models. Laser scanning data is characterized by a high areal density so the basic requirement is computing speed, maintaining the terrain features, such as a ridge, valley, steep hill, saddle, depression … and so on. The proposed algorithm is compared with the results of suggested algorithms and results from the generalization by the geographic software, such as Atlas DMT and ArcGIS.

The aim of this work is to design automatic detection of spot heights from airborne laser scanning data and its generalization. The first part is about the idea of spot height: the importance of spot heights for altimetry representation on maps and suggestions concerning the scatter of spot heights on maps. In the following part, different approaches for terrain critical points extraction (peaks, depressions, passes) from digital terrain models are described as suitable places for spot heights location. Further, we introduce a description of geomorphological characteristics of these points by which is possible to identify its significance and generalize them. In accordance to analysis of Základní mapa ČR and recommendation for spot heights location described in literature we designed own method of automatic generation and generalization spot heights from digital terrain models. This method were implemented and there is a description of the test data and results on the real data DMR 5G of the algorithm in the end of the work. Powered by TCPDF (www.tcpdf.org)

Simplification of buildings based on typification Abstract The diploma thesis is focused on cartographic generalization. Its main aim was to develop a new method of simplification of buildings based on typification for areas with lower density of buildings (rural or mountain areas). The proposed method was designed for large scale maps (1 : 25 000 and 1 : 50 000). The presented generalization algorithm is based on preferential selection of buildings to be drawn on the map according to their civic importance, area and location towards roads, railways and streams. It respects cartographic rules used for this type of generalization. The algorithm was implemented in the Python programming language using the Shapely and Fiona libraries for a purpose of its proper testing. The ZABAGED and DATA50 data were chosen as suitable test data. Among other things, this thesis also introduces the evaluation method of typification results, which uses Voronoi diagram. Achieved results are presented on maps of fifteen villages with different spatial structure in both targeted scales. Keywords: digital cartography, generalization, typification, building, simplification

This master dissertation is focused on a humanitarian photo and its role in construction of "the others". By the example of the cholera outbreak in Zambia in 2010 I examine how the humanitarian photo works in respect to the process of otherization. Employing a qualitative research approach (particularly a case study) and an argumentation based on analytic generalization I suggest that each humanitarian photo necessary contains documenting and selling dimension because the humanitarians, on the one hand, speak on behalf of people in need and try to witness particular reality in their visual campaigns; and on the other hand they need to rise funds to be able to provide this humanitarian aid or development assistance, keep their work and authority of the organisation.

Generalization of Road Network in Topographic Map Abstract The diploma thesis presents automated selection of the elements of path network. The review deals with this term and describes its position in map generalization process; the ways of path thinning apllied in the main Czech cartography institutions are reviewed too. Next part of the thesis describes the data and the tools that are applied in the proposed method. The main part introduces the suggested method of selecting elements of path network which was implemented on the test data. Keywords: map generalization, path network, path thinning, graph theory, ZABAGED, ArcGIS, Python, NetworkX

Generalization of LOD2 building models using the aggregation method Abstract The thesis proposes and implements a method of 3D building models aggregation. The procedure achieves global optima by the means of mathematic optimization. Buildings are aggregated according to similarity characteristics typical for LOD2, e. g. roof type. Aggregation process is driven by minimalization of volume changes and of the aggregate count. The optimization problem was implemented as a Python script with optional parameters to meet custom demands of a wide range of users. Input data models of buildings are created by the method of procedural modelling. Its outcome is further restructured into form of continuous blocks. Finally, the visualization procedure is designed and implemented to illustrate the results of optimized aggregation of 3D building models. Keywords: 3D GIS, generalization, aggregation, mathematical optimization, procedural modelling

Production of cartographically correct countour lines from airborne laserscanning data in flat terrain Abstract The thesis is dedicated to the creation of contour lines from the data of airborne laserscanning in flat areas. For creation of contour lines in these parts is necessary specific generalization, that smooths unwanted artifacts, but does not delete the shapes, which are characteristic for the relief. The first part of the thesis is to serve as a short insight into the areas on which it is built, this thesis: the principle of airborne laserscanning and basic information on the contour line model. On the basis of technical literature are defined the requirements for the correct representation of the contour and cartographicly presented the different types of the DEM and generalization of contours. The main aim of this work is to design an algorithm that will combine several methods of generalization of contour while maintaining altitude accuracy as well as other requirements on their cartographicly the right terms, and to test this approach in several territories. In conclusion, the results of the methods of work and its implementation critically evaluated and outlined other possible developments of this issue. Keywords hypsography, airborne laserscanning, digital cartography, contour lines,...