Algorithm -- Triangulating a Monotone Polygon -- Adding Diagonals

• which diagonals can we add when we encounter a vertex v_j?
• 2 cases depending on which chain v_j belongs to
• the same chain as the reflex vertices on the stack
• the opposite chain

back    next