<?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://dk.um.si/IzpisGradiva.php?id=71979"><dc:title>Aplikacija trapezne delitve mnogokotnika</dc:title><dc:creator>Masel,	Alen	(Avtor)
	</dc:creator><dc:creator>Žalik,	Borut	(Mentor)
	</dc:creator><dc:creator>Lukač,	Niko	(Komentor)
	</dc:creator><dc:subject>Računalniška geometrija</dc:subject><dc:subject>delitev mnogokotnika</dc:subject><dc:subject>trapezna delitev z množico odprtih trapezov</dc:subject><dc:subject>označevanje mnogokotnikov</dc:subject><dc:description>V diplomskem delu opišemo algoritem za trapezno delitev mnogokotnika in njegovo uporabo za dodeljevanje oznak mnogokotnikom. Predstavimo problem trapezne delitve, opišemo algoritem trapezne delitve mnogokotnika z množico odprtih trapezov ter algoritem za dodeljevanje oznak. Algoritem trapezne delitve testiramo na množici mnogokotnikov in analiziramo rezultate. Preverimo, če je možno s pomočjo trapezne delitve mnogokotnika najti ugoden položaj za vpis oznake.</dc:description><dc:publisher>A. Masel</dc:publisher><dc:date>2018</dc:date><dc:date>2018-09-05 17:59:22</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>71979</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>