Polygon Triangulation

[Aparna-Sakshi]

Description of the problem

Polygon Triangulation :

• Triangulating a polygon means partitioning it into triangles. Triangulating a polygon is an important pre-processing step for many algorithms.
• The polygon is given as an n X 2 array of coordinates of its vertices in clockwise cyclic order.
• The algorithm does the triangulation in O(n^2) by the method of clipping the ear and updating the status of its neighbors.

I am GSSOC-21 participant, kindly assign this issue to me @czgdp1807