| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Iskanje po katalogu digitalne knjižnice Pomoč

Iskalni niz: išči po
išči po
išči po
išči po
* po starem in bolonjskem študiju

Opcije:
  Ponastavi


1 - 7 / 7
Na začetekNa prejšnjo stran1Na naslednjo stranNa konec
1.
Delaunayeva triangulacija s prebirnim krogom
Gal Meznarič, 2017, diplomsko delo

Opis: V diplomski nalogi predstavimo problem Delaunayeve triangulacije na ravninski množici točk in njene pomembnejše lastnosti. Naredimo splošen pregled obstoječih metod izgradnje Delaunayeve triangulacije, več pozornosti pa namenimo metodi Delaunayeve triangulacije s prebirno premico, ki služi kot osnova algoritmu s prebirnim krogom. Glavni del diplomske naloge obsega podrobnejšo predstavitev vseh faz algoritma Delaunayeve triangulacije s prebirnim krogom, implementacijo tega algoritma in primerjavo hitrosti izvajanja z Žalikovim algoritmom s prebirno premico. Ugotovimo, da se poenostavljena verzija algoritma s prebirnim krogom obnese bolje od izvirne, a ne prehiti Žalikovega algoritma s prebirno premico.
Ključne besede: Delaunayeva triangulacija, algoritmi, računalniška geometrija
Objavljeno: 12.07.2017; Ogledov: 1195; Prenosov: 187
.pdf Celotno besedilo (2,75 MB)

2.
SPREMEMBA DELAUNAYEVE TRIANGULACIJE V REALNEM ČASU
Domen Mori, 2015, diplomsko delo

Opis: Delaunayeva triangulacija je eden izmed najbolj uporabnih elementarnih algoritmov v računalniški geometriji. V tem diplomskem delu se ukvarjamo s spremembo Delaunayeve triangulacije pri premikanju že vstavljenih točk v realnem oziroma v doslednem času. V diplomskem delu predstavimo inkrementalni algoritem Delaunayeve triangulacije ter predlagano rešitev za pospešitev dinamičnega spreminjanja triangulacije s pomočjo štiriškega drevesa. Predlagano rešitev smo testirali na različnih množicah točk, štiriško drevo primerjali z naivno metodo in prikazali rezultate. Iz njih je razvidno, pri koliko točkah je še možno posodabljanje v realnem času ter učinkovitost štiriškega drevesa v primerjavi z naivno metodo.
Ključne besede: računalniška geometrija, realni čas, Delaunayeva triangulacija, štiriško drevo, sprememba Delaunayeve triangulacije
Objavljeno: 27.08.2015; Ogledov: 1021; Prenosov: 134
.pdf Celotno besedilo (2,92 MB)

3.
DELAUNAYEVA TRIANGULACIJA S KORAKANJEM
Amadej Pevec, 2013, diplomsko delo

Opis: V diplomskem delu najprej opravimo kratek pregled različnih pristopov za tvorjenje Delaunayeve triangulacije, nato pa se osredotočimo na algoritem gradnje triangulacije s korakanjem. V praktičnem delu implementiramo tri različne strategije korakanja in jih nato med seboj primerjamo.
Ključne besede: algoritmi, računalniška geometrija, Delaunayeva triangulacija
Objavljeno: 12.09.2013; Ogledov: 1737; Prenosov: 189
.pdf Celotno besedilo (1,87 MB)

4.
5.
6.
7.
Iskanje izvedeno v 0.23 sek.
Na vrh
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici