Professional Documents
Culture Documents
[8+8]
[8+8]
Figure 7
1 of 2
Set No. 1
2 of 2
[16]
Set No. 2
1. Explain the steps involved in Bresenham algorithm for line drawing. Demonstrate
with an example. Discuss its merits and demerits.
[16]
2. (a) Briefly explain the steps involved in scan-line algorithm for polygon filling.
(b) What are the merits and demerits of flood-fill and scan-line algorithms?[10+6]
3. Explain the following:
(a) Shear transformations
(b) Image transformations.
[8+8]
4. What are the various operations to be performed on the segments? Discuss various
data structures that can be used for storing segments in the display files.
[16]
5. Explain the Cohen-Sutherland algorithm for finding the category of a line segment.
Show clearly how each category is handled by the algorithm.
[16]
6. (a) Write about 3D viewing transformations.
(b) Write the 3D homogeneous transformation matrix for each of the following
transformation
i. shift 0.5 in X , 2.0 in Y and -0.2 in Z
ii. Rotate by /4 about X axis
[8+4+4]
7. Outline the z-buffer algorithm. List the advantages and disadvantages of the zbuffer algorithm.
[16]
8. (a) Explain display processor system.
(b) Write about B-splines.
1 of 1
[8+8]
Set No. 3
[12+4]
2. (a) Explain and demonstrate with suitable examples the even-odd methodof
determining the polygon interior points.
(b) Explain the flood-fill algorithm for filling polygons.
[8+8]
3. Give the homogeneous co-ordinate transformation matrices for the following transformations:
(a) Scale x direction reduced to three-fourths the original, y- direction increased
by a factor of seven-fifths.
(b) Counter clock-wise rotation about the origin, by 30 degrees.
4. Write a procedure for deleting a segment.
[8+8]
[16]
5. Explain the logic of the Sutherland-Hodgman algorithm with the help of a neat
flowchart. Illustrate the working of your flowchart with the help of a suitable
example.
[16]
6. Explain the following:
(a) 1-Point, 2-point perspective projections.
(b) Viewing parameters.
[8+8]
1 of 2
Set No. 3
Figure 7
8. Describe Bezier surface generation technique with examples.
2 of 2
[16]
Set No. 4
[12+4]
2. (a) Write an algorithm for writing an absolute polygon into the display file.
(b) What is an inside test? Explain various methods used.
[8+8]
3. (a) Prove that the scaling transformations commute; that is, S1 S2 = S2 S1.
(b) Prove that the 2-D rotations about the origin commute; that is,
R1 R2 = R2 R1.
[8+8]
4. What are the various operations to be performed on the segments? Discuss various
data structures that can be used for storing segments in the display files.
[16]
5. Explain the logic of the Sutherland-Hodgman algorithm with the help of a neat
flowchart. Illustrate the working of your flowchart with the help of a suitable
example.
[16]
6. Explain the following:
(a) 1-Point, 2-point perspective projections.
(b) Viewing parameters.
[8+8]
7. (a) Explain the basic conepts of hidden surfaces and line removal methods with
suitale examples.
(b) Write about z-buffers.
[10+6]
[8+8]
1 of 1