Computer graphics

1. Numerical solution of nonlinear equations and systems of nonlinear equations. Overview and principles of iterative methods, convergence. Direct methods for solving systems of linear equations, Gauss, Jacobi, Gauss-Seidel, relaxation methods. Application of methods in solving imaging and modeling problems.
   M5180
2. Modeling in computer graphics. Types of models, creation and modification, display. Local and global modifications of models, deformation methods FFD.
   PA010, PB009, PA157, PA158
3. Principles of surface simplification, LOD models, continuous transition between LOD levels.
4. Visibility in image space and object space. Sniper techniques. Algorithms, and their applications.
   PA010
5. Parametric curves, Lagrange, Hermite, Bezier, Coons, NURBS. Continuity, change of degree, conditions for smooth connection.
   PB009, PA010
6. Parametric surfaces. Surfaces given by an edge, Bezier surfaces, B-spline surfaces, NURBS. Plating, smooth connection. Implicit surfaces.
   PB009, PA010
7. Local and global light models, material properties, BRDF. Surface and volume textures. Global lighting calculation, deterministic and stochastic methods, light path tracking.
   PB009, PA010
8. Raster image processing. Histogram, histogram equalization. Thresholding, reduction of brightness levels (colors). Linear and nonlinear filters. Edge detection. Discrete Fourier transform in image editing. Geometric image transformations, filtering, resampling, smoothing.
   PA010, PA171
9. Reconstruction of objects and visualization of volume data. Reconstruction from cross sections, volume and spatial data. Direct visualization of volumetric data. Marching dice algorithm.
   PA010
10. Approximation of bodies. Convex packaging, construction in 2D and 3D. Packaging bodies, packaging hierarchy, packaging efficiency.
    PA010
11. Warping and morphing of images and objects.
    PA010
12. Triangulation and constrained triangulation. Voronoi diagrams and Delaunay triangulation.
    M7130, PA010
13. Data structures for spatial search. Search by ranges, multidimensional binary trees, line trees.
    M7130, PA010
14. OpenGL. Basic characteristics, primitives, types of transformations, work with display lists. Memory layers, use in image creation.
    PV112
15. Visualization of data of various dimensions. Principles, methods, tools.
    PV251
16. Interaction techniques used for visualization in different spaces. Principles and concepts.
    PV251
17. Graphs and graph algorithms. Graph representation. Coherence of a graph, chromaticity, planar graphs. Algorithms: searching the graph in width and depth, the shortest distances, skeletons, flows in networks.
    MA010, MA015
18. Object-oriented methods of system design. Design patterns. Software architectures. Component systems and models. Object-oriented methods of software development, RUP.
    PA103
19. Software engineering. SW development process. Unified Process Methodology. Agile SW development. Testing phases and types of tests. Software metrics, code refactoring. Software quality. Estimation of costs and time of SW development. Maintenance and reusability.
    PA017, PA104