Computer Graphics Algorithms

The course cannot be taken simultaneously with:

Algorithms of Computer Graphics (A4M39APG)

The course is a substitute for:

Computer Graphics Applications (36APG)

Lecturer:

Jiří Žára (gar.)

Tutor:

Jiří Žára (gar.), Jiří Bittner, Jaroslav Sloup, Daniel Sýkora

Supervisor:

Department of Computer Graphics and Interaction

Synopsis:

The subject contains basic and the most practically used computer graphics algorithms. The following methods for the work with raster graphics (2D) and spatial scenes (3D) are presented: drawing of graphical primitives, filling, clipping, color spaces, dithering, image formats, basic image processing, modeling and rendering of three-dimensional objects and scenes, visibility solving, shading, texturing, ray-tracing, radiosity.

Requirements:

Syllabus of lectures:

1.Raster and vector graphics, line drawing algorithms

2.Circles and arcs, filling and hatching

3.Line and polygon clipping

4.Color spaces and models

5.Dithering, palette

6.Raster images formats, compression methods

7.Basic image processing, median operators

8.Representation of spatial objects

9.Visibility solving,

10.Lighting, shading

11.Texturing, modeling of spatial scenes

12.Ray-tracing

13.Radiosity

14.Accelerated rendering techniques, space subdivision techniques

Syllabus of tutorials:

1.Information about semestral projects, establishing of working teams

2.Detailed specification of terminal project

3.Tuition - literature

4.Tuition

5.Tuition - user interface

6.Tuition

7.Tuition - implementation

8.Tuition

9.Tuition - testing, measuring

10.Tuition

11.Final program presentation

12.Scientific presentation

13.Discussion on written report

14.Assessment

Study Objective:

Study materials:

1.Foley, J.D., van Dam, A., Feiner, S.K., Hughes, J.F. Computer Graphics - Principles and Practice. Addison-Wesley, New York, 1990.

Note:

Time-table for winter semester 2011/2012:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Mon	roomKN:E-311 Bittner J. 11:00–12:30 (lecture parallel1 parallel nr.101) Karlovo nám. Lab K311
Tue
Fri	roomKN:E-301 Žára J. 16:15–17:45 (lecture parallel1) Karlovo nám. Šrámkova posluchárna K9
Thu
Fri

Time-table for summer semester 2011/2012:

Time-table is not available yet

The course is a part of the following study plans:

• Computer Technology - Computer Graphics- structured studies (compulsory course of the branch)