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
Computer simulation - Computer Aided Design Computer simulation is the manner of designing a model of a real or theoretical physical system, not including the model on a digit

Transformation for Isometric projection - Transformation Suppose that P(x,y,z) be any point in a space.  Assume as a given point P(x,y,z) is projected to the P'(x'y',z') on t

Geometric Continuity There is another notion of continuity called geometric continuity. Although the idea existed in differential geometry, the concept was introduced for geome


Design and functioning of a refresh cathode ray tube Primary components of refresh cathode ray tube are (i) electron gun used in producing electron beam (ii) heating fila

Advertising: One of the most well known uses for computer animation is in television advertising. Many of the models which the commercials would call for would be extremely compli

explainapplication of coherence in visible surface detection method

(a) Differentiate between the following compression algorithm: 1. Shannon -Fano Algorithm and 2. Huffman Encoding (b) A statistical encoding algorithm is being considered

Zero Acceleration (Constant Speed ) Now, the time spacing for the in-betweens that is: in-between frames is at equal interval; which is if, we want N in-betweens for key frames

QUESTION 1. Create a COMPLETE storyboard for a movie of 2 minutes duration on ONE of the following subject: a. Poverty b. Global Warming c. Smoking d. Drugs e. D