Polygon Triangulation
Daniel Vlasic
Algorithm -- Monotone Decomposition -- Eliminating Split Vertices
for a split vertex
v
i
, let
e
j
be the edge immediately to the left of it
add a diagonal from
v
i
to
helper
(
e
j
)
back
next