Apj Abdul Kalam Technological University Apj Abdul Kalam Technological University
Apj Abdul Kalam Technological University Apj Abdul Kalam Technological University
A Pages: 2
Page 1of 2
For More Visit : KtuQbank.com | Fair Use Policy
00000CS401121903
PART C
Answer any two full questions, each carries 9 marks.
14 Explain the Sutherland Hodgeman algorithm for polygon clipping with an (9)
example.
15 Consider a triangle at (2,2), (10,2), (2,10). Perform the following 2D (9)
transformations in succession and find the resultant vertices
(i) Scale with respect to (2,2) by scaling factors (2,2) respectively along x
and y directions.
(ii) Rotate by 900 counter clockwise direction
16 a) Briefly explain the steps involved in clipping a line using Mid point (5)
Subdivision algorithm.
b) Explain how polygon meshes are used for 3D modelling. (4)
PART D
Answer any two full questions, each carries 12 marks.
17 a) Differentiate between oblique and orthogonal projection. (4)
b) Explain histogram matching with an example. (8)
18 a) Describe in detail the depth buffer visible surface detection technique. Derive (9)
the equation to find the depth values for a surface position (x, y).
b) Explain the terms adjacency and connectivity in the context of digital images. (3)
19 a) Explain the scan –line method used in visible surface detection with an (4)
example.
b) Consider the image segment and compute the length of the shortest 4- , 8- and (8)
m-path between p and q by considering two set of values for V:
(i)V={0,1,2}
(ii)V={1,2} .
If a particular path does not exist explain the reason for the above two cases of
V. 3 4 1 2 0
0 1 0 4 2(q)
2 2 3 1 4
(q)3 0 4 2 1
1 2 0 3 4
****
Page 2of 2
For More Visit : KtuQbank.com | Fair Use Policy