Explain the Sutherland Hodgman polygon clipping algorithm. Using this algorithm clip the following polygon against the rectangular window as given below. Make suitable assumption.
Any polygon of any arbitrary shape can be described with the help of some set of vertices associated with it. When we try to clip the polygon under consideration with any rectangular window, then, we observe that the coordinates of the polygon vertices satisfies one of the four cases listed in the table shown below, and further it is to be noted that this procedure of clipping can be simplified by clipping the polygon edgewise and not the polygon as a whole. This decomposes the bigger problem into a set of subproblems, which can be handled separately as per the cases listed in the table below. Actually this table describes the cases of the Sutherland-Hodgman Polygon Clipping algorithm.
Thus, in order to clip polygon edges against a window edge we move from vertex Vi to the next vertexVi+1 and decide the output vertex according to four simple tests or rules or cases listed below:
Table: Cases of the Sutherland-Hodgman Polygon Clipping Algorithm
In words, the 4 possible Tests listed above to clip any polygon states are as mentioned below:
1) If both Input vertices are inside the window boundary then only 2nd vertex is added to output vertex list.
st
90
2) If
____ ________ _______ _____ ______ __________ ___ ________ ____ ____.
_____ ________ __________ ___ __________ _________ __________ ____ _________ _________ ______ __________.
_______ _________ ____ ______ ___ _____ _____ ___ _______ ____.
__________ ________ ______ _________ __________ _______.
___ _______ ____ _______ ____ ___ ______ _______.
___ ______ _____ __________ _____ ___ ______ ____ ________ ___ __________ __________.
_________ _____ _________ ________ ___ _________.
______ __________ _______ _________ ___ _____ ___ ___ _____ ____.
_____ ______ ____ _____ _________ _____.
___ __________ ___ _________ ___ ____ _______ _______ ______ _______ _____ _________.
_____ _________ ___ _________ __________ ______ __________ _________ ___ _____ ________ _____.
__________ ________ _______ ________ ________ _____.
____ __________ _________ ______ __________.
___ ___ _________ _____ _________ _________ __________ _________.
______ _______ _____ _______ __________ ____ ________ __________ ____ _______.
_____ ________ ______ ____ _____ _______ ______.
______ _________ _____ _______ ___ _______.
___ ______ ______ ____ ____ _________ ______.
________ _________ ________ _________ ___ ___ _____ _______.
_______ ______ ___ _________ _____ ____ ________ ________ _____ _____ ___.
_______ ______ _____ ___ _______ ______ ____.
_______ _________ _________ ______ _____ _______ _________ ________ _____ ___.
______ ________ ____ ______ _____ ___ __________ ________ _________ _________ ______.
________ ________ _____ ____ _________ ______.
________ _________ ____ ___ ________.
________ __________ _____ ____ _____ _____ ______.
_________ _____ ___ ________ ________ ________ __________.
___ ___ __________ _____ _______ ________ ____ _______ ___ ___ ________.
______ _________ ___ _________ ______.
____ _____ ____ __________ __________ ________ ____.
________ _____ _______ _______ ______ ____ __________.
_______ _______ ___ ______ __________ _________ ______.
________ _______ _________ _____ ___ ___ _________ _____ ______ _________ _____.
_________ ___ ________ ______ ________ _____ ______ ______.
____ ________ ____ _________ ______ ________ __________.
_______ ___ _______ ________ _________ ____ ______ ___ _______ __________ __________ ______.
_____ __________ ______ _________ _______ ___ ________ ______ __________ ___.
___ ____ ____ __________ ____ _________ ___ ________ ___ _____ _________.
_____ ______ ___ ___ __________ __________ _______ ______.
_________ _______ ___ ___ _____ __________ __________ _______ ________ _________ ________.
___ __________ ________ ________ _______ ________ ______.
__________ __________ __________ _________ ____ _____ _________ ___.
__________ _____ _______ ____ ______ _______ ________ ___.
_________ ________ _____ ____ _____ ______ ___ _______ _______ ____ ____.
____ ______ _______ ____ ________ _____ ______ ________ __________ ________ _______.
__________ _____ ______ ______ ____ ____ ____ __________ ________ ___ __________.
____ _____ _________ ______ ____ ___ ______.
__________ ____ ____ __________ __________ ________ ________ ________.
____ ____ ___ _________ _________ _________ _____ _________ _____ ________.
___ ____ _____ ____ ___ ___ _________ _____.
_________ _______ _________ ___ ____.
______ ________ _______ _____ ___ _____ __________ _________ _______ __________ ______.
___ ___ ____ ____ _________ _____ ________ _________ __________ _________ ____.
_______ _______ ____ ______ _________ ________ _______ ________ ____ _______.
____ __________ ________ _______ _______ _______ __________.
________ _______ __________ __________ _________ _____ __________.
____ _________ ____ _____ _______ _______ __________.
_______ _____ ___ _______ _____ ________ __________ ________ ___ ___ _____ ___.
______ ______ _____ _______ _________ ______.
_____ _______ ______ _______ ___.
___ _______ ______ ______ ___ _____ ______ _______ __________.
_________ _________ __________ _____ ______ _________.
___ ___ ____ __________ _____ _____ ________ ______ _________ _________ ________ _______.
_______ ___ _________ _______ ____ ________ _________.
_____ ____ ____ ________ _______.
____ _________ ____ __________ _________ _________.
_____ _________ ____ ________ ____ ______ _________ _______ _____ ________.
_____ ______ __________ ___ ____ _____ __________.
____ ______ ___ ______ ___ _________ ______ _______ ____ ________ ____ _________.
____ _____ ______ ________ ___ ___ __________ ________.
__________ ____ ___ ___ _______ __________ ____ _______ _____.
____ _______ ______ __________ _________.
_______ _____ ________ _________ _________ _____ _________.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
✓ Unlock up to 60% of the answer
✓ No payment required