20.500.12556/RUL-127344 Pregled in primerjava algoritmov za izračun konveksne ovojnice Overview and comparison of convex hull algorithms 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. The convex hull of a planar point set is the smallest convex polygon enclosing the entire set. Computing the convex hull is a fundamental operation with uses in several different fields of research. In this thesis, we explore several different traditional and modern algorithms for computing the convex hull in two dimensional Euclidean space. The algorithms are then evaluated through several different practical performance tests. Algorithm Ordered hull is described in greater detail, as it proved to be significantly faster than Quickhull, which is commonly regarded as the fastest algorithm for the problem. konveksna ovojnica ravnina algoritem convex hull plane algorithm true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2021-06-03 10:40:00 2021-06-03 10:40:02 2022-09-06 03:50:53 0000-00-00 00:00:00 2021 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 29922 65721091 Lesjak_Jordan_-_Pregled_in_primerjava_algoritmov_za_izracun_konveksne_ovojnice.pdf Lesjak_Jordan_-_Pregled_in_primerjava_algoritmov_za_izracun_konveksne_ovojnice.pdf 1 E1D147C9E77CAD76D052CF606ACE2D5C 26202142a111f8b3a93590d591b5a7f2a70f7e62c24db82b8172913aae8a1d74 36750bb4-c447-11eb-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=143701 Fakulteta za računalništvo in informatiko 0 0 0