diplomsko delo
Alen Masel (Avtor), Borut Žalik (Mentor), Niko Lukač (Komentor)

Povzetek

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.

Ključne besede

računalniška geometrija;delitev mnogokotnika;trapezna delitev z množico odprtih trapezov;označevanje mnogokotnikov;diplomske naloge;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik: A. Masel
UDK: 004.925:62-422.7(043.2)
COBISS: 21850902 Povezava se bo odprla v novem oknu
Št. ogledov: 549
Št. prenosov: 75
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Application of polygon trapezoidation
Sekundarni povzetek: 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.
Sekundarne ključne besede: computational geometry;polygon partitioning;trapezoidation with sets of open trapezoids;polygon lebelling;
URN: URN:SI:UM:
Vrsta dela (COBISS): Diplomsko delo/naloga
Komentar na gradivo: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Strani: VII, 25 str.
ID: 10957729
Priporočena dela:
, diplomsko delo univerzitetnega študijskega programa
, ni podatka o podnaslovu
, diplomsko delo univerzitetnega študijskega programa