Scribd
Upload
131 views

Introduction To Clipping

The document discusses clipping in computer graphics, specifically: 1) Clipping involves eliminating portions of an image or scene outside a defined clipping window prior to display. 2) The Cohen-Sutherland algorithm uses a divide-and-conquer approach to clip lines, assigning codes to line endpoints to determine if the line can be trivially accepted or rejected or requires clipping against window edges. 3) It finds intersections of partially outside lines with window edges, replacing endpoints to fully clip the line within the window for display.

Uploaded by

la,myia
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
131 views

Introduction To Clipping

The document discusses clipping in computer graphics, specifically: 1) Clipping involves eliminating portions of an image or scene outside a defined clipping window prior to display. 2) The Cohen-Sutherland algorithm uses a divide-and-conquer approach to clip lines, assigning codes to line endpoints to determine if the line can be trivially accepted or rejected or requires clipping against window edges. 3) It finds intersections of partially outside lines with window edges, replacing endpoints to fully clip the line within the window for display.

Uploaded by

la,myia
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 9

Clipping

• Eliminating portions of a picture inside or outside a


specific region of space.

• Commonly used in the viewing pipeline to extract a


portion of a scene to be displayed on output device.

• Everything outside a clipping window is eliminated


from the scene prior to transfer to an output device.

• Efficient implementation of clipping involves


applying algorithms to normalized boundaries of
clipping window.
Clipping Window
 A section of a two dimensional scene that is selected for
display.
 Most applications allow only a rectangular clipping window
aligned with the x and y axes.
 Rectangular clipping windows in standard positions are easily
defined by giving the coordinates of two opposite corners of
each rectangle.
 We could design our own clipping window with any shape,
size, or orientation.
 A concave polygon clipping window or one with nonlinear
boundaries, requires more processing.
Line clipping
A Trivially accept
B Perform calculations

C D

Trivially reject
Algorithm

• The Cohen-Sutherland algorithm uses a divide-and-conquer


strategy.

• The line segment's endpoints are tested to see if the line can be
trivally accepted or rejected.

• If the line cannot be trivally accepted or rejected, an intersection of


the line with a window edge is determined and the trivial
reject/accept test is repeated. This process is continued until the
line is accepted.

• To perform the trivial acceptance and rejection tests, we extend


the edges of the window to divide the plane of the window into the
nine regions. Each end point of the line segment is then assigned
the code of the region in which it lies.
1) Given a line segment with endpoint P1 =(x1,y1)
and p2 = (x2,y2)

2) Compute the 4-bit codes for each endpoint.

If both codes are 0000,(bitwise OR of the codes


yields 0000 ) line lies completely inside the
window: pass the endpoints to the draw routine.

If both codes have a 1 in the same bit position


(bitwise AND of the codes is not 0000), the line lies
outside the window. It can be trivially rejected.
3) If a line cannot be trivially accepted or rejected, at
least one of the two endpoints must lie outside the
window and the line segment crosses a window
edge.

This line must be clipped at the window edge


before being passed to the drawing routine.
5) Examine one of the endpoints, say . Read 's 4-bit
code in order: Left-to-Right, Bottom-to-Top.

6) When a set bit (1) is found, compute the


intersection I of the corresponding window edge
with the line from to . Replace with I and repeat the
algorithm.
• Cohen - Sutherland Line Clipping: Algorithm

For each line segment


(1) compute clip codes

(2) if both are 0 0 0 0


accept line segment

else if c1 & c2 != 0
discard line segment

else /* c1 & c2 = 0 */

clip against left


clip against right
clip against bottom
clip against top

if anything remains
accept clipped segment

You might also like