20.500.12556/DKUM-15823 3D KONVEKSNA LUPINA 3D CONVEX SHELL 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. In this thesis, several algorithms for constructing 3D convex shell are considered, and their advantages as well as disadvantages are pointed out. Their 2D versions are briefly described, too. The incremental algorithm and the naive algorithm are studied in greater detail; they have also been implemented. Finally, they have been compared according to the execution speed using different point distributions. računalniška geometrija konveksna lupina 3D konveksna lupina inkrementalni algoritem naivni algoritem computational geometry convex shell 3D convex shell incremental algorithm naive algorithm true true false [R. Hecl] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2010-09-21 18:58:01 2010-12-06 13:00:06 2022-04-13 07:37:45 2023-12-19 03:33:33 2010 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.92.021(043.2) 14637590 URN:SI:UM:DK:FIXEK8NC UNI_Hecl_Rok_2010.pdf UNI_Hecl_Rok_2010.pdf 1 303D3B298D6D9645453BE858D6B67562 72a60df5eea6853adee778b87898061823e3e8effbde51b35a470880a671fa4a 7e0e508f-7c04-11eb-bb7a-00155d0001ca 20.500.12556/dkum/16a70f44-386f-4df7-89a0-d1c81c788dc8 https://dk.um.si/Dokument.php?lang=slv&id=17597 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0