Analysis of methods for efficient point removal from a piecewise linear curve

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.