A New Triangulation Algorithm Based on the Determination of the Polygon´s Diagonals

This paper presents a triangulation algorithm for the general plane polygon, this algorithm does not consider the polygon´s concave or convex and its vertices are clockwise or counter clockwise. It first makes the elimination marks for the diagonals outside of the polygon, then determines the diagonals which intersect with the polygon and makes the elimination marks. In order to avoid the long and narrow triangles we use CDT algorithm to eliminate the inapposite diagonals. Lastly, we draw the remaining diagonals. So we finish the process of triangulation.