Interpolace vrstevnic nad polyedrickým modelem terénu

Bc. Petr Mazálek

Diplomová práce

Contour lines interpolation using polyedric digital terrain model

Anotace:

Diplomová práce se zabývá problematikou interpolace vrstevnic nad polyedrickým modelem terénu. Úvodní část práce je věnována charakteristice digitálních modelů terénu (polyedrický, rastrový). V teoretické části práce je popsána metodika kon-strukce polyedrického digitálního modelu terénu z množiny bodů zadaných pravoúhlými souřadnicemi [x,y,z], založená na 2D Delaunay triangulaci, konstruované metodou inkrementálního vkládání se složitostí O(N * N). Nad digitálním modelem terénu je prováděna interpolace vrstevnic ve formě polylinií, výpočet vrstevnic je realizován analyticky jako průsečnice dvojice rovin. Postup je implementován v programovacím jazyce C++ s využitím open-source grafického Frameworku QT.

Abstract:

This thesis deals with contour lines interpolation using polyedric digital terrain model. Main part is focused on the characteristics of digital terrain models (polyedric model, raster mode). The theoretical part describes the methodology of polyedric DTM construction from the set of points given by 3D Cartesian coordinates [x, y, z]. Using the incremental algorithm of 2D Delaunay triangulation with the complexity of O (N * N). Above the digital terrain model contour lines interpolation in the form of polylines is carried out. Contour lines are computed analytically as the intersection of two planes. Procedures are implemented in C++ using the open-source QT Framework.

Klíčová slova

Digitální model terénu, Delauny triangulace, metoda inkrementálního vkládání, vrs-tevnice, digitální kartografie, Digital terrain model, Delaunay triangulation, incremental algorithm, Lawson oriented walk, contour lines, digital cartography, half edge structure.

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 1. 8. 2011

Obhajoba závěrečné práce

• Obhajoba proběhla 25. 8. 2011
• Vedoucí: Ing. Tomáš Bayer, Ph.D.
• Oponent: doc. RNDr. Ing. Jaroslav Klvaňa, CSc.

Vysoká škola finanční a správní

Magisterský studijní program / obor:
Informatika / Aplikovaná informatika