| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:TRAPEZNA DELITEV MNOGOKOTNIKA
Avtorji:ID Šantl, Mitja (Avtor)
ID Žalik, Borut (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf UNI_Santl_Mitja_2011.pdf (1,65 MB)
MD5: 21F2575D835EDCE5EA5D3729D7468254
PID: 20.500.12556/dkum/662a912d-f3b7-4575-b3cc-e52a47d29719
 
Jezik:Slovenski jezik
Vrsta gradiva:Diplomsko delo/naloga
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis: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.
Kraj izida:Maribor
Založnik:[M. Šantl]
Leto izida:2011
PID:20.500.12556/DKUM-20613 Novo okno
UDK:004.94(043.2)
COBISS.SI-ID:15587350 Novo okno
NUK URN:URN:SI:UM:DK:TIDULVIU
Datum objave v DKUM:27.09.2011
Število ogledov:2255
Število prenosov:163
Metapodatki:XML DC-XML DC-RDF
Področja:KTFMB - FERI
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share



Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:Angleški jezik
Naslov:POLYGON TRAPEZOIDATION
Opis: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.
Ključne besede:computational geometry, two-sweep-lines trapezoidation algorithm, algorithm with open trapezoids, Seidel’s algorithm, Lorenzetto’s algorithm.


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici