Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Marko Lamot"'
Autor:
Borut Žalik, Marko Lamot
Publikováno v:
Geodetski Vestnik, Vol 44, Iss 1-2, Pp 42-52 (2000)
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) there
Externí odkaz:
https://doaj.org/article/3768e19326f44c9eb348ba192a1a2652
Autor:
Marko Lamot, Borut Žalik
Publikováno v:
Computers & Graphics. 27:239-253
A new algorithm for triangulating simple polygons is proposed. The algorithm uses a uniform space subdivision to speed-up the triangulation. The algorithm efficiently combines two approaches: an ear-cutting and a diagonal insertion. Comparison with t