20.500.12556/DKUM-20613 TRAPEZNA DELITEV MNOGOKOTNIKA POLYGON TRAPEZOIDATION V diplomskem delu obravnavamo trapezno delitev mnogokotnika in nekatere algoritme, ki takšno delitev opravijo. Opišemo algoritem z dvema prebirnima premicama, algoritem z množico odprtih trapezov, Seidelov algoritem in Lorenzettov algoritem. Prva dva algoritma primerjamo glede na njune čase izvajanja za različne vrste mnogokotnikov. In this thesis, the concept of polygon trapezoidation is considered and four algorithms are considered. These algorithms are: the algorithm with two sweep lines, algorithm with open trapezoids, Seidel’salgorithm, and Lorenzetto’s algorithm. The first two algorithms are compared according to their execution times using different types of polygons. računalniška geometrija trapezna delitev mnogokotnika algoritem z dvema prebirnima premicama algoritem z množico odprtih trapezov Seidelov algoritem Lorenzettov algoritem. computational geometry two-sweep-lines trapezoidation algorithm algorithm with open trapezoids Seidel’s algorithm Lorenzetto’s algorithm. true true false [M. Šantl] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2011-09-26 09:30:28 2011-09-27 11:45:58 2022-04-14 08:05:17 2023-12-27 03:25:06 2011 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.94(043.2) 15587350 URN:SI:UM:DK:TIDULVIU UNI_Santl_Mitja_2011.pdf UNI_Santl_Mitja_2011.pdf 1 21F2575D835EDCE5EA5D3729D7468254 c6c8367e59910835e09825d11e7fd336bf015f7b2ef27aa76635370d6cda32f2 a90a8020-7c05-11eb-bb7a-00155d0001ca 20.500.12556/dkum/662a912d-f3b7-4575-b3cc-e52a47d29719 https://dk.um.si/Dokument.php?lang=slv&id=25644 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0