diplomsko delo univerzitetnega študijskega programa
Mitja Šantl (Avtor), Borut Žalik (Mentor), Mitja Rupnik (Komentor)

Povzetek

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.

Ključne besede

računalniška geometrija;trapezna delitev mnogokotnika;algoritem z dvema prebirnima premicama;algoritem z množico odprtih trapezov;Seidelov algoritem;Lorenzettov algoritem;

Podatki

Jezik: Slovenski jezik
Leto izida:
Izvor: Maribor
Tipologija: 2.11 - Diplomsko delo
Organizacija: UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik: [M. Šantl]
UDK: 004.94(043.2)
COBISS: 15587350 Povezava se bo odprla v novem oknu
Št. ogledov: 1673
Št. prenosov: 103
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: Polygon trapezoidation
Sekundarni povzetek: 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.
Sekundarne ključne besede: computational geometry;two-sweep-lines trapezoidation algorithm;algorithm with open trapezoids;Seidel's algorithm;Lorenzetto's algorithm;
URN: URN:SI:UM:
Vrsta dela (COBISS): Diplomsko delo/naloga
Komentar na gradivo: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko
Strani: VIII, 30 f.
Ključne besede (UDK): science and knowledge;organization;computer science;information;documentation;librarianship;institutions;publications;znanost in znanje;organizacije;informacije;dokumentacija;bibliotekarstvo;institucije;publikacije;prolegomena;fundamentals of knowledge and culture;propaedeutics;prolegomena;splošne osnove znanosti in kulture;computer science and technology;computing;data processing;računalniška znanost in tehnologija;računalništvo;obdelava podatkov;application-oriented computer-based techniques;računalniške tehnike za namensko rabo;aplikativno usmerjene računalniško podprte tehnike;simulation;simulacija;
ID: 1016047
Priporočena dela:
, diplomsko delo univerzitetnega študijskega programa
, diplomsko delo visokošolskega strokovnega študija
, diplomsko delo univerzitetnega študija
, diplomsko delo visokošolskega strokovnega študija