SPREMEMBA DELAUNAYEVE TRIANGULACIJE V REALNEM ČASUMori, Domen (Avtor) Žalik, Borut (Mentor) Lukač, Niko (Komentor) računalniška geometrijarealni časDelaunayeva triangulacijaštiriško drevosprememba Delaunayeve triangulacijeDelaunayeva 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.D. Mori20152015-08-18 10:46:39Diplomsko delo/naloga54018UDK: 004.925(043.2)COBISS_ID: 19078934NUK URN: URN:SI:UM:DK:NJE2YAPXsl