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