20.500.12556/DKUM-82973 Primerjava oblakov točk z vgnezdenimi izbočenimi lupinami diplomsko delo A comparison of point clouds with nested convex hulls 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. 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. algoritem računalniška geometrija hitra 3D izbočena lupina cenilka algorithm computational geometry 3D quickhull estimation function true true false [M. Pesjak] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2022-09-12 14:10:25 2022-10-24 14:47:12 2023-01-21 03:06:07 0000-00-00 00:00:00 2022 0 Maribor 0 Maribor 1 spletni vir (1 datoteka PDF (IX, 19 f.)) 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.92.021(043.2) 138741763 UN_Pesjak_Matic_2022.pdf UN_Pesjak_Matic_2022.pdf 1 5BF6288501D90FE42062F34CEB518BF2 b824b87d4a37153c94238cde80241396b8155479b15d89a675a6d5cb0c0a8a4b 043b39be-3336-11ed-80b1-00155d000105 https://dk.um.si/Dokument.php?lang=slv&id=162491 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0