20.500.12556/RUL-179414 Analiza metod za učinkovito odstranjevanje točk odsekoma linearne krivulje 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. In computer graphics and related applications, large datasets often lead to increased loading times. In many cases, however, not all data points are required for further processing, which allows the use of data reduction techniques. One such approach is the simplification of linear curve segments through point removal methods. This thesis presents a comparative analysis of four point removal algorithms: Visvalingam–Whyatt, Reumann–Witkam, Lang, and Zhao–Saalfeld. The methods are evaluated using the border of Slovenia as a reference dataset. The evaluation focuses on approximation quality and computational performance. To examine the scalability of the algorithms, the experiments are repeated on datasets of different sizes. Furthermore, the behavior of the algorithms is analyzed on a curve containing a self-intersection. odstranjevanje točk linearna krivulja časovna zahtevnost kvaliteta aproksimacije point removal linear curve time complexity quality of approximation true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2026-02-13 08:10:13 2026-02-13 08:10:22 2026-03-03 05:43:47 0000-00-00 00:00:00 2026 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 38028 270184195 Gril_Uros_-_Analiza_metod_za_ucinkovito_odstranjevanje_tock_odsekoma_linearne_krivulje.pdf Gril_Uros_-_Analiza_metod_za_ucinkovito_odstranjevanje_tock_odsekoma_linearne_krivulje.pdf 1 7E46A4C633FB1216BB9DE8F0DE88E8AE 43e66b9f77a2c1c138af05320365ba434de47b540ea0ed2acbc4ededc099c96f e77d7b36-08aa-11f1-a1ba-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=227905 Fakulteta za računalništvo in informatiko 0 0 0