Triangulation of convex polygon with storage support
Predrag Krtolica, Predrag S. Stanimirović, Milan B. Tasić, Selver Pepić
Abstract
Predrag Krtolica, Predrag S. Stanimirović, Milan B. Tasić, Selver Pepić
Abstract
Unlike the algorithms for convex polygon triangulation which make the triangulation of an n-gon from the scratch, we propose the algorithm making the triangulation of an (n + 1)-gon on the base of the already found triangulations of an n-gon. For such a purpose we must maintain suitable file storage to store previously derived triangulations and later use them to generate the triangulations of polygon with one more vertex. The file storage is partially exploited for the elimination of the duplicates our algorithm produces. Yet, the generation and elimination of duplicates do not critically decrease our algorithm performances for smaller values of n.
OpenAlex reports 3 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Unlike the algorithms for convex polygon triangulation which make the triangulation of an n-gon from the scratch, we propose the algorithm making the triangulation of an (n + 1)-gon on the base of the already found triangulations of an n-gon. For such a purpose we must maintain suitable file storage to store previously derived triangulations and later use them to generate the triangulations of polygon with one more vertex. The file storage is partially exploited for the elimination of the duplicates our algorithm produces. Yet, the generation and elimination of duplicates do not critically decrease our algorithm performances for smaller values of n.
Key concepts: Minimum-weight triangulation, Pitteway triangulation, Point set triangulation, Surface triangulation, Triangulation, Polygon (computer graphics), Polygon covering, Regular polygon