Zaplňování děr v terénním modelu tvořeném množinou bodů

Abstract

Tato bakalářská práce se zabývá problémem zaplňování děr v 3D bodových mračnech, které vznikají v důsledku omezení současných snímacích technologií. Práce se za- měřuje na interpolační metody, konkrétně na lineární a váženou lineární interpolaci využívající algoritmus -nejbližších sousedů. Dále jsou implementovány a hodno- ceny plošné metody, jako jsou Bézierovy trojúhelníkové pláty a diskrétní Coonsovy plochy. Pro generování bodů v nedostatečně pokrytých oblastech je využita cen-troidní Voroného teselace (CVT). Navržené postupy byly otestovány na umělých i reálných datech.