1. Delaunayeva triangulacija s prebirnim krogomGal 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 v DKUM: 12.07.2017; Ogledov: 1407; Prenosov: 196
Celotno besedilo (2,75 MB) |
2. SPREMEMBA DELAUNAYEVE TRIANGULACIJE V REALNEM ČASUDomen 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 v DKUM: 27.08.2015; Ogledov: 1173; Prenosov: 151
Celotno besedilo (2,92 MB) |
3. |
4. |
5. |
6. |
7. |