Detekce geometrie v mračnech bodů

Abstract

Tato práce se zabývá detekcí jednoduché geometrie v mračnech bodů se speciálním důrazem na vlivy normál bodů na kvalitu a rychlost produkovaných výsledků. Hlavním produktem je pak aplikace demonstrující detekce ploch, koulí a válců. Na detekci je využit RANSAC algoritmus, který je v téhle práci modifikován na práci s více modelama současně. Další modifikací je úprava detekčních modelů pro přísnější výběr kandidátních útvarů.This thesis deals with the topic of simple geometric shapes detection from point-clouds with a special interest in the influence of point normals on speed and quality of produced results. Its main product is an application that demonstrates detection of planes, spheres and cylinders. Detection is done using the RANSAC paradigm that is modified in this thesis to allow it to work with multiple models simultaneously. Another modification presented in this thesis focuses on enforcing stricter candidate shapes selection conditions for detection models.