Výpočet objemu objektů z rozsáhlých zašuměných mračen bodů

Abstract

Tato diplomová práce se zabývá metodami výpočtu objemu objektů z rozsáhlých zašuměných mračen bodů. Práce je zaměřena na filtrování, tvorbu triangulačních sítí, detekci povrchu země a v závěru se zabývá výpočtem objemů. Jsou zde detailně popsány a využity algoritmy RMLS, RANSAC, Delaunay triangulace a výpočet orientovaných objemů tetrahedronů. Všechny tyto algoritmy byly implementovány v prostředí Matlab a otestovány na simulovaných i reálných datech. V závěru práce jsou ukázány vlastnosti všech algoritmů a přesnost algoritmu pro výpočet objemu.

This diploma thesis is focused on methods of object volume calculation from large noisy point clouds. The work deals with filtering, creating triangular meshes, detecting ground plane and finally with volume calculation. The RMLS, RANSAC, Delaunay triangulation and signed volume of tetrahedrons calculation algorithms are described in detail. All these algorithms were implemented in Matlab environment and tested on simulated and real datasets. At the end of this thesis, the features of all algorithms and the accuracy of used volume calculation algorithm is shown.