Softwareová realizace MDSR filtru vegetace a jeho testování na vybraných mračnech bodů

Abstract

Předmětem této diplomové práce byla softwarová realizace vegetačního filtru používajícího algoritmus MDSR a jeho následné testování na předem vybraných mračnech bodů s různou komplexitou terénu a vegetace. Program, který provádí filtraci byl napsán v programovacím jazyku C++. Pro zrychlení výpočtů používá program princip paralelizace s pomocí rozhraní OpenMP. Kvalita filtrace algoritmu byla otestována porovnáním s výsledky jiných konvenčně používaných filtračních algoritmů. Konkrétně byly použity filtry CSF, SMRF a ATIN. Výsledky jednotlivých filtračních algoritmů byly porovnány vizuálně v řezech. Porovnání bylo provedeno i pomocí výpočtu průměrných kvadratických odchylek výsledků konvenčních algoritmů od povrchu TIN vytvořeného z výsledků MDSR filtru.

The subject of this thesis was the software implementation of a vegetation filter using the MDSR algorithm and its subsequent testing on pre-selected point clouds with different terrain and vegetation complexity. The program that performs the filtering was written in the C++ programming language. To speed up the computations, the program uses the principle of parallelization with the help of the OpenMP API. The quality of the filtering algorithm was tested by comparing it with the results of other conventionally used filtering algorithms. Specifically, the CSF, SMRF and ATIN filters were used. The results of each filtering algorithm were compared visually in the sections. Comparisons were also made by calculating the root mean square deviations of the results of the conventional algorithms from the TIN surface generated from the MDSR filter results.