1. For the polygon shown in Figure on the next page, how many times will the vertex V_{1} appear in the set of intersection points for the scan line passing through that point? How many times will you count it when you form the pairs of intersection points? Justify your answer.
Answer: The vertex V_{1} = V_{4} will be counted once only since it is neither a maximum nor a minimum for y coordinates of the pairs of edges {V_{0}V_{1},V_{1}V_{2}}and {V_{3} V_{4} , V_{4} V_{5}} .