Geometrical examine types of line clipping, Computer Graphics

Assignment Help:

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 )).


Related Discussions:- Geometrical examine types of line clipping

Line drawing algorithm, Adavantage and disadvantages of DDA and Bresenhams ...

Adavantage and disadvantages of DDA and Bresenhams line drawing algorithm

How does resolution of a system influence graphic display, 1. How does the...

1. How does the resolution of a system influence graphic display? Ans. In a high resolution system the adjacent pixels are so near spaced such approximated line-pixels lie extr

Why are the bitmap images unsuitable, Question: (a) (i) Give four re...

Question: (a) (i) Give four reasons to explain why are the bitmap images unsuitable for use in a high end print production workflow. (ii) An eps file has two main parts,

Opengl, Write a program that allows interactive manipulation of the positio...

Write a program that allows interactive manipulation of the position and orientation of a camera. Draw a teapot at the global origin 0,0,0. You can find a shaded teapot model and

Essentialily of computer simulation, Essentialily of Computer Simulation ...

Essentialily of Computer Simulation You may want to understand why to do simulation? Is there any one way to perform the tasks? To converse these matters lets briefly discuss

B splines, What is uniform rational splines

What is uniform rational splines

Scale a sphere cantered on the point (1, Scale a sphere cantered on the poi...

Scale a sphere cantered on the point (1, 2, and 3) with radius 1, so that the new sphere has the same centre with radius 2.    Solution: Translate the sphere so that its centre

Silicon graphics - hardware for computer animation, Silicon Graphics - Hard...

Silicon Graphics - Hardware for computer animation The SGI platform is one of the most broadly used hardware platforms in professional or broadcast feature computer animation

Arguments made in favour of analog sound, Arguments made in favour of Analo...

Arguments made in favour of Analog Sound Shape of the waveforms: from digital signals sound reconstructed which is claimed to be harsher and unnatural compared to analog si

Texturing - texture coordinate, Background Texturing is like wallpaperin...

Background Texturing is like wallpapering; you are pasting an image onto the OpenGL Quad primitive.  Recall that GL_QUAD is specified by four vertices.  An image, or a texture,

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