Which of the following clipping algorithm is based upon the “inside” of a polygon based on the winding number? a) Sutherland Hodgman Clipping Algorithm b) Weiler Atherton Clipping Algorithm c) Vatti Clipping Algorithm d) Greiner Hormann Clipping Algorithm
Answer: d Explanation: The Greiner Hormann Clipping algorithm is based upon the “inside” of a polygon based on the winding number. The winding number of a closed curve in the plane around a given point is an integer representing the total number of times that curve travels counter clockwise around the point. The algorithm considers regions with odd winding number to be inside the polygon.