<?xml version="1.0"?>
<metadata xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:dc="http://purl.org/dc/elements/1.1/"><dc:title>3D KONVEKSNA LUPINA</dc:title><dc:creator>Hecl,	Rok	(Avtor)
	</dc:creator><dc:creator>Žalik,	Borut	(Mentor)
	</dc:creator><dc:subject>računalniška geometrija</dc:subject><dc:subject>konveksna lupina</dc:subject><dc:subject>3D konveksna lupina</dc:subject><dc:subject>inkrementalni algoritem</dc:subject><dc:subject>naivni algoritem</dc:subject><dc:description>V diplomskem delu preučimo nekatere algoritme za tvorbo 3D konveksne lupine ter opozorimo na njihove prednosti in slabosti. Prav tako jih primerjamo z njihovimi 2D različicami. Podrobneje se posvetimo inkrementalnemu in naivnemu algoritmu, ki ju tudi implementiramo. Oba algoritma med seboj primerjamo glede na hitrost pri različnih porazdelitvah točk.</dc:description><dc:publisher>[R. Hecl]</dc:publisher><dc:date>2010</dc:date><dc:date>2010-09-21 18:58:01</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>15823</dc:identifier><dc:identifier>UDK: 004.92.021(043.2)</dc:identifier><dc:identifier>COBISS_ID: 14637590</dc:identifier><dc:identifier>NUK URN: URN:SI:UM:DK:FIXEK8NC</dc:identifier><dc:language>sl</dc:language></metadata>
