Computer Graphics - May 2014

Information Technology Engineering (Semester 4)

TOTAL MARKS: 100
TOTAL TIME: 3 HOURS (1) Question 1 is compulsory.
(2) Attempt any four from the remaining questions.
(3) Assume data wherever required.
(4) Figures to the right indicate full marks.

Answer any one question from Q1 and Q2

1 (a) Interpret Bresenham's algorithm to find which are pixel are turned on for the line segment between (1,2) and (7,6).(6 marks) 1 (b) Write a pseudo-code for Boundary Fill Algorithm. Also compare boundary fill algorithm with scan line algorithm.(6 marks) 2 (a) Derive the equation for decision parameter of midpoint circle algorithm.(6 marks) 2 (b) Explain with suitable diagram different methods for seed point inside test for polygon.(6 marks) 3 (a) Explain with example midpoint subdivision method for line clipping.(6 marks)

Answer any one question from Q3 and Q4

3 (b) Explain different types of parallel projection.(6 marks) 4 (a) Explain the process of polygon clipping using Sutherland Hodgeman Method. What are the intersecting point for line P1 joining (-1,0) and (4,5) and line P2 (3,1) and (6,2) if clipped against a window bounded by line x=0, y=0 and x=5,y=3.(6 marks) 4 (b) Write matrix representation for following 3D transformations:
i. Reflection about XY plane
ii. Rotation about X axis.
iii. Translation in X,Y and Z directions
iv. Scaling(6 marks)

Answer any one question from Q5 and Q6

5 (a) What do you mean by morphing? Explain with example how it is used in Animation.(7 marks) 5 (b) What is the need of shading? Explain Halftoning shading.(6 marks) 6 (a) Define colour and colour gamut. Also explain Chromaticity Diagram.(7 marks) 6 (b) How polygon shading is different from polygon filling. Explain Phong shading briefly.(6 marks)

Answer any one question from Q7 and Q8

7 (a) Explain B- Spline curve and give at least two advantages over Bezier Splines.(7 marks) 7 (b) Explain interpolation method of curve generation.(6 marks) 8 (a) What is Bezier Curve? Explain properties of Bezier Curve.(7 marks) 8 (b) Write a note on:
i. Fractals & Topological Dimension.
ii. Koch Curve.(6 marks)