2014SCIndeksOpen access

Triangulation of convex polygon with storage support

Predrag Krtolica, Predrag S. Stanimirović, Milan B. Tasić, Selver Pepić

Open full text 3 citations

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 3 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Minimum-weight triangulation, Pitteway triangulation, Point set triangulation, Surface triangulation, Triangulation, Polygon (computer graphics), Polygon covering, Regular polygon

Related papers

Back to paper searchBrowse research topicsOriginal source
Triangulation of convex polygon with storage support — Research Paper | ScholarLens