Determine the steps uses in cohen sutherland line clipping, Computer Graphics

Assignment Help:

Steps uses in the Cohen Sutherland Line Clipping Algorithm are:

217_Determine the Steps uses in Cohen Sutherland Line Clipping.png

Figure: Steps for Cohen Sutherland Line Clipping

STEP 1:

Input:

 xL , xR , yT , yB , P1 ( x1 , y1 ), P2 ( x2 , y2 )

 Initialize i = 1

While i <= 2

if xi  < xL  then bit 1 of code -Pi = 1 else 0

 if xi > xR then bit 2 of code -Pi =1 else 0         

: The endpoint codes of the line are then set

 if  yi  < yB then bit 3 of code -Pi = 1 else 0

if  yi  > yT then bit 4 of code -Pi = 1 else 0

i = i +1

end while

 i = 1

STEP 2:

Initialize j = 1

While j <= 2

 if xj   < xL then Cj left = 1 else Cj left = 0

 if x j > x R   then C j right = 1 else C j right   = 0

 : Set flags as per to the position of the line endpoints with respect to window

if  yj  < yB   then Cj bottom  = 1 else Cj bottom  = 0 edges

if  y j  > yT then Cj top = 1 else C jtop  = 0

 end while

STEP 3: If codes of P1and P2 are both equivalent to zero then draw P1P2 are wholly visible

STEP 4: If logical intersection or AND operation of code -P1 and code -P2 is not equivalent to zero then avoid P1P2 are wholly invisible

STEP 5: If code -P1= 0 then swap P1 and P2 with their flags and also set i = 1

STEP 6: If code -P1 < > 0 then

for i = 1,

{if C1 left = 1 then

find intersection ( xL , y'L )

assign code to ( xL , y'L )

P1 = ( xL , y'L )

end if

i = i + 1;

go to 3

}

with left edge vide eqn. (C)

 for i = 2,

{if C1 right = 1 then

find intersection ( xR , y'R ) with right edge vide eqn. (D)

assign code to ( xR , y'R )

P1 = ( xR , y'R )

end if

i = i + 1 go to 3

}

for i = 3

{if C1 bottom = 1 then

find intersection ( x 'B , yB ) with bottom edge vide eqn. (B)

assign code to ( x 'B , yB )

P1 = ( x 'B , yB )

end if

i = i + 1 go to 3

}

for i = 4,

{if C1 top = 1 then

find intersection ( x 'T , yT ) vide eqn. (A) with top edge assign code to ( x 'T , yT )

P1 = ( x 'T , yT )

end if

i = i + 1 go to 3

}

end

 


Related Discussions:- Determine the steps uses in cohen sutherland line clipping

Types of refresh monitors - raster scan and random scan, Types of Refresh M...

Types of Refresh Monitors - Raster Scan and Random Scan There are two types of refresh monitors, i.e. the Raster Scan and Random Scan that will be illustrated separately.

Lossy audio formats, Lossy Audio Formats: These are based on sound models ...

Lossy Audio Formats: These are based on sound models which eliminate audio data such humans cannot or can hardly hear, for example: a low volume sound after a large volume sound.

Psychrometric properties - design project, Read the next page and work thro...

Read the next page and work through the steps: a.  Select a location (anywhere in the world) and research the typical weather (temperature, barometric pressure, and humidity).

Crt, refreh buffer

refreh buffer

Color histogram, A color histogram is a representation of the distribution ...

A color histogram is a representation of the distribution of colors in an image. For digital images, a color histogram represents the number of pixels that have colors in each of a

De casteljeau algorithm - bezier curves, De Casteljeau algorithm: The cont...

De Casteljeau algorithm: The control points P 0 , P 1 , P 2 and P 3 are combined with line segments termed as 'control polygon', even if they are not actually a polygon although

Briefly explain color profile, Question 1) Why are selection tools useful?...

Question 1) Why are selection tools useful? Describe them based on different categories Question 2) What are the different types of layers? Describe each type Quest

Graphics hardware - computer aided design, Graphics Hardware - Computer aid...

Graphics Hardware - Computer aided Design Despite with which advance graphic software you are working along with, if your output device is not well or hardware handling which

Images - systems research group, The image you have been given for contour ...

The image you have been given for contour extraction is shown in Figure 1. The method for constructing the search space is shown in Figure 2. It is generated from two initial discr

What is the minimum number of control points, Question: A curve shape ha...

Question: A curve shape has three quadratic Bézier curve segments. The curves have been joined sequentially so that continuity of the first derivative of the resulting curve sha

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd