Page 54 - B.E CSE Curriculum and Syllabus R2017 - REC

Department of CSE, REC

REFERENCES:
1. Mishra K L P and Chandrasekaran N, Theory of Computer Science - Automata, Languages and
Computation, Third Edition, Prentice Hall of India, 2004.
2. Harry R Lewis and Christos H Papadimitriou, Elements of the Theory of Computation, Second
Edition, Prentice Hall of India, Pearson Education, New Delhi, 2003.
3. Peter Linz, An Introduction to Formal Language and Automata, Third Edition, Narosa Publishers,
New Delhi, 2002.
4. Raymond Greenlaw and H. James Hoover, Fundamentals of Theory of Computation, Principles and
Practice, First edition, Morgan Kaufmann Publishers, 1998.

CS17503 GRAPHICS AND MULTIMEDIA L T P C
3 0 0 3
OBJECTIVES:
● To provide knowledge and understanding in the fundamental principles of Computer Graphics and
Mathematical concepts related to Computer graphical operations
● To understand the two dimensional graphics and their transformations.
● To provide in-depth knowledge of display systems, modelling of 3D concepts.
● To appreciate illumination and color models and be familiar with animation
● To understand the basic concepts related to Multimedia including data standards, algorithms and
software.

UNIT I INTRODUCTION 9
Survey of computer graphics, Overview of graphics systems –Raster scan systems, Random scan systems,
Graphics monitors and Workstations, Graphics Controller. Output primitives – points and lines, line drawing
algorithms, loading the frame buffer, line function; circle and ellipse generating algorithms; Pixel addressing
and object geometry.

UNIT II TWO DIMENSIONAL GRAPHICS 9
Two dimensional geometric transformations – Matrix representations and homogeneous coordinates,
composite transformations; two dimensional viewing – viewing pipeline, clipping operations – point, line, and
polygon clipping algorithms.

UNIT III THREE DIMENSIONAL GRAPHICS 9
Three dimensional concepts; Three dimensional object representations – Polygon surfaces- Polygon tables-
Plane equations - Polygon meshes; Curved Lines and surfaces, Quadratic surfaces; Blobby objects; Spline
representations – Bezier curves and surfaces -. Three dimensional geometric and modelling transformations –
Translation, Rotation, Scaling, composite transformations; three dimensional viewing pipeline, Projections –
Parallel and Perspective Projections.

UNIT IV ILLUMINATION, COLOUR MODELS AND ANIMATION 9
Light sources - basic illumination models – halftone patterns and dithering techniques; Properties of light -
Standard primaries and chromaticity diagram; Intuitive colour concepts - RGB colour model - YIQ colour
model - CMY colour model - HSV colour model - HLS colour model; Colour selection. Design of Animation
sequences – motion specification –morphing – tweening.

UNIT V MULTIMEDIA SYSTEMS 9
An Introduction – Multimedia applications – Multimedia System Architecture- Compression &
Decompression – Data & File Format standards – Multimedia I/O technologies - Digital voice and audio –
video image and animation – Storage and retrieval Technologies.
TOTAL: 45 PERIODS

Curriculum and Syllabus | B.E. Computer Science and Engineering | R2017 Page 54