<?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=87074"><dc:title>Problem pokrivnih poti</dc:title><dc:creator>KOMATAR,	ROK	(Avtor)
	</dc:creator><dc:creator>Fijavž,	Gašper	(Mentor)
	</dc:creator><dc:subject>pokrivna pot</dc:subject><dc:subject>območje</dc:subject><dc:subject>ravninski poligon</dc:subject><dc:subject>tlakovanje</dc:subject><dc:subject>optimizacija poti</dc:subject><dc:subject>najboljša smer</dc:subject><dc:description>V nalogi obravnavamo problem pokrivnih poti. Pokrivna pot območja O je pot-krivulja P, od katere je vsaka točka območja O oddaljena največ za d, hkrati pa P poteka samo v notranjosti območja O. Iščemo pokrivno pot kar se da majhne dolžine. Omejimo se na primere s poligonskimi območji in poligonskimi pokrivnimi potmi. K problemu pristopimo na način deli in vladaj, poligonsko območje tlakujemo z manjšimi tlakovci, pokrivne poti na tlakovcih pa zlepimo v pokrivno pot celotnega območja. V nalogi opazujemo dve različni tlakovanji, trapezno in Boustrophedonovo tlakovanje, optimizacijo dolžine poti pa naredimo vzdolž različnih zaporedij pokrivanja tlakovcev in izbire ustrezne smeri tlakovanja. Metodi primerjamo na različnih tipih poligonov. Zaključimo lahko, da je Boustrophedonov pristop učinkovitejši, izbira optimalnega kota tlakovanja pa je bistveno odvisna od zveze med zahtevano bližino d in velikostjo območja.</dc:description><dc:date>2016</dc:date><dc:date>2016-11-18 15:45:06</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>87074</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>