Triangulirajmo mnogokotnik
This paper considers different approaches how to divide polygons intotriangles what is known as a polygon triangulation. Polygons can be very complex in geodesic applications (they could have a lot of concave vertices, they could contain holes) therefore there is often a need to decompose them into...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Association of Surveyors of Slovenia (Zveza geodetov Slovenije)
2000-01-01
|
| Series: | Geodetski Vestnik |
| Subjects: | |
| Online Access: | http://www.geodetski-vestnik.com/44/gv44-12.pdf |
| _version_ | 1818163673399558144 |
|---|---|
| author | Borut Žalik Marko Lamot |
| author_facet | Borut Žalik Marko Lamot |
| author_sort | Borut Žalik |
| collection | DOAJ |
| description | This paper considers different approaches how to divide polygons intotriangles what is known as a polygon triangulation. Polygons can be very complex in geodesic applications (they could have a lot of 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. |
| first_indexed | 2024-12-11T16:53:18Z |
| format | Article |
| id | doaj.art-3768e19326f44c9eb348ba192a1a2652 |
| institution | Directory Open Access Journal |
| issn | 0351-0271 |
| language | English |
| last_indexed | 2024-12-11T16:53:18Z |
| publishDate | 2000-01-01 |
| publisher | Association of Surveyors of Slovenia (Zveza geodetov Slovenije) |
| record_format | Article |
| series | Geodetski Vestnik |
| spelling | doaj.art-3768e19326f44c9eb348ba192a1a26522022-12-22T00:58:03ZengAssociation of Surveyors of Slovenia (Zveza geodetov Slovenije)Geodetski Vestnik0351-02712000-01-01441-24252Triangulirajmo mnogokotnikBorut ŽalikMarko LamotThis paper considers different approaches how to divide polygons intotriangles what is known as a polygon triangulation. Polygons can be very complex in geodesic applications (they could have a lot of 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.http://www.geodetski-vestnik.com/44/gv44-12.pdfpolygonpolygon triangulationcomputational geometryalgorithmsmnogokotniktriangulacija mnogokotnikovračunalniška geometrijaalgoritmi |
| spellingShingle | Borut Žalik Marko Lamot Triangulirajmo mnogokotnik Geodetski Vestnik polygon polygon triangulation computational geometry algorithms mnogokotnik triangulacija mnogokotnikov računalniška geometrija algoritmi |
| title | Triangulirajmo mnogokotnik |
| title_full | Triangulirajmo mnogokotnik |
| title_fullStr | Triangulirajmo mnogokotnik |
| title_full_unstemmed | Triangulirajmo mnogokotnik |
| title_short | Triangulirajmo mnogokotnik |
| title_sort | triangulirajmo mnogokotnik |
| topic | polygon polygon triangulation computational geometry algorithms mnogokotnik triangulacija mnogokotnikov računalniška geometrija algoritmi |
| url | http://www.geodetski-vestnik.com/44/gv44-12.pdf |
| work_keys_str_mv | AT borutzalik triangulirajmomnogokotnik AT markolamot triangulirajmomnogokotnik |