Detekce depresí v bodových mračnech

Abstract

Tato diplomová práce se zabývá návrhem metody pro automatickou detekci terénních depresí v bodových mračnech. Je založena na vyhledávání terénních depresí z vrstevnic, které jsou reprezentovány stromovou strukturou představovanou kořenovým stromem. Výhodou této metody je rychlé a efektivní procházení stromové struktury. Metoda byla implementována v programovacím jazyce Python. Pro použití byl vytvořen software s uživatelským prostředím, které umožňuje uváděnou metodu spouštět a nastavovat geometrické parametry pro filtraci nalezených terénních depresí. V rámci diplomové práce bylo provedeno testování metody na skutečných datech zájmových lokalit. Vstupem byly dlaždice digitálního modelu reliéfu, které vydává Český úřad zeměměřický a katastrální (ČÚZK). Pro ověření výsledků byla navržena srovnávací metoda, která byla implementována v softwaru ArcGIS Pro. Ta je založena na detekci terénních depresí z rastrových dat.

This master´s thesis focuses on designing a method for detecting terrain depressions in point clouds. The proposed method is based on retrieving terrain depressions from contour lines represented by a root tree. An advantage of this approach is the fast and efficient traversal of the tree structure. The method was implemented using the Python programming language. The software with a user interface was developed to run the described method and set geometric parameters for filtrating the depressions. As part of the thesis, the method was tested on real data represented by tiles of a digital terrain model provided by the Czech Office for Surveying, Mapping and Cadastre (ČÚZK). To varify the results, a testing method based on the detection of terrain depressions from raster data was designed and implemented in ArcGIS Pro software.