| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava
Prva stran > Izpis gradiva

Izpis gradiva Pomoč

Naslov:Triangulirajmo mnogokotnik
Avtorji:ID Lamot, Marko (Avtor)
ID Žalik, Borut (Avtor)
ID Šumrada, Radoš (Recenzent)
ID Radovan, Dalibor (Recenzent)
Datoteke:URL http://www.dlib.si/details/URN:NBN:SI:doc-GYTEF2XO
 
Jezik:Slovenski jezik
Vrsta gradiva:Delo ni kategorizirano
Tipologija:1.04 - Strokovni članek
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:V članku predstavljamo tehnike delitve mnogokotnikov v trikotnike oz. triangulacijo mnogokotnikov. Namen delitve mnogokotnikov je v poenostavitvi obdelovanja mnogokotnikov, saj so lahko le-ti v geodetskih aplikacijah zelo kompleksni (vsebujejo veliko število konkavnih oglišč, imajo ugnezdene luknje). Vsak mnogokotnik je mogoče triangulirati z vstavljanjem diagonal, karje razvidno iz dokaza o triangulaciji mnogokotnika. Obstaja veliko postopkov, ki uporabljajo to dejstvo, vendar pa je mogoče triangulirati mnogokotnike tudi s popolnoma drugimi pristopi. Algoritme delitve mnogokotnikov lahko delimo na tri skupine: algoritme, ki temeljijo na vstavljanju diagonale, algoritme, ki temeljijo na Delaunayevi triangulaciji inalgoritme, ki uporabljajo za delitev Steinerjeve točke.
Ključne besede:mnogokotnik, traingulacija mnogokotnikov, računalniška geometrija, algoritmi
Založnik:Zveza geodetov Slovenije
Leto izida:2000
Št. strani:str. 42-52
Številčenje:Letn. 44, št. 1-2
PID:20.500.12556/DKUM-53218 Novo okno
UDK:681.3.019:514.116
COBISS.SI-ID:5875222 Novo okno
ISSN pri članku:0351-0271
NUK URN:URN:SI:UM:DK:TZF9MOXB
Datum objave v DKUM:10.07.2015
Število ogledov:1963
Število prenosov:52
Metapodatki:XML DC-XML DC-RDF
Področja:Ostalo
:
LAMOT, Marko in ŽALIK, Borut, 2000, Triangulirajmo mnogokotnik. Geodetski vestnik [na spletu]. 2000. Vol. 44, no. 1–2, p. 42–52. [Dostopano 10 april 2025]. Pridobljeno s: http://www.dlib.si/details/URN:NBN:SI:doc-GYTEF2XO
Kopiraj citat
  
Skupna ocena:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(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.

Gradivo je del revije

Naslov:Geodetski vestnik
Skrajšan naslov:Geod. vestn.
Založnik:Zveza geodetov Slovenije
ISSN:0351-0271
COBISS.SI-ID:5091842 Novo okno

Sekundarni jezik

Jezik:Angleški jezik
Opis:This paper considers different approaches how to divide polygons into triangles what is known as a polygon triangulation. Polygons can be very complex in geodesic applications (they could have a lot concave vertices, they could contain holes) therefore there is often a need to decompose them into simpler components. Every polygon can be triangulated by inserting diagonals what is shown in the proof of existence of polygon triangulation. There are a lot of polygon triangulation techniques which use that fact. However, polygons can be triangulated by some other approaches, too. The algorithms performing polygon triangulation can be classified into three major groups: algorithms, which are based on diagonal insertion, algorithms, which are based on Delaunay triangulation, and algorithms using Steiner's points.
Ključne besede:polygon, polygon triangulation, computational geometry, algorithms


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