20.500.12556/DKUM-71979 Aplikacija trapezne delitve mnogokotnika Application of polygon trapezoidation V diplomskem delu opišemo algoritem za trapezno delitev mnogokotnika in njegovo uporabo za dodeljevanje oznak mnogokotnikom. Predstavimo problem trapezne delitve, opišemo algoritem trapezne delitve mnogokotnika z množico odprtih trapezov ter algoritem za dodeljevanje oznak. Algoritem trapezne delitve testiramo na množici mnogokotnikov in analiziramo rezultate. Preverimo, če je možno s pomočjo trapezne delitve mnogokotnika najti ugoden položaj za vpis oznake. In this thesis, an algorithm for polygon trapezoidation and its usage for polygon labelling is described. The polygon trapezoidation problem is presented and an algorithm for polygon trapezoidation with sets of open trapezoids is described. The algorithm for polygon trapezoidation is tested on multiple polygons and the outcome is analysed. The possibility of successfully finding an appropriate position of labels using trapezoidation is considered at the end. Računalniška geometrija delitev mnogokotnika trapezna delitev z množico odprtih trapezov označevanje mnogokotnikov Computational geometry polygon partitioning trapezoidation with sets of open trapezoids polygon labelling true true false A. Masel Slovenski jezik Angleški jezik Diplomsko delo/naloga 2018-09-05 17:59:22 2018-10-24 15:10:25 2022-08-01 21:49:10 2019-07-11 19:01:49 2018 0 [Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.925:62-422.7(043.2) 21850902 URN:SI:UM:DK:FBREB0SG UN_Masel_Alen_2018.pdf UN_Masel_Alen_2018.pdf 1 6F81596B3BF4276BBD11DDA41DCD5ED2 3332f89c4ec5e618eebc248bc667909309b25e423205b9cece20b7eb8258593a 45bc85ab-7c10-11eb-bb7a-00155d0001ca 20.500.12556/dkum/2da8b917-c03b-4178-b3d7-f860bd88a339 https://dk.um.si/Dokument.php?lang=slv&id=128908 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0