<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://repozitorij.uni-lj.si/IzpisGradiva.php?id=181267"><dc:title>Uporaba Douglas-Peuckerjevega algoritma za redukcijo podatkovnih točk v odsekoma linearnih krivuljah pri opisovanju ravninskih poti</dc:title><dc:creator>Jakomin,	Veno	(Avtor)
	</dc:creator><dc:creator>Kanduč,	Tadej	(Mentor)
	</dc:creator><dc:subject>Redukcija podatkovnih točk</dc:subject><dc:subject>Douglas-Peuckerjev algoritem</dc:subject><dc:subject>odsekoma linearne krivulje</dc:subject><dc:subject>opisovanje ravninskih poti.</dc:subject><dc:description>Douglas-Peuckerjev algoritem je metoda za poenostavljanje odsekoma linearnih krivulj, ki učinkovito zmanjša število točk ob omejeni geometrijski napaki. V diplomskem delu obravnavamo delovanje algoritma in njegov vpliv na kakovost poenostavljenih krivulj pri opisovanju ravninskih poti, zlasti pri obdelavi GPS poti. Najprej predstavimo matematično ozadje algoritma in časovno zahtevnost algoritma. Nato izpostavimo ključne pomanjkljivosti klasičnega postopka, kot sta možnost nastanka samopresečišč pri večjih tolerancah ter neustrezno ravnanje pri zaprtih krivuljah. Na podlagi sorodnih pristopov implementiramo razširitve, ki izboljšajo topološko konsistentnost poenostavitve in omogočajo stabilnejšo obravnavo zaprtih krivulj. Predlagane rešitve eksperimentalno ovrednotimo na realnih podatkih ter primerjamo rezultate glede na stopnjo redukcije, geometrijsko napako in pojavljanje topoloških nepravilnosti. Dodatno razvijemo interaktivno orodje za vizualizacijo poteka algoritma, ki omogoča sprotno opazovanje vpliva tolerance na izbiro točk in končni potek krivulje.</dc:description><dc:date>2026</dc:date><dc:date>2026-03-30 08:25:12</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>181267</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>