<?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=20613"><dc:title>TRAPEZNA DELITEV MNOGOKOTNIKA</dc:title><dc:creator>Šantl,	Mitja	(Avtor)
	</dc:creator><dc:creator>Žalik,	Borut	(Mentor)
	</dc:creator><dc:subject>računalniška geometrija</dc:subject><dc:subject>trapezna delitev mnogokotnika</dc:subject><dc:subject>algoritem z dvema prebirnima premicama</dc:subject><dc:subject>algoritem z množico odprtih trapezov</dc:subject><dc:subject>Seidelov algoritem</dc:subject><dc:subject>Lorenzettov algoritem.</dc:subject><dc:description>V diplomskem delu obravnavamo trapezno delitev mnogokotnika in nekatere algoritme, ki takšno delitev opravijo. Opišemo algoritem z dvema prebirnima premicama, algoritem z množico odprtih trapezov, Seidelov algoritem in Lorenzettov algoritem. Prva dva algoritma primerjamo glede na njune čase izvajanja  za različne vrste mnogokotnikov.            </dc:description><dc:publisher>[M. Šantl]</dc:publisher><dc:date>2011</dc:date><dc:date>2011-09-26 09:30:28</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>20613</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>