Aplikacija trapezne delitve mnogokotnikaMasel, Alen (Avtor) Žalik, Borut (Mentor) Lukač, Niko (Komentor) Računalniška geometrijadelitev mnogokotnikatrapezna delitev z množico odprtih trapezovoznačevanje mnogokotnikovV 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.A. Masel20182018-09-05 17:59:22Diplomsko delo/naloga71979UDK: 004.925:62-422.7(043.2)COBISS_ID: 21850902NUK URN: URN:SI:UM:DK:FBREB0SGsl