CG(KAV) IMP for 2nd mid sem

CHAP-3

1. Character generation methods with example.
2. Explain Flood Fill algorithm of area filling.
3. Explain Boundary Fill algorithm of area filling.
4. Explain the Inside-Outside test.

CHAP-4

1. What is aliasing? How to compensate the aliasing? Explain in detail.
2. What is anti-aliasing? Explain any 2 methods of anti-aliasing in detail.

CHAP-6

1. What is window and view-port? Retrieve equations for the scaling factors to map the window to view-port in 2D viewing system.
2. Define: Window, View-port, Viewing transformation.
3. Explain Cohen-Sutherland Line Clipping Algorithm.

CG(ARV) IMP for 2nd mid

1. Rotation about an arbitrary axis.
2. 3D reflection.
3. Conversion from world co-ordinate to view co-ordinate.
4. What is viewing pipeline?
5. Transformation from world co-ordinate to view co-ordinate.
6. Types of projections.
7. Explain parallel projection.
8. Explain orthographic projection with example.
9. Advantages and disadvantages of orthographic projection.
10. What is axonometric projection and explain all types of axonometric projection.
11. What is foreshortening factor.
12. Derive the transformation matrix for oblique parallel projection.
13. Define oblique parallel projection with its types.

MS & OR, Assignment-8 (CPM & PERT)

(Q-1) A project has following characteristic

Activity	Preceding activity	Expected completion Time ( in weeks)
A	None	5
B	A	2
C	A	6
D	B	12
E	D	10
F	D	9
G	D	5
H	B	9
I	C, E	1
J	G	2
K	F, I, J	3
L	K	9
M	H, G	7
N	M	8

i)   Draw a PERT network for this project.

ii)  Find the critical path and the project completion time.

iii) Prepare an activity schedule showing the ES, EF, LS, LF and slack for each activity.

iv)  Will the critical path change if activity G takes 10 weeks instead of 5 weeks? If so, what will be the new critical path?

  

(Q-2). A project with the following six activities is listed with the normal time period for completion of each activity. Draw the network diagram and find out the critical path. Also prove that an activity C is critical activity using early and late start and finish timings.

Activity	A	B	C	D	E	F
Immediate Predecessor	---	A	A	B	C	D, E
Time Duration	4	8	8	5	7	5

(Q-3)  What is dummy activity? Why do we need dummy activities in PERT network? Explain the same in brief and support your answer with neat sketches.

(Q-4)  Find the Shortest path for the given network below, Where “( )” indicates arc length values.