Delaunayeva triangulacija s prebirnim krogomMeznarič, Gal (Avtor) Žalik, Borut (Mentor) Delaunayeva triangulacijaalgoritmiračunalniška geometrijaV 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.G. Meznarič20172017-06-20 14:35:39Diplomsko delo/naloga66319UDK: 004.925.8(043.2)COBISS_ID: 20682262NUK URN: URN:SI:UM:DK:OWCTGKTTsl