UINA334 Comp. Geometry and Computer Graphics I

Filozoficko-přírodovědecká fakulta v Opavě
zima 2022
Rozsah
2/2/0. 6 kr. Ukončení: zk.
Vyučující
doc. RNDr. Luděk Cienciala, Ph.D. (přednášející)
doc. RNDr. Luděk Cienciala, Ph.D. (cvičící)
Garance
doc. RNDr. Luděk Cienciala, Ph.D.
Ústav informatiky – Filozoficko-přírodovědecká fakulta v Opavě
Rozvrh
Čt 8:05–9:40 232
  • Rozvrh seminárních/paralelních skupin:
UINA334/A: Čt 9:45–11:20 232, L. Cienciala
Předpoklady
Basic PC skills, fundamentals of analytical geometry within the range of secondary school mathematics.
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Cíle předmětu
Content of the course is a computer graphics in 2D, basic algorithms, basic of geometry used in computer graphics.
Výstupy z učení
After completing the course the student will be able to:
- recognize the main characteristics of vector and raster graphics;
- describe the image processing flow;
- describe the main types of raster image representation, recognizing the advantages and disadvantages of each type;
- apply algorithms for rendering geometric primitives;
Osnova
  • 1. Introduction - computer graphics, vector and raster graphics, technical resources for computer graphics, colors, color models, additive color model, subtractive color model, RGB, RGBA, CMY, CMYK, HSV, HLS, YUV, YCbCr, pallets - 3 -3-2, 7-12-3, adapted color palette, graphic systems.
    2. The image and its representation, digitization, quantization, sampling, Fourier transform, forward and inverse Fourier transform, Shannon sampling theorem and frequency-limited functions, reconstruction of continuous functions, alias, antialising, delete the alias, with a higher frequency sampling, filtering, stochastic sampling.
    3. All representations raster image matrix index mode, quad tree, raster image compression, RLE, Huffman coding, LZW, fractal compression, examples of raster formats, PCX, GIF, PNG, TGA, TIFF formats to MPEG animated sequences, other formats , BMP, DICOM, JPEG.
    4. Computer graphics in two-dimensional space, rasterization lines, DDA algorithm, Bresenham algorithm, drawing dashed lines, drawing thick lines, rasterization circle, drawing a circle using line segments, Bresenham algorithm for drawing circles, ellipses rasterization.
    5. Curves - expression and basic properties of curves, modeling curves, rational curves, irrational curves, interpolation, curve fitting, cubic Ferguson, Bezier curves, Casteljau algorithm, Beierová cubic B-spline curves, Coons cubic, NURBS curves, continuity
    6. Generation brands, characters, font, font line, raster, problems with the aesthetic appearance of the rendered text, area, filling polygonal areas, filling line, filling pattern, shading, filling the borders drawn in the grid, 4spojitá, 8spojitá area, simple Seed filling, Seed filling line, filling the area raster pattern, shading raster area, filling line with a list of active edges, inverse filling, filling in templates.
    7. Transformation window size, cropping, trimming lines, trimming with area codes, sequential halving lines, parametric trimming, cropping polygon, Sutherland-Hodgmanův algorithm, Weiler-Athertonův algorithm
    8. Transformation color halftone, distractions, randomly dispersed, matrix dispersion, distribution rounding errors, color palette
       
    9. mapping, forward mapping, reverse mapping, separable operations, resampling, convolution, geometric transformations linear, nonlinear, changing resolution, nearest neighbor interpolation, bilinear interpolation, Parzenovo window rotation discrete image histogram, a lookup table operation, frequently used operation - thresholding, bounded thresholding, gamma correction, equalization.
      
    10. Geometry - affine space, Euclidean space Cartesian coordinate system, consistent view of Euclidean space, in conformity E2, E3 conformity, similar views Euclidean space, scale and complex transformations, coordinate systems and transformations, vector size and distance of a pair of points, scalar product, cross product of vectors, mixed product of vectors, distance of a point from a line in the plane, distance of a point from a line in space, position point to a line segment, the position of the point to the circle and sphere, distance of a point from the plane, the position of point to polygon Circle with three points, analytic geometry.
Literatura
    doporučená literatura
  • Klawonn, F. Introduction to Computer Graphics: Using Java 2D and 3D. Springer, 2012. ISBN 9781447127321. info
  • Sarfraz, M. Interactive Curve Modeling: With Applications to Computer Graphics, Vision and Image Processing. Springer, 2010. ISBN 9781849966634. info
  • Mark de Berg a kol. Computational Geometry: Algorithms and Applications. Springer, 2008. ISBN 9783540779735. info
  • Agoston, K., M. Computer Graphics and Geometric Modelling: Implementation & Algorithms. Springer, 2005. ISBN 9781852338183. info
  • Egerton, P. A., Hall, W. S. Computer Graphics - Mathematical first steps. Pearson Education, 1999. info
  • ŽÁRA, J., BENEŠ, B., FENKEL, P. Moderní počítačová grafika. Brno Computer Press, 1998. ISBN 80-7226-049-9. info
  • Hudec, J. Algoritmy počítačové grafiky. Praha, ČVUT, 1997. info
  • Granát, L., Selechovský, H. Počítačová grafika. Praha, ČVUT, 1995. info
  • Drs, L., Ježek, F., Novák, J. Počítačová grafika. Praha, ČVUT, 1995. info
  • Sobota, B. Počítačová grafika a jazyk C. České Budějovice, KOOP, 1995. info
  • Žára, J., Sochor, J. Algoritmy počítačové grafiky. ČVUT Praha, 1993. info
  • Skála, V. Světlo, barvy a barevné systémy v počítačové grafice. Praha, ČVUT, 1993. info
  • Drdla, J. Metody modelování křivek a ploch v počítačové geometrii. Olomouc, UP, 1992. info
  • Slavík, P. Metody zpracování grafické informace. Praha, ČVUT, 1992. info
  • Poláček, J., Ježek, G., Kopincová, E. Počítačová grafika. Praha, 1991. info
  • Heinz-Otto Leitgen, Peter H. Richter. The Beauty of Fractals. Springer, 1986. ISBN 9783540158516. info
  • Drs, L. Plochy ve výpočetní technice. Praha, ČVUT, 1984. info
Výukové metody
Přednáška, diskuze
Přednáška s analýzou videozáznamu
Metody hodnocení
Credit: - Two tests max. 30 points per test. - Bonus points (max. 10 points) for submission of practical tasks for the day of the exercise, or for solving complex computational problems. - Each student prepares a specific project rated up to 30 points. Submission of the project is necessary condition for credit. - The deadline of submission of the project is midterm week of the semester. For every further week, the maximum number of points to get for the project is reduced by 50 precent. - The project includes a user manual, withich describes the used procedures, algorithms. - To get credit, it is necessary to obtain total (2 tests + project) 55 points. Exam: - The writen exam takes 70 points. For the successful completion, at least 35 points are necessary. - The mark is determined by adding the points for the exam and points earned during the semester.
Vyučovací jazyk
Angličtina
Další komentáře
Předmět je dovoleno ukončit i mimo zkouškové období.
Předmět je zařazen také v obdobích zima 2017, zima 2018, zima 2019, zima 2020, zima 2021, zima 2023, zima 2024.