Warsaw University of Technology - Central Authentication System
Strona główna

Computer Graphics

General data

Course ID: 103A-CSCSN-ISA-ECOGR
Erasmus code / ISCED: (unknown) / (unknown)
Course title: Computer Graphics
Name in Polish: Computer Graphics
Organizational unit: The Faculty of Electronics and Information Technology
Course groups: ( Computer Systems and Networks - Foundation )-Computer Systems and Networks-M.Sc.-EITI
( Computer Systems and Networks )-Computer Systems and Networks-B.Sc.-EITI
( Courses in English )--eng.-EITI
( Fundamentals )-Computer Information System Engineering-M.Sc.-EITI
( Technical Courses )---EITI
( Technical Courses )--eng.-EITI
ECTS credit allocation (and other scores): 6.00 Basic information on ECTS credits allocation principles:
  • the annual hourly workload of the student’s work required to achieve the expected learning outcomes for a given stage is 1500-1800h, corresponding to 60 ECTS;
  • the student’s weekly hourly workload is 45 h;
  • 1 ECTS point corresponds to 25-30 hours of student work needed to achieve the assumed learning outcomes;
  • weekly student workload necessary to achieve the assumed learning outcomes allows to obtain 1.5 ECTS;
  • work required to pass the course, which has been assigned 3 ECTS, constitutes 10% of the semester student load.
Language: English
(in Polish) Jednostka decyzyjna:

(in Polish) 103000 - Wydział Elektroniki i Technik Informacyjnych

(in Polish) Kod wydziałowy:

(in Polish) ECOGR

(in Polish) Numer wersji:

(in Polish) 1

Short description:

The lecture covers main problems in Computer Graphics. The method of presenting images on raster devices is discussed in details. Image rendering algorithms are presented at different level of details. 2D and 3D viewing are presented starting from the set of transformation and ending with stereovision concept. Basic aspects of colorimetry and its application in rendering colour mages is also included. Hardcopy devices both bilevel and colour are briefly presented. Exercises are devoted to details of mathematics and algorithms.

Full description:

The lecture covers main problems in Computer Graphics. The method of presenting images on raster devices is discussed in details. Image rendering algorithms are presented at different level of details. 2D and 3D viewing are presented starting from the set of transformation and ending with stereovision concept. Basic aspects of colorimetry and its application in rendering colour mages is also included. Hardcopy devices both bilevel and colour are briefly presented.
Exercises are devoted to details of mathematics and algorithms.

Lecture contents

  1. General information, organization of lecture, references, questionnairy- knowledge level,
    Basic notions, image, computer graphics, image processing, image analysis, image as matrix, computer graphics hardware- output devices, input devices.

  2. Comuter graphics survey, areas of application, display devices, CRT tube, magnetic deflection, random scan devices, raster scan devices, interlaced vs noninterlaced, luminescence, persistence, refresh rate

  3. CRT colour tubes, delta, PIL, Trinitron, guns arrangement, triads of phosphors, screen resolution, aspect ratio, square pixels, estimation of timing requirements, video signal, composite signal, video dac, raster generator, structures of display controllers Look Up Table, number of bits per pixel

  4. Antialiasing, straightforward supersampling, finite width of line, weighted area sampling, filtering, midpoint algorithm, Piteway-Watkinson algorithm,

  5. Polygon filling, scan-line fill, inside-outside test, even-odd rule, winding number, directional edge crossing,

  6. scan line fill of curved boundary areas, boundary fill algorithm, 4- and 8-neighbourhood, flood fill algorithm, area fill attributes, mapping patterns into area,

  7. depth perception, stereovision,

  8. Polygon rendering methods, constant intensity flat shading, Mach bands, Gouraud shading, linear interpolation, bilinear interpolation, Phong shading - normal vector interpolation,

  9. Illumination, basic notions, photometry units, perfect diffuser - Lambertian surface, basic illumination models, ambient light, perfect diffuse reflection, specular reflection, transparency, refraction, attenuation with distance, aerial perspective, modelling real light sources,

  10. Ray-tracing, basic concept, primary and secondary rays, shadows, soft shadows, ray-surface intersection, bounding volumes, visible surface detection, Z-buffer, object representation, analytical, parametric equations, triangular mesh, sweep representation, Constructive Solid Geometry, octree, volume representation- voxels,

  11. Input devices, logical vs physical devices, input modes keyboards, mouse, trackball, bat, digitizers, light pen, 3D scanners, mechanical, optical, interactive drawing techniques,

  12. Colour in Computer Graphics, properties of human visual system, receptors, receptor response, colorimetry , visual colorimeter, colour space, tristimuli, matching functions, chromaticity coordinates, chromaticity diagram,

  13. Transformation between colorimetry systems, RGB EBU, RGB FCC, Colour monitors, number of colours displayed, HSV model, HLS model,

  14. Hardcopy devices, monochromatic printers, bilevel printing,grey scale, colour printers, inkjet, thermosublimation, film recorders

  15. Animation, basic problems, physically based movements control, morphing techniques




  16. Tutorial contents
    Ex.1. 2D coordinate systems, point, line, plane Euclidean distance, Cartesian coordinate system, polar coordinates, transformation between polar and Cartesian systems, orientation of coordinate system,

    Ex.2. 3D coordinate system, right hand, left hand orientation, rule of thumb, spherical coordinates, transformation between polar and Cartesian coordinates, cylindrical coordinates, measures of angle, solid angle,

    Ex.3. Points and vectors, method of defining vectors, equivalency of points and vectors, vector addition, vectors in 3D space, vector operations, summing, scalar product, vector product,
    Ex.4. Vectors and matrices, row vector, column vector, transposition, multiplication, unitary matrix, determinant, matrix inversion,

    Ex.5. Test1

    Ex.6. Nonlinearities in display channel, gamma correction, equations for rough and precise correction, use of LUTs for correction, saturation, low level signals, method of estimation average gamma value
    Ex.7. 2D geometric transformations, sreen coordinates, matrix notation, placement of the origin of coordinate system, detailed disscussion of transformations, translation, rotation, rotation about arbitrary pivot point, scaling, scaling relative to fixed point,

    Ex.8. Homogenous coordinates, translation, rotation, scaling, composite transforrmation, concatenation of transformations, translations, rotations, scalings, reflections, shear,
    Concatenation properties, computational efficiency of composite transformations,

    Ex.9. Transformations between coordinate systems -2D, change of position, change of orientation, versors of new system,, mirroring about arbitrary line,

    Ex.10. Basic raster algorithms, line, circle, ellipse, line equations, slope-intercept, axis crosspoint, implicit form,DDA algorithm, Bresenham line algorithm, Bresenham circle algorithm,

    Ex.11. Twodimensional viewing, world coordinates, window, viewport, window to viewport transformations, clipping, line clipping, Cohen-Sutherland algorithm, Lian-Barsky algorithm,
    Polygon clipping, Sutherland-Hodgeman algorithm, Weiler_Atherton algorithm

    Ex.12. Slide session, images from SIGGGRAPH conference

    Ex.13. Three dimensional concepts, 3d transformations, homogenous coordinates, object movements vs coordinate system movements, rotation, directional cosines, Euler angles, aeroplane view, roll, pitch, yaw, carousel, cinecamera crane,

    Ex.14. Projections, classification, parallel, orthographic, axonometric, isometric, oblique projections cavalier, cabinet, perspective projections, one, two and three vanishing points,
    Equivalence of perspective projections and camera obscura view,

    Ex.15. Test2




