Triangulirajmo mnogokotnikLamot, Marko (Avtor) Žalik, Borut (Avtor) Šumrada, Radoš (Recenzent) Radovan, Dalibor (Recenzent) mnogokotniktraingulacija mnogokotnikovračunalniška geometrijaalgoritmiV č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.Zveza geodetov Slovenije20002015-07-10 19:43:14Delo ni kategorizirano53218sl