Geometrical examine types of line clipping, Computer Graphics

Geometrical examine Types of Line Clipping

Geometrical examine of the above kinds of clipping (it assists to get point of intersection of line PQ along with any edge).

Assume (x1, y1) and (x2, y2) be the coordinates of P and Q respectively.

1)   Top case/above

If y1 > ywmax then 1st bit of bit code = 1 (suggesting above) else bit code = 0

2)   Bottom case/below case

If y1 < ywmin   then 2nd   bit = 1 (that is below) else bit = 0

3)   Left case: if x1 < xwmin then 3rd bit = 1 (that is left) else 0

4)   Right case: if x1 > xwmax then 4th bit = 1 (that is right) else 0

Likewise, the bit codes of the point Q will also be allocated.

1)   Top/above case:

Equation of top edge is: y = ywmax. The equation of line PQ is y - y1 = m (x - x1);

Here, m = (y2 - y1)/ (x2 - x1). The coordinates of the point of intersection will be (x, ywmax) ∴equation of line among point P and intersection point is (ywmax - y1) = m ( x - x1) rearrange we find  x = x  +  1

 (ywmax  - y1 ) = m (x - x1)

 Now arrange then we find

x = x1 + (1/m) (ywmax  - y1 ) ------------------ (A)

Thus, we acquire coordinates (x, ywmax) that is coordinates of the intersection.

2)   Bottom/below edge begin along with y = ywmin and proceed as for above mentioned case.

∴equation of line among intersection point (x', ywmin) and point Q that is (x2, y2) Is (ywmin - y2) = m (x′ - x2) rearranging that we determine,

x′ = x2   + (1/m)( ywmin - y2)------------------------(B)

The coordinates of the point of intersection of PQ along with the bottom edge will be

x2   + (1/m)( ywmin - y2),ywmin)

3)   Left edge: the equation of left edge is x = xwmin.

Here, the point of intersection is (xwmin, y).

By using 2 point from the equation of the line we contain:

(y - y1) = m (xwmin - x1)

So now again arranging that, we find, y = y1 + m (xwmin - x1).                   -------------------- (C)

Consequently, we find value of xwmin and y both that are the coordinates of intersection point is identified via ( xwmin , y1 + m( xwmin  - x1 )) .

4)   Right edge: proceed as in left edge case although start along with x-xwmax.

Here point of intersection is (xwmax, y′).

By using 2 point form, the equation of the line is (y′ - y2) = m (xwmax - x2)

y' = y2 + (m(xwmax - x2))-------------------(D)

The coordinates of the intersection of PQ along with the right edge will be

( xwmax , y2  + m( xwmax  - x2 )).

Posted Date: 4/3/2013 3:03:38 AM | Location : United States

Related Discussions:- Geometrical examine types of line clipping, Assignment Help, Ask Question on Geometrical examine types of line clipping, Get Answer, Expert's Help, Geometrical examine types of line clipping Discussions

Write discussion on Geometrical examine types of line clipping
Your posts are moderated
Related Questions
Digital video can be characterized by a few variables: Frame rate : various frames displayed per second. The illusion of motion may be experienced on frame rates as low as 12 f

What is the use of control points?  Spline curve can be specified by giving a set of coordinate positions known as control points, which shows the general shape of the curve, c

What is persistence and resolution?  The time it takes the emitted light from the screen to decay one tenth of its original intensity is known as a persistence.  The maximum

Question 1: (a) How can you select and manipulate individual objects in a group? (b) How do you resize an object? Explain how you determine the point from which the object r

Ellipse Generation Algorithm  You know that a circle is symmetric in all the octants, while ellipse is symmetric with respect to four quadrants.  Therefore, to draw an ellipse,

Definition of Computer Animation A time dependence phenomenon for imparting visual modifies in any scene as per to any time sequence, the visual modifies could be incorporated

Difference of Gaussians In this project we will implement the difference of Gaussians (DoG) edge detector and learn its characteristics. Part A: Design and implement a proc