Similar Courses
CodeNameDiscount ECTS
103C-INIIT-ISP-GKOMGrafika komputerowa5
103B-INIIT-ISP-GKOMGrafika komputerowa5

Bibliography:

    1. D.Hearn, P.Baker "Computer Graphics", Prentice Hall 1994

    2. J.D.Foley,A.vanDam,S.Feiner,J.Hughes "Computer Graphics.Principles and practice" 2nd ed. Addison-Wesley 1990

    3. J.Dfoley,A.vanDam "Fundamentals of interactive Computer Graphics" Addison-Wesley 1982

    4. W.Newman,Rsproul "Principles of interactive Computer Graphics", McGraw Hill 1979

    5. D.F.Rogers "Procedural elemets for Computer Graphics" McGraw Hill1985

Learning outcomes:

Knowledge

  • Knows graphics hardware
  • Knows methods of raster images creation
  • Knows basic algorithms

Skills

  • Is able to calculate timing parameters of raster displays
  • Is able to implement Computer Graphics algorithms
  • Social Competence

    • Knows the need to continuously raised his/her competention
    • Knows the importance of engineer’s ethos

    Classes in period "Summer Semester 2023/2024" (in progress)

    Time span: 2024-02-19 - 2024-09-30
    Selected timetable range:
    Navigate to timetable
    Type of class:
    lectures, 30 hours, 60 places more information
    tutorials, 30 hours, 60 places more information
    Coordinators: Janusz Rzeszut
    Group instructors: Janusz Rzeszut
    Students list: (inaccessible to you)
    Examination: Overall grade
    (in Polish) Jednostka realizująca:

    (in Polish) 103200 - Instytut Informatyki

    Classes in period "Winter Semester 2023/2024" (past)

    Time span: 2023-10-01 - 2024-02-18
    Selected timetable range:
    Navigate to timetable
    Type of class:
    lectures, 30 hours, 60 places more information
    tutorials, 30 hours, 60 places more information
    Coordinators: Janusz Rzeszut
    Group instructors: Janusz Rzeszut
    Students list: (inaccessible to you)
    Examination: Overall grade
    (in Polish) Jednostka realizująca:

    (in Polish) 103200 - Instytut Informatyki

    Classes in period "Summer Semester 2022/2023" (past)

    Time span: 2023-02-20 - 2023-09-30
    Selected timetable range:
    Navigate to timetable
    Type of class:
    lectures, 30 hours, 60 places more information
    tutorials, 30 hours, 60 places more information
    Coordinators: Janusz Rzeszut
    Group instructors: Janusz Rzeszut
    Students list: (inaccessible to you)
    Examination: Overall grade
    (in Polish) Jednostka realizująca:

    (in Polish) 103200 - Instytut Informatyki

    Classes in period "Winter Semester 2022/2023" (past)

    Time span: 2022-10-01 - 2023-02-19
    Selected timetable range:
    Navigate to timetable
    Type of class:
    lectures, 30 hours, 60 places more information
    tutorials, 30 hours, 60 places more information
    Coordinators: Janusz Rzeszut
    Group instructors: Janusz Rzeszut
    Students list: (inaccessible to you)
    Examination: Overall grade
    (in Polish) Jednostka realizująca:

    (in Polish) 103200 - Instytut Informatyki

    Classes in period "Summer Semester 2021/2022" (past)

    Time span: 2022-02-23 - 2022-09-30
    Selected timetable range:
    Navigate to timetable
    Type of class:
    lectures, 30 hours, 60 places more information
    tutorials, 30 hours, 60 places more information
    Coordinators: Janusz Rzeszut
    Group instructors: Janusz Rzeszut
    Students list: (inaccessible to you)
    Examination: Overall grade
    (in Polish) Jednostka realizująca:

    (in Polish) 103200 - Instytut Informatyki

    Classes in period "Winter Semester 2021/2022" (past)

    Time span: 2021-10-01 - 2022-02-22
    Selected timetable range:
    Navigate to timetable
    Type of class:
    lectures, 30 hours, 48 places more information
    tutorials, 30 hours, 48 places more information
    Coordinators: Janusz Rzeszut
    Group instructors: Janusz Rzeszut
    Students list: (inaccessible to you)
    Examination: Overall grade
    (in Polish) Jednostka realizująca:

    (in Polish) 103200 - Instytut Informatyki

    Classes in period "Summer Semester 2020/2021" (past)

    Time span: 2021-02-20 - 2021-09-30
    Selected timetable range:
    Navigate to timetable
    Type of class:
    lectures, 30 hours, 60 places more information
    tutorials, 30 hours, 60 places more information
    Coordinators: Janusz Rzeszut
    Group instructors: Janusz Rzeszut
    Students list: (inaccessible to you)
    Examination: Overall grade
    (in Polish) Jednostka realizująca:

    (in Polish) 103200 - Instytut Informatyki

    Classes in period "Winter Semester 2020/2021" (past)

    Time span: 2020-10-01 - 2021-02-19
    Selected timetable range:
    Navigate to timetable
    Type of class:
    lectures, 30 hours, 48 places more information
    tutorials, 30 hours, 48 places more information
    Coordinators: Janusz Rzeszut
    Group instructors: Janusz Rzeszut
    Students list: (inaccessible to you)
    Examination: Overall grade
    (in Polish) Jednostka realizująca:

    (in Polish) 103200 - Instytut Informatyki

    Classes in period "Summer Semester 2019/2020" (past)

    Time span: 2020-02-22 - 2020-09-30
    Selected timetable range:
    Navigate to timetable
    Type of class:
    lectures, 30 hours, 30 places more information
    tutorials, 30 hours, 30 places more information
    Coordinators: Janusz Rzeszut
    Group instructors: Janusz Rzeszut
    Students list: (inaccessible to you)
    Examination: Overall grade
    (in Polish) Jednostka realizująca:

    (in Polish) 103200 - Instytut Informatyki

    Classes in period "Winter Semester 2019/2020" (past)

    Time span: 2019-10-01 - 2020-02-21
    Selected timetable range:
    Navigate to timetable
    Type of class:
    lectures, 30 hours, 48 places more information
    tutorials, 30 hours, 48 places more information
    Coordinators: Janusz Rzeszut
    Group instructors: Janusz Rzeszut
    Students list: (inaccessible to you)
    Examination: Overall grade
    (in Polish) Jednostka realizująca:

    (in Polish) 103200 - Instytut Informatyki

    Classes in period "Summer Semester 2018/2019" (past)

    Time span: 2019-02-18 - 2019-09-30
    Selected timetable range:
    Navigate to timetable
    Type of class:
    lectures, 30 hours, 24 places more information
    tutorials, 30 hours, 24 places more information
    Coordinators: Janusz Rzeszut
    Group instructors: Janusz Rzeszut
    Students list: (inaccessible to you)
    Examination: Overall grade
    (in Polish) Jednostka realizująca:

    (in Polish) 103200 - Instytut Informatyki

    Classes in period "Winter Semester 2018/2019" (past)

    Time span: 2018-10-01 - 2019-02-17
    Selected timetable range:
    Navigate to timetable
    Type of class:
    lectures, 30 hours, 36 places more information
    tutorials, 30 hours, 36 places more information
    Coordinators: Janusz Rzeszut
    Group instructors: Janusz Rzeszut
    Students list: (inaccessible to you)
    Examination: Overall grade
    (in Polish) Jednostka realizująca:

    (in Polish) 103200 - Instytut Informatyki

    Course descriptions are protected by copyright.
    Copyright by Warsaw University of Technology.
    pl. Politechniki 1, 00-661 Warszawa tel: (22) 234 7211 https://pw.edu.pl contact accessibility statement USOSweb 7.0.2.0-2 (2024-03-29)