Which of the following algorithm can be used to clip a self-intersecting polygon? a) Greiner Hormann Clipping Algorithm b) Weiler Atherton Clipping Algorithm c) Vatti Clipping Algorithm d) Both Vatti and Greiner Hormann Clipping Algorithm
Answer: d Explanation: To clip a self-intersecting polygon we can use the Vatti Clipping Algorithm as well as the Greiner Hormann Clipping Algorithm. Polygons with holes can also be clipped using these algorithms. Algorithms like Sutherland-Hodgman and Weiler-Atherton cannot perform clipping on a self-intersecting polygon.
