20.500.12556/DKUM-62633 Primerjava 3D modelov z vgnezdenimi izbočenimi lupinami COMPARISON OF 3D MODELS WITH NESTED CONVEX HULLS V diplomskem delu opisujemo postopek primerjave 3D geometrijskih modelov s pomočjo vgnezdenih izbočenih lupin. Na začetku definiramo izbočeno lupino in podrobneje preučimo najpogosteje uporabljene algoritme za njeno gradnjo. To so algoritem zavijanja daril, algoritem s strategijo deli in vladaj in inkrementalni algoritem. Za zadnjega predstavimo izboljšavo, ki jo v našem programu tudi implementiramo. Sledi predstavitev programa, njegovih funkcionalnosti in uporabniškega vmesnika. Na koncu določimo cenilke za primerjavo 3D geometrijskih modelov, nad katerimi so zgrajene vgnezdene izbočene lupine. Cenilke ovrednotimo na različnih 3D geometrijskih modelih. In this thesis, the process of 3D geometric models comparison by using nested convex hulls is described. The convex hull is defined at the beginning and the most popular algorithms for its construction are described and analysed. The gift-wrapping algorithm, the divide and conquer algorithm, and the incremental algorithm are considered. The last one is implemented in our program together with some improvements. The estimators for comparing the convex hulls constructed upon the 3D geometric models are defined. By using different 3D geometric models their suitability are estimated. računalniška geometrija 3D izbočena lupina primerjava geometrijskih modelov computational geometry 3D convex hull geometric model comparison true true false B. Tučič Slovenski jezik Angleški jezik Diplomsko delo 2016-08-30 11:45:47 2016-09-28 08:16:03 2022-06-30 03:06:52 2019-07-11 13:02:17 2016 0 [Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.925.8(043.2) 20044054 URN:SI:UM:DK:ATR13ZMU VS_Tucic_Bostjan_2016.pdf VS_Tucic_Bostjan_2016.pdf 1 5D1242BE8F73015267879091A9BDED83 2e2473c846d86cca59e690f98529a70591542a443e900455093e3cb6cc7c030f 356a5f66-7c0d-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=101207 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0