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