Primerjava oblakov točk z vgnezdenimi izbočenimi lupinami

diplomsko delo

Matic Pesjak (Author), Borut Žalik (Mentor), Aljaž Jeromel (Co-mentor)

Abstract

V diplomski nalogi najprej opišemo nekatere algoritme, s katerimi primerjamo oblake točk. Zatem podamo lastno zasnovo algoritma za primerjavo, ki temelji na 3D izbočenih lupinah. Predstavimo algoritem hitre izbočene lupine, s pomočjo katerega oblaku točk konstruiramo vgnezdene izbočene lupine. Lastnosti vgnezdenih 3D izbočenih lupin uporabimo v cenilki za razlikovanje med različnimi oblaki točk. Na koncu z eksperimenti demonstriramo prednosti in slabosti metode.

Keywords

algoritem;računalniška geometrija;hitra 3D izbočena lupina;cenilka;diplomske naloge;

Data

Language:	Slovenian
Year of publishing:	2022
Typology:	2.11 - Undergraduate Thesis
Organization:	UM FERI - Faculty of Electrical Engineering and Computer Science
Publisher:	[M. Pesjak]
UDC:	004.92.021(043.2)
COBISS:	138741763
Views:	125
Downloads:	17
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	A comparison of point clouds with nested convex hulls
Secondary abstract:	In this thesis, some existing methods for comparing point clouds are explained at first. After that, our own algorithm for point cloud comparison, based on 3D convex hulls, is described. The quickhull algorithm, used for constructing nested convex hulls, is presented. The characteristics of the nested 3D convex hulls are used in an estimation function to distinguish between different point clouds. Method's advantages and drawbacks are demonstrated with experiments at the end.
Secondary keywords:	algorithm;computational geometry;3D quickhull;estimation function;
Type (COBISS):	Bachelor thesis/paper
Thesis comment:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Pages:	1 spletni vir (1 datoteka PDF (IX, 19 f.))
ID:	16433631