Cyrus beck algorithm - line clipping algorithm, Computer Graphics

Cyrus Beck Algorithm - Line Clipping Algorithm

Cyrus Beck Line clipping algorithm is actually, a parametric line-clipping algorithm. The term parametric means that we require finding the value of the parameter t in the parametric representation of the line segment for the point at that the segment intersects the clipping edge. For good understanding, identify the Figure (a) as in above, here P Q is a line segment, that is intersecting at the two edges of the convex window.

Note: The algorithm is appropriate to the "convex polygonal window".

2303_Cyrus Beck Algorithm - Line Clipping Algorithm.png

Figure: (a): Interaction of line PQ and Window

Here, just again call the parametric equation of line segment PQ that we have already studied.

This is simply    P + t (Q - P)      0 ≤ t ≤ 1

Here, t → linear parameter incessantly changes value.

∴P + t (Q - P) ⇒ (x1, y1) + t (x2 - x1, y2 - y1) = (x, y) be any point on PQ.    ------ (1)

For such equation (1) we have subsequent cases:

1)   While t = 0 we obtain the point P.

2)   While t = 1 we get the point Q.

3)   While t varies then 0 ≤ t ≤ 1 then line in between point P and Q is traced.

 For t = ½ we find the mid-point of PQ.

4)   While t < 0 line on Left hand side of P is traced.

5)   While t > 1 line on Right hand side of Q is traced.

Consequently, the variation in parameter t   is actually generating line in point wise method. The range of the parameter values will discover the portion to be clipped through any of convex polygonal region consisting of n-vertices or lattice points to be identified through the user. There is one type of clipping situation is shown in Figure (a) of Interaction of line PQ and Window.

Posted Date: 4/3/2013 3:17:29 AM | Location : United States







Related Discussions:- Cyrus beck algorithm - line clipping algorithm, Assignment Help, Ask Question on Cyrus beck algorithm - line clipping algorithm, Get Answer, Expert's Help, Cyrus beck algorithm - line clipping algorithm Discussions

Write discussion on Cyrus beck algorithm - line clipping algorithm
Your posts are moderated
Related Questions
Question: Is CAD only helpful for design drawings? No. When true-scale, structurally valid drawings are the purpose for CAD's existence; it utilizes is as diverse as imagination

Film - Applications for Computer Animation Computer animation has turn into regular and accepted in particular effects. Movies as "Jurassic Park", "Terminator 2: Judgment Day"

1. If you perform a x-direction shear transformation and then a y-direction shear transformation, will the result be the same as the one which is obtained when it is simultaneous s

Q. What is the difference between tones and tints? Which one component of YIQ color model does black- and- white television use? How can you convert a ZTSC video signal to an RGB s

QUESTION 1. Describe two methods for converting 16x9 widescreen movie to 4x3. 2. Explain clearly the difference between File Format and Codec. 3. What is a video transiti

Diffuse Reflection - Polygon Rendering & Ray Tracing Methods It is characteristic of light reflected from a non-shiny, dull surface. Objects illuminated solely through diff

Implement the Scan line polygon fill algorithm for any arbitrary polygon in C-language and then use your code to fill each of the following type of polygon. i)  Convex polygon

Construction of a Solid with a Translational Sweep Figure demonstrates construction of a solid along with a translational sweep. Translating the control points of the periodic

Determine the term- Virtual Reality Virtual Reality (VR) This is an artificial 3D environment which is created by a computer system. Very often user wears data helmet, d

all details of Graphical User interface and interactive input methods