Hi Guest, 30 September 2020 Wednesday IST

About CUSAT | About Department | Alumni | Sitemap | Disclaimer  

  Home > Academic/Programmes > Programme Structure > CIS (2009)

Core/Elective: Core Semester: 2 Credits: 4

Course Description

The course involves the study of theoretical and practical methods for solving geometric modeling on computer and the use of mathematical methods in image processing and computer vision.

Course Objectives

To study the important data structures and algorithms that are useful for presenting data visually on a computer.
To acquire competence in developing graphic application programmes

Course Content

1. Introduction to 3D graphics: 3D transformation for right handed coordinate systems- Parallel projections on X-Y plane – Perspective projections- 1, 2, 3 vanishing points – Handling points at infinity – Reconstruction of 3D images – Clipping – 2D Cyrus Beck clipping – 3D Sutherland Cohen clipping

2. Curves & Surfaces: Conics – Parametric forms for circle, ellipse, and parabola – Bezeir curves – Need for cubic parametric curves – Conditions for smoothly joining curve segments – B-Splines – Uniform, Periodic, Open, Non uniform rational B splines – Quadratic surfaces – Parametric bi-cubic surfaces

3. Hidden Surface Removal: Hidden Line Removal - Haloed Line Algorithm - Appel's Algorithm. - Backface Removal - Floating Horizon Technique - Depth Buffer Algorithm - Painter's Algorithm - BSP Tree. Shading - Gouraud Shading, Phong Shading - Visible surface Ray Tracing - Visualisation of Data Sets.

4. Solid Modeling: Sweep Technique - Constructive Solid Geometry - B-Representation - Wire frame Models - Spatial partitioning Representation - Octrees - Advanced Modeling Techniques - Procedural Models - Fractal Models - Particle Systems, Volume Rendering - Physically Based Modeling - Texture Mapping.

5. Space reconstruction-Grey value and color images –edge detection-Static stereo image analysis-image acquisition-Geometric camera models-Sensor model-photometric calibration-Dynamic stereo analysis-Displacement vectors and Reconstruction-optical flow-object rotation and re construction


1. Procedural Elements for Computer Graphics (1st Ed): David F. Rogers, McGraw Hill (1997)
2. Mathematical Elements of Computer Graphics (1st Ed): David F. Rogers and J. Alan Adams, McGraw Hill (1989)
3. Fundamentals of Interactive Computer Graphics (1st Ed): Foly, Van Dam, Feiner, Hughes, AW (1990)
4. Theory & Problems of Computer Graphics (1st Ed): Schaum's Outline Series, Mc Graw Hill (1986)
5. Computer Vision: Three dimensional data from Images (1st Ed): R. Klette, K.schluns, and A.Koschan, Springer (1998)
6. Introductory Techniques for 3-D Computer Vision-E. Trucco,A. Verri, Prentice Hill Upper Saddle River (1998)

Copyright © 2009-20 Department of Computer Science,CUSAT
Design,Hosted and Maintained by Department of Computer Science
Cochin University of Science & Technology
Cochin-682022, Kerala, India
E-mail: csdir@cusat.ac.in
Phone: +91-484-2577126
Fax: +91-484-2576368