Ear-clipping Based Algorithms of Generating High-quality Polygon Triangulation
A Simple and Fast Incremental Randomized Algorithm for Computing Trapezoidal Decompositions and for Triangulating Polygons