Triangulating a x-monotone polygon
<p>I am having trouble figuring out how to triangulate an x-monotone polygon. I am referencing <a href="https://www.cs.ucsb.edu/~suri/cs235/Triangulation.pdf" rel="nofollow">this article</a>. I don't understand how to check if a vertex is an ear and if there is a diagonal.</p>