Naslov diplomskega dela: Analiza metod za učinkovito odstranjevanje točk odsekoma linearne krivulje

Povzetek:

V računalniški grafiki in sorodnih aplikacijah veliki nabori podatkov pogosto vodijo do daljših časov nalaganja. Vendar pa v mnogih primerih za nadaljnjo obdelavo niso potrebni vsi podatki, kar omogoča uporabo tehnik zmanjševanja podatkov. Eden takšnih pristopov je učinkovito odstranjevanje točk odsekoma linearne krivulje. Ta diplomska naloga predstavlja analizo štirih algoritmov za odstranjevanje točk: Visvalingam–Whyatt, Reumann–Witkam, Lang in Zhao–Saalfeld. Metode so ovrednotene z uporabo meje Slovenije kot referenčnega nabora podatkov. Vrednotenje se osredotoča na kakovost aproksimacije in računsko zahtevnost. Za preučitev skalabilnosti algoritmov so poskusi ponovljeni na naborih podatkov  različnih velikosti. Poleg tega je obnašanje algoritmov analizirano na krivulji, ki vsebuje samopresečišče.

Mentor: doc.dr. Tadej Kanduč

Komisija za zagovor:

prof.dr. Žiga Virk (predsednik),

doc.dr. Blaž Meden (član),

prof.dr. Peter Peer (mentor).

Prostor: Predavalnica 19