Vaš brskalnik ne omogoča JavaScript!
JavaScript je nujen za pravilno delovanje teh spletnih strani. Omogočite JavaScript ali uporabite sodobnejši brskalnik.
|
|
SLO
|
ENG
|
Piškotki in zasebnost
DKUM
EPF - Ekonomsko-poslovna fakulteta
FE - Fakulteta za energetiko
FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
FF - Filozofska fakulteta
FGPA - Fakulteta za gradbeništvo, prometno inženirstvo in arhitekturo
FKBV - Fakulteta za kmetijstvo in biosistemske vede
FKKT - Fakulteta za kemijo in kemijsko tehnologijo
FL - Fakulteta za logistiko
FNM - Fakulteta za naravoslovje in matematiko
FOV - Fakulteta za organizacijske vede
FS - Fakulteta za strojništvo
FT - Fakulteta za turizem
FVV - Fakulteta za varnostne vede
FZV - Fakulteta za zdravstvene vede
MF - Medicinska fakulteta
PEF - Pedagoška fakulteta
PF - Pravna fakulteta
UKM - Univerzitetna knjižnica Maribor
UM - Univerza v Mariboru
UZUM - Univerzitetna založba Univerze v Mariboru
COBISS
Ekonomsko poslovna fakulteta
Fakulteta za kmetijstvo in biosistemske vede
Fakulteta za logistiko
Fakulteta za organizacijske vede
Fakulteta za varnostne vede
Fakulteta za zdravstvene vede
Knjižnica tehniških fakultet
Medicinska fakulteta
Miklošičeva knjižnica - FPNM
Pravna fakulteta
Univerzitetna knjižnica Maribor
Večja pisava
|
Manjša pisava
Uvodnik
Iskanje
Brskanje
Oddaja dela
Za študente
Za zaposlene
Statistika
Prijava
Prva stran
>
Izpis gradiva
Izpis gradiva
Naslov:
Grafični prikaz Kruskalovega algoritma v 3D prostoru : diplomsko delo
Avtorji:
ID
Cerar, Jurij
(Avtor)
ID
Kohek, Štefan
(Mentor)
Več o mentorju...
ID
Strnad, Damjan
(Komentor)
Datoteke:
UN_Cerar_Jurij_2022.pdf
(1,54 MB)
MD5: 75DDCEEF3B94C1A8D1886D453374607F
Jezik:
Slovenski jezik
Vrsta gradiva:
Diplomsko delo/naloga
Tipologija:
2.11 - Diplomsko delo
Organizacija:
FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:
V diplomskem delu smo implementirali aplikacijo za demonstracijo Kruskalovega algoritma nad oblaki točk LiDAR v 3D prostoru ter izmerili čas algoritma in čas upodabljanja, kakor tudi pomnilniško zahtevnost algoritma. Poleg tega smo tudi primerjali uporabo evklidske razdalje in intenzitete kot cene povezav. Zato smo ustvarili namizno aplikacijo, ki prebere točke LiDAR in jih izriše v 3D prostoru. Nato izvede Kruskalov algoritem nad temi točkami ter prikaže vmesne rezultate algoritma. Zaradi velikega števila začetnih povezav grafa smo uvedli aproksimacijo s pomočjo enakomerne mreže. Ugotovili smo da je uporaba intenzitete kot cene hitrejša od uporabe evklidske razdalje. Ugotovili smo tudi, da poraba pomnilnika narašča linearno glede na število vozlišč. Poleg tega smo preučili, kako nam gradnja minimalnega vpetega drevesa omogoča lažje preučevanje točk.
Ključne besede:
Kruskalov algoritem
,
graf
,
format LAS
,
OpenGL
Kraj izida:
Maribor
Kraj izvedbe:
Maribor
Založnik:
[J. Cerar]
Leto izida:
2022
Št. strani:
1 spletni vir (1 datoteka PDF (XII, 50 f.))
PID:
20.500.12556/DKUM-83494
UDK:
004.92.021(043.2)
COBISS.SI-ID:
146685187
Datum objave v DKUM:
21.12.2022
Število ogledov:
757
Število prenosov:
94
Metapodatki:
Področja:
KTFMB - FERI
Citiraj gradivo
Navadno besedilo
BibTeX
EndNote XML
EndNote/Refer
RIS
ABNT
ACM Ref
AMA
APA
Chicago 17th Author-Date
Harvard
IEEE
ISO 690
MLA
Vancouver
:
CERAR, Jurij, 2022,
Grafični prikaz Kruskalovega algoritma v 3D prostoru : diplomsko delo
[na spletu]. Diplomsko delo. Maribor : J. Cerar. [Dostopano 23 januar 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=83494
Kopiraj citat
Skupna ocena:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 glasov)
Vaša ocena:
Ocenjevanje je dovoljeno samo
prijavljenim
uporabnikom.
Objavi na:
Podobna dela iz repozitorija:
Vpliv kontroling dejavnosti na prestrukturiranje slovenskih podjetij
Razmerja med dejavnostjo kontrolinga, tržno vrednostjo in uspešnostjo poslovanja velikih slovenskih podjetij
Vloga kulture pri internacionalizaciji na primerih slovenskih podjetij
Uporaba računovodskih informacij pri sprejemanju poslovnih odločitev na vseh odločevalnih ravneh v slovenskih podjetjih
Analiza razvitosti kontrolinga v podjetju Aha Emmi d.o.o.
Podobna dela iz ostalih repozitorijev:
Sistem kontrolinga v zavarovalnicah in njegova orodja
Obvladovanje sprememb v podjetjih ob gospodarski krizi - primer slovenskih podjetij
Analiza organiziranosti in vsebine kontrolinga v podjetju Geaprodukt
Posebnosti kontrolinga v multinacionalnem podjetju
Empirična analiza vpliva demografskih značilnosti managerjev na naklonjenost tveganju in uspešnost poslovanja slovenskih podjetij
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.
Licence
Licenca:
CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
Povezava:
http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
Opis:
Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.
Začetek licenciranja:
05.12.2022
Sekundarni jezik
Jezik:
Angleški jezik
Naslov:
Graphical display of Kruskal's algorithm in 3D space
Opis:
In this thesis, we implemented an application for the demonstration of Kruskal's algorithm in 3D space on LiDAR point cloud, and measured the time of the algorithm and the time of rendering, as well as the space complexity of the algorithm. In addition, we also compared the use of Euclidean distance and point intensity as the cost of edges.Therefore, we created a desktop application that reads the LiDAR point cloud and presents it in a 3D space. Then the application runs Kruskal’s algorithm over these points, as well as displays the partial results of the algorithm. Due to the large number of initial connections of the graph, we introduced an approximation using a uniform grid. It can be seen that using intensity as cost is faster than using Euclidean distance. We also found that memory consumption increases linearly with the number of nodes. Additionally, we examined how building a minimum spanning tree allows us to examine points more easily.
Ključne besede:
Kruskal’s algoritem
,
graph
,
LAS format
,
OpenGL
Komentarji
Dodaj komentar
Za komentiranje se morate
prijaviti
.
Komentarji (0)
0 - 0 / 0
Ni komentarjev!
Nazaj