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.

Pravice

URN

URN:NBN:SI:DOC-GYTEF2XO

COBISSID

5875222

Objavljeno

14.08.2012

Metapodatki

Citiranje

APA:

Lamot, Marko, Žalik, Borut, Šumrada, Radoš, Radovan, Dalibor (2000). Triangulirajmo mnogokotnik. Geodetski vestnik, letnik 44, številka 1/2, str. 42-52. URN:NBN:SI:DOC-GYTEF2XO from http://www.dlib.si

MLA:

Lamot, Marko, Žalik, Borut, Šumrada, Radoš, Radovan, Dalibor. "Triangulirajmo mnogokotnik." Geodetski vestnik letnik 44. številka 1/2 (2000) str. 42-52.
<http://www.dlib.si/?URN=URN:NBN:SI:DOC-GYTEF2XO>

Geodetski vestnik
2000-
(Zbirni zapis)