Course: Algorithms and Computer Graphics

« Back
Course title Algorithms and Computer Graphics
Course code KIV/APG
Organizational form of instruction Lecture + Tutorial
Level of course Master
Year of study not specified
Semester Winter and summer
Number of ECTS credits 6
Language of instruction Czech
Status of course Compulsory-optional, Optional
Form of instruction Face-to-face
Work placements This is not an internship
Recommended optional programme components None
Lecturer(s)
  • Skala Václav, Prof. Ing. CSc.
Course content
1. Introduction, course organization. Methodology of algorithm comparison. Acceleration techniques, pre-processing, space subdivision. 2. Projective representation and duality principle. Plucker coordinates and applications. 3. Geometric transformations in E2 and E3 (vector formulation). Non-planar projections and their applications. 4. Interpolationof ordered data. Parametric curves and surfaces. Surface modeling riget body. 5. Geometric computations and intersection computations of geometric elements. 6. Methods and data structures for object representation, volumetric data. 7. Modelling of complex objects, hierarchical structures, CSG trees. Scene graph. 8. Surface generation of volumetric data and objects given by implicit description. 9. Light models and shading methods. 10. Ray tracing algorithm, multispectral rendering. 11. Radiosity method and path tracing principles. Image based rendering. 12. Animation, kinematics and inverse kinematics. 13. Interpolation of unordered data. Geometry algebra fundamentals.

Learning activities and teaching methods
Lecture supplemented with a discussion, Lecture with a video analysis, Lecture with practical applications, Discussion, Students' portfolio, Task-based study method, Self-study of literature, Lecture, Practicum
  • Contact hours - 62 hours per semester
  • Preparation for an examination (30-60) - 24 hours per semester
  • Presentation preparation (report) (1-10) - 5 hours per semester
  • Individual project (40) - 65 hours per semester
prerequisite
professional knowledge
Knowledge of fundamentals of computer graphics at the level of KIV/ZPG, practical knowledge of procedural and object-oriented programming, basic knowledge of graphical interfaces OpenGL and/or Direct X.
learning outcomes
porozumět nutnému relevantnímu základnímu matematickému aparátu
aplikovat teoretické poznatky při řešení zadaných úloh
provádět základní matematické výpočty a odvození
prokázat znalost základních metod používaných grafické výstupy
professional skills
navrhnout použití programových prostředků pro grafické výstupy
analyzovat zadaný problém z hlediska dostupných datových setů a metod jejich zobrazení
pracovat v týmu a s uživateli systémů vizualizace informací
general eligibility
zpracovávají a prezentují výsledky své práce s využitím pokročilých funkcí aplikačního softwaru, multimediálních technologií a internetu
teaching methods
professional knowledge
Lecture
Lecture with a video analysis
Lecture supplemented with a discussion
Practicum
Task-based study method
Self-study of literature
Students' portfolio
Lecture with practical applications
Discussion
assessment methods
Combined exam
Seminar work
Individual presentation at a seminar
Quality of a written report
Recommended literature
  • Agoston, Max K. Computer Graphics and Geometric Modeling. London, 2005. ISBN 1-85233-818-0.
  • Blinn, Jim. Jim Blinn's Corner. Morgan Kaufmann Publ., 1996. ISBN 1-55860-387-5.
  • Ferguson, R.Stuart. Practical Algorithms for 3D Computer Graphics. A.K.Peters, 2001. ISBN 1-56881-154-3.
  • Shirley, Peter. Realistic ray tracing. Natick : A. K. Peters, 2000. ISBN 1-56881-110-1.
  • Theoharis, T. Graphics & visualization : principles & algorithms. Wellesley : A.K. Peters, 2008. ISBN 978-1-56881-274-8.
  • Watt, Alan; Policarpo, Fabio. 3D Games : animation and advanced real-time rendering. 1st pub. Harlow : Addison-Wesley, 2003. ISBN 0-201-78706-7.
  • Watt, Alan. 3D computer graphics. 3rd ed. Harlow : Addison-Wesley, 2000. ISBN 0-201-39855-9.


Study plans that include the course
Faculty Study plan (Version) Branch of study Category Recommended year of study Recommended semester
Faculty of Applied Sciences Computer Graphics (2017) Informatics courses 1 Winter
Faculty of Applied Sciences Mathematics (2017) Mathematics courses 2 Winter
Faculty of Applied Sciences Mathematics (2017) Mathematics courses 2 Winter
Faculty of Applied Sciences Mathematics (2015) Mathematics courses 2 Winter
Faculty of Applied Sciences Mathematics (2015) Mathematics courses 2 Winter
Faculty of Applied Sciences Computer Graphics (2015) Informatics courses 1 Winter
Faculty of Applied Sciences Training Teachers of Mathematics at Higher Secondary Scholls (2014) Pedagogy, teacher training and social care - Winter