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
Picture Information - Raster Graphics and  Clipping Now, the picture information is accumulated in the form of bit plans on which all bit plane complete information of pictur

Question: (a) Differentiate between lossy and lossless compression. (b) State the uses of the two compression standards MPEG-1 and MPEG-2. (c) State three areas where

Polygon representation methods - Boundary representations Boundary representations: now the 3-D object is shown as a set of surfaces which separate the object interior from

What is meant by Addressability?  The Addressability is the number of individual dots per inch (d.p.i) that can be formed. If the address of the current dot is (x, y) then the

What happens while two polygons have similar z value and the z-buffer algorithm is utilized? Solution : z-buffer algorithms, varies colors at a pixel if z(x,y)

What is Polygon mesh?  Polygon mesh is a method to show the polygon, when the object surfaces are tiled, it is more convenient to state the surface facets with a mesh function.

Ray Casting -polygon rendering and ray tracing methods It is a method wherein the surfaces of objects visible to the camera are determined by throwing or say casting rays of

write digital differntial analyzers(DDA) Algorithm

Mathematics: There are some area like Probability, combination, permutation, etc.,that can be well explained along with the help of animation, that helps in enhancing the learning

Write a code to continuously rotate a square about a pivot point.    #include   static GLfloat rotat=0.0;   void init(void); void display(void); void reshape(int w