diplomsko delo univerzitetnega študijskega programa
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: |
2011 |
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
|
Št. ogledov: |
1673 |
Št. prenosov: |
103 |
Ocena: |
0 (0 glasov) |
Metapodatki: |
|
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 |