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
Categories of Reflection - Ray Tracing Methods In order to achieve realism, such phenomenon of reflection, which occurs because of interaction of light and surface, is require

The description and measurement of circadian rhythms. Describe the standard method used for the recording and graphing of behavioral rhythms in animals, especially the use


Presentation Graphics The instant you are going to represent yourself or your product or company or research paper and so on. Only standing and speaking is fairly ineffective.

3-D Transformation The capability to represent or display a three-dimensional object is basically to the knowing of the shape of that object. Moreover, the capability to rotat

Parallel Projection - viewing transformation Parallel projection methods are utilized by engineers to make working drawings of an object that preserves its true shape. In t


Objectives  of Three dimensional transformations explain basic 3D transformations-translation, rotation, scaling, shear and reflections-applied to objects in space; ex

Where the video controller is used?  A special purpose processor, which is used to control the operation of the display device, is called as display controller or video control

Multimedia Business: Even fundamental office applications as a MS word processing package or a MS Excel spreadsheet tool turns into a powerful tool along with the aid of mult