Question

Explain the Sutherland Hodgman polygon clipping algorithm. Using this algorithm clip the following polygon against the rectangular window as given below. Make suitable assumption. 

Image ignouacademy-com--p-2011-54348

08 Nov 2017
Answer :
Word Count : 825

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

Image ignouacademy-com--p-academy-34431

_____ _____ __________ _________ _____.
________ ________ ___ _____ _________ __________ ____ ________ _________ ______ ___ ______.
________ ____ _______ _____ ______.
_______ ____ ___ ______ ___ ___ ________ ___ _______ _______ ___ ___.
_________ _____ ___ _____ ____ _________ __________.
_______ _______ ____ ________ ______ _______ __________.
____ ____ ____ _________ _________ _______ ________ _______ _________.
_______ ____ ___ ___ ________.
___ ______ _______ _______ ___ ________ ___.
__________ ____ _______ ___ ___ _____ ________ _________ _________ _______ _____.
____ __________ ___ ______ ___ _________ ________ __________ ________.
___ ____ ____ ____ _____ ___ _____ ________ ________ ____ _____.
___ _____ ______ ____ ______ ___ ___ ____ _____ __________.
__________ ____ ___ ____ __________ ___ _____ _______ ____.
___ ___ _______ ________ _________ ____ ___ ____ _____.
______ ______ _____ ______ ________ ____ ______ ____ __________ _____.
_______ ___ ________ ______ __________ _____ ____ ______ ___.
__________ ___ _____ _________ _________ _________ _____ _________ _______ ___ ________ __________.
_________ _________ _______ ___ _________.
__________ __________ ________ ______ ______.
____ ________ ______ __________ ___ ___ ____.
___ ___ _____ _______ ____ _______ _______ _____ ________ ____.
___ _______ ____ ________ ______ ________ _________ ___ ___ _______.
_________ _____ ____ ___ __________ _________ _________ ________ _______ ________ __________ _______.
___ __________ _____ _____ __________ ______ ________ _______ _______ _____.
_______ _______ ______ _____ _____ ____ __________ ________ ________ __________ ___.
_______ _______ _______ _____ __________ __________ ________.
__________ _____ ________ _____ ____.
___ ____ ________ _______ ___ _______ _______ _______ _________.
____ __________ ___ ____ ___ __________ __________.
________ _____ _____ ________ __________ _________ ___ ____ ______.
____ ______ ________ _____ ___ ______ _________.
_______ ____ ______ ____ _______ ________ ________ ______.
__________ ________ ___ _________ __________ ____.
___ ____ ___ ________ ____ _______ ___ __________.
________ _____ ________ _______ __________.
___ ____ __________ ____ ______ ______ _____ _________ ______.
___ ______ __________ ________ __________ __________ _________ _______ ___ _______ __________.
_________ ___ ______ _________ __________.
___ ______ ______ _______ ______ ____.
________ ________ __________ __________ _________ _______ ___ _____ ______ ___.
_______ ___ ___ _____ __________ ___.
____ _______ ________ ________ _______.
________ ______ ________ _____ _____ ______ ___ _________ ___ ____.
_____ ____ __________ _______ ___ _______ ___ __________ _______ __________.
_______ _________ ___ _____ _____ _____ _____ ___ _______ ____.
__________ ______ ___ _____ ___ _____ _______.
___ ___ ______ ________ __________ ______ ___ _________.
_____ _______ ________ _______ ____ _________ _____ __________.
__________ ________ ___ __________ _____ _________ ___ _______ ________ __________ ____.
_________ _____ ______ ____ _________ _________ ______ __________ ___.
____ ___ _____ ___ __________ _________ _________ ____ _______ _______ ___.
__________ ___ _______ __________ _______ ____ ___ _______ ______.
_____ _______ ____ _____ _______.
__________ ________ _______ ________ _____ ________ ___ _________ ______.
________ ________ ____ _________ _________.
______ ___ ______ __________ ______ __________ ________ ___ ___ __________ ____.
______ _________ ____ _________ ______ _____ ________ ___ __________ ______ ________ _________.
________ _______ _____ _________ _______ ____ _____ ____.
___ ______ ______ __________ ______ ________ ____ ___ ______ ___ _________.
____ _______ ______ ______ ___ _______ ______.
________ ___ ____ _____ ___ ____ ___ ________ ________ _______ ____.
____ _________ _________ ________ ____ ___.
_____ _______ ___ _________ _________ _________ _________ ______ ____ _______ _________.
______ _________ ____ _____ __________.
______ ___ _________ ______ ___ ______ _______ _______ ______ __________.
________ _____ ___ _______ _________.
________ ___ ______ ____ _______ _______ ______ _____ _________ ______ ______.
_____ ______ _______ ____ _______ ____ ________ _____ ________.
_________ _____ ____ _____ _____.
__________ _____ ________ ___ ______ ______ ________ ____ ______ _____ ________ ________.
__________ ___ ______ ____ ___ _____ __________ ______ ___ _______ _______ ______.
___ _____ ____ _____ _________ ___.
_____ ________ ____ ___ ________ ________ _____ __________.
_________ ___ ____ _______ ______ ____ _______ ___ _____ ______ _________ ________.
_______ __________ __________ _______ ________ ____ _____ _____.
___ _______ ________ ___ ____ _____ _____ _______ _____ ____ ____ _________.
_________ ___ _______ ____.
IGNOU ACADEMY
Your IGNOU journey, made easier.
  • Solved Assignments
  • Study Notes
  • Guess Papers
  • Question Papers
Skip in 10
Top
📞
Call Support Instant phone assistance IGNOU MCS 53 2011 - Explain the Sutherland Hodgman polygon clipping algorithm. Using this | IGNOU Academy
→
🟢
WhatsApp Chat Fast live messaging
→
Email Us Business enquiries & support
→