Computer Graphics20775 marksNumerical: Liang Barsky line clippingClipping
Let ABCD be the rectangle window with A(0, 0), B(10, 0), C(10, 10) and D(0, 10). Use Liang Barsky line clipping algorithm to clip the line XY where X(5, 3) and Y(15, 9).
Let ABCD be the rectangle window with A(0, 0), B(10, 0), C(10, 10) and D(0, 10). Use Liang Barsky line clipping algorithm to clip the line XY where X(5, 3) and Y(15, 9). [5]
- Rectangle window: A(0,0), B(10,0), C(10,10), D(0,10) - $x{min}=0,\ x{max}=10,\ y{min}=0,\ y{max}=10$ - Line XY: $X(5,3)$, $Y(15,9)$ - $x1=5,\ y1=3,\ x2=15,\ y2=9$ --- $$\Delta x = x2 - x1 = 15 - 5 = 10$$ $$\Delta y = y2 - y1 = 9 - 3 = 6$$ --- k $pk$ $qk$ Boundary --------------------------- 1