Ear-slicing and quality triangulation

Most algorithms for polygon triangulation do not consider the quality of generated triangles. We present two approaches for modifying the ear-cutting triangulation algorithm so that the resulting mesh contains higher proportion of quality triangles. The first approach is based on searching for the best triangle by scanning the boundary. The second approach uses "stabbing diagonals" to partition the polygon onto components which can then be separately triangulated to increase the number of quality triangles.