Zagovor diplomskega dela: Jordan Lesjak

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.

Mentor: prof. dr. Borut Robič

Komisija za zagovor:

prof. dr. Nikolaj Zimic (predsednik),

prof. dr. Borut Robič (mentor),

prof. dr. Branko Šter (član).

Povezava do video kanala, po katerem se bo prenašal zagovor in ga bo možno spremljati, bo dodana najkasneje na dan zagovora (predvidoma 30 minut pred terminom izvedbe zagovora) na spletni strani: https://ucilnica.fri.uni-lj.si/course/view.php?id=35

Preglej dogodke