MCA- III Semester Examination, 2021-22

Subject: Computer Graphics and Multimedia

Subject Code: 302
Date: 11/03/2022, Time: 10:00 am – 12:00 pm (2 hr)
Total Marks: 60
______________________________________________________________________________

Important Instruction: Write your name and roll number on the top of the first page.

Attempt any 12 questions. Marks: 12 X 5 = 60

Q1. Describe Scan line polygon filling algorithm with suitable example.

Q2. Number the order of the white pixels of the following polygon to be filled using boundary fill
algorithm

Start from the pixel marked with yellow color as seed pixel. Red color is the boundary color.

Q3. Generate the line from (2,2) to (9,5) using Bresenhams line generation algorithm.

Q4. Generate points of the circle using Bresenhams circle generation algorithm, Given radius = 8

Upto diagonal line of 1st quadrant only.

Q5. Find initial decision parameter using midpoint ellipse generation algorithm for region I

Given Ry = 5 and Rx=9

Find only first two points using the above algorithm for region I.

Q6. Given Xmin = 30 , Xmax= 90 , Ymin= 30 , Ymax= 90 (Window)

Umin =20 , Umax=50 , Vmin=20 , Vmax= 50 (View Port)

Transform the window point (Xwin , Ywin ) = ( 45,55 ) to viewport point (Uview, Vview) = ?

Q7. Let ABCD be the rectangular window with A(20,20) B(90,20) C(90,70) and D(20,70) .Find
Region codes for endpoints. Use Cohen-Sutherland Algorithm to clip the line P1P2 with P1(10,30)
P2(80,90)

Q8. Describe 2D rotation transformation in detail.

Q9. Clip the triangle PQR form the following diagram using Sutherland Hodgeman Polygon
clipping algorithm. Given (Xmin,Ymin)=(10,10) and (Xmax,Ymax)=(80,50)

Q10. Derive Quadratic Bezier Curve and write its transformation matrix.

Q11. Describe RGB color models.

Q12. Compress the data AAAAABBCCCCCDDDEEEEEFFFGWWWW

using 3byte and 2 byte Runlength encoding .

Q13. Describe GIF file format with its advantages and disadvantages.

Q14. Write about any five visual changes of animation that appears on the display screen.

Q15. Given Probabilities P(A)=0.7, P(B)=0.1, P(C)=0.09, P(D)=0.05 P(E)=0.02 P(F)=0.04

Generate code for A, B, C, D and E using Hoffman encoding.

Q16. Describe perspective projection in detail.

****************************