diplomsko delo
Povzetek
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.
Ključne besede
algoritem;računalniška geometrija;hitra 3D izbočena lupina;cenilka;diplomske naloge;
Podatki
Jezik: |
Slovenski jezik |
Leto izida: |
2022 |
Tipologija: |
2.11 - Diplomsko delo |
Organizacija: |
UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko |
Založnik: |
[M. Pesjak] |
UDK: |
004.92.021(043.2) |
COBISS: |
138741763
|
Št. ogledov: |
125 |
Št. prenosov: |
17 |
Ocena: |
0 (0 glasov) |
Metapodatki: |
|
Ostali podatki
Sekundarni jezik: |
Angleški jezik |
Sekundarni naslov: |
A comparison of point clouds with nested convex hulls |
Sekundarni povzetek: |
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. |
Sekundarne ključne besede: |
algorithm;computational geometry;3D quickhull;estimation function; |
Vrsta dela (COBISS): |
Diplomsko delo/naloga |
Komentar na gradivo: |
Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije |
Strani: |
1 spletni vir (1 datoteka PDF (IX, 19 f.)) |
ID: |
16433631 |