UCS505
UCS505
(JCS 5°--;
Roll Number:
Q.1. Write down the Bresenham's Line Drawing Algorithm (For both cases of +ve (10)
slope). Calculate the Intermediate points for the line with endpoints (9,18) and
(14, 22) using Bresenham's Line drawing algorithm. (Clearly show all the
calculations).
Q.2. a. Rotate a Triangle placed at A(0,0) ,B(1,1) and C(5,2) by an angle 45 degree (7+3)
with respect to point (-1,-1). Give Matrix for all the independent transformations
and the composite transformation matrix. Give the final coordinates for the
triangle.
b. Differentiate between Bresenham and Midpoint circle drawing algorithms.
Q.3. Explain Liang-Barsky Line Clipping Algorithm (2-D). Apply this algorithm to the line (10)
with coordinates (30, 60) and (60, 25) against the window with
(Xmin,Ymin)=(10,10) and (Xmax,Ymax)=(50,50).
Q.4. Define the Interpolating and Approximating Splines. Give example for each. Derive (2+2+6)
the basis matrix for the cubic Bezier Curves.
Q.S. Devise 8-connected boundary fill algorithm for filling the interior regions with the (10)
given input set of vertices havin seed pixel 2,3 .
Vertex 1 2 3 4 5 6 7 8 9 10 11 12 13
X 1 1 2 2 5 5 7 7 5 5 3 3 1
Y 1 5 5 7 7 5 5 1 1 2 2 1 1
Q.6. Define Projections. Explain various types of projections in detail. (10)
Q.7. Differentiate between Raster Scan and Random Scan System. Explain the (4+6)
working principle of CRT.
Q.B. Explain the difference between Z-Buffer Algorithm and Painter's Algorithm. (10)
Discuss by giving suitable example.