<?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=127344"><dc:title>Pregled in primerjava algoritmov za izračun konveksne ovojnice</dc:title><dc:creator>LESJAK,	JORDAN	(Avtor)
	</dc:creator><dc:creator>Robič,	Borut	(Mentor)
	</dc:creator><dc:subject>konveksna ovojnica</dc:subject><dc:subject>ravnina</dc:subject><dc:subject>algoritem</dc:subject><dc:description>Konveksno ovojnico množice točk v ravnini si lahko predstavljamo kot najmanjši konveksen poligon, ki obdaja celotno množico. Računanje konveksne ovojnice je v praksi pogosta operacija in ima uporabo na številnih področjih stroke. V tem diplomskem delu so predstavljeni in analizirani številni tradicionalni in moderni algoritmi za izračun konveksne ovojnice v dvodimenzionalnem Evklidskem prostoru, ki so nato ovrednoteni na podlagi različnih praktičnih performančnih testov. Bolj podrobno je predstavljen algoritem Ordered hull, ki se je izkazal za bistveno hitrejšega od algoritma Quickhull, ki je dolgo časa veljal za najhitrejšega.</dc:description><dc:date>2021</dc:date><dc:date>2021-06-03 10:40:00</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>127344</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>