Computer Graphic (CG) Semester 4 (Revised Course) (3 Hours) December 2012

Computer Graphic (CG) Semester 4 (Revised Course) (3 Hours) December 2012
KR-7253 [Total Marks : 100]
N.B:	(1)	Questions no 1 is compulsory.
	(2)	Attempt any four out of remaining questions.
	(3)	Assume suitable data if necessary and justify the same.
1.	(a)	illustrate inside outside test.	05
	(b)	Explain 3D display methods.	05
	(c)	What is Z-buffer algorithm?	05
	(d)	Write a note on Fractures.	05
2.	(a)	What is display file structure? Also explain the need for display file interpreter.	10
	(b)	Write a pseudo-code to implement boundary fill and flood fill algorithm using 4 connected method.	10
3.	(a)	Write an algorithm to fill polygon in fig (a) with pattern given in fig (b) of size m x n.	10
	(b)	Derive Bresenham's line drawing algorithm for lines with slope <i.	05
	(c)	Write different applications of computer Graphics.	05
4.	(a)	What do you mean by segment? What are the various attributes in segment table? State which operations can be done on segments and explain the same.	10
	(b)	Derive the steps required to perform 3D rotations about arbitary axis.	10
5.	(a)	Find the clipping Co-ordinates to clip the line segment P1P2 against the window ABCD using cohen Sutherland line clipping algorithm.      P1 (10, 30) P2 (80, 90)      Window ABCD A (20, 20) B (90, 20)                               C (90, 70) D (20, 70)	10
	(b)	What do you understand by terms parallel and perspective projection? Also explain depth cueing.	10
6.	(a)	Explain Gouard and Phong shading.	10
	(b)	Explain Bezier curves and Bezier surface with equations. Explain properties of Bezier curve.	10
7.	Write short notes on :-		20
	(a)	Animation
	(b)	Dithering techiniques
	(c)	Warnock's algorithm
	(d)	Half toning
	(e)	Raster techniques.