UINA335 Comp. Geometry and Computer Graphics II

Filozoficko-přírodovědecká fakulta v Opavě
léto 2025
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ě
Předpoklady
Computer graphics in 2D.
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
Follows the subject Computational Geometry and Computer Graphics I. Content of the course is in 3D computer graphics, basic algorithms, basic geomterie used in computer graphics.
Výstupy z učení
Upon successful completion of this course, students will be able to:
- Understand foundational concepts in graphical representations
- Explain the basics of boundary representations, including polygonal and parametric surfaces (e.g., Bézier and B-spline surfaces)
- Describe the principles of implicit surfaces and their rendering, including the use of contour representation and implicit functions
- Represent complex bodies in computational geometry
- Work with volumetric representations and multidimensional data
- Analyze and create fractal geometries using concepts like fractal dimensions, deterministic fractals, and statistical fractals
- Implement screening and transformations
- Understand and model lighting in graphics
- Solve basic visibility and rendering problems
- Create and manage shadows in graphical systems
Osnova
  • 1. Basics of graphical - Building blocks boundary representation: polygonal representation - reducing the number of triangles, expression and basic properties of parametric surfaces - Bezier surfaces, B - spline surfaces, contours set of parallel cuts - representation of contours, implicit surfaces - implicit functions, and mixing functions coefficient ci, rendering implicit surfaces.
      
    2. Representation of the bodies: boundary representation bodies - vertices, edges and walls arc representation, simple land surface representation, structured representation of land surface, patterning - ruled surfaces, rotating patterning, quantifying availability of space and octal trees, constructive solid geometry - CSG primitives, convert CSG tree to the other representations.
       
    3. The volume-representation bodies and multi-dimensional data: the grid - dimensionality domain and type of samples, data resolution, three-dimensional objects and data in discrete grid - basic volume element (voxel and cell), topology, topology and digital connection, multivariate data samples and non-scalar, the transfer of three-dimensional volume data on triangles - Marching Cubes algorithm, algorithm Marching tetrahedra, Dividing Cubes algorithm.
       
    4. Procedural Modeling: fractal geometry - fractal dimension, fractal, linear deterministic fractals, fractals statistical, statistical fractals in higher dimensions, coastlines, mountains, clouds, stones and fractal planets, systems of particles.
       
    5. Screening: parallel projection, central projection, viewing frustum, viewing transformations.
       
    6. Light: theory of light, illuminating model - physically based lighting models, empirical models, lighting, refraction, volumetric lighting in the representation of a system of particles - derivation of the integral imaging volume, light sources - point source, parallel light source, area source, reflktor , chart, sky, shading - constant shading, Gouraud shading, Phong shading.
       
    7. Solution visibility: data preprocessing, linear algorithms visibility, raster algorithms visibility - memory depth, line memory depth, painter algorithm, split screen, displaying spatial graphs, displaying volumes - not seeking surface methods, simple display surface, the display surface normal.
       
    8. Shadows - cutting surface, shadow body, the shadow memory depth.
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
Interactive lecture
Lecture with a video analysis
Metody hodnocení
Credit: full-time students wrote the exercises two credit tests scored more than 30 points per test. The first test consists of three parts: a theoretical part (10 points), the numerical part (10 points) and a practical part (10 points). The second test consists of two parts: a theoretical part (20 points) and a practical part (10 points). A necessary condition for the exam is registation to the date of the final test at: http://axpsu.fpf.slu.cz/   cie10ui/index.php. The students can get bonus points (maximum 10 points) - for submission of practical tasks the day of the exercise, to which the job is submitted or for solving complex computational problems. Each student prepares a specified project, which is rated up to 30 points. Submission of the project is a necessary condition for the granting of credit. On the selected project can sign a maximum of two full-time students the second week of the semester of the academic year and at: http://axpsu.fpf.slu.cz/   cie10ui/index.php. The deadline of submission of the project is midterm week of the semester. For every further week, the maximum number of points that a student can get for the project, reduced by 50 percent. The project includes a user manual, which describes the procedures used, algorithms. The credit is necessary to obtain total (2 + test project) 55 points.
Exam: The exam exam can get 70 points. For the successful completion you need to get at least 35 points. Mark is determined by adding the points for the exam and points that the student earned during the semester.
Vyučovací jazyk
Angličtina
Informace učitele
Informace týkající se podmínek udělení zápočtu:
- Student prezenčního studia píše v rámci cvičení dva zápočtové testy bodované maximálně 30 body za každý test.
o 1. test se skládá ze 3 částí:
- Část teoretická (10 bodů)
- Část početní (10 bodů)
- Část praktická (10 bodů)
o 2. test se skládá ze 2 částí:
- Část teoretická (20 bodů)
- Část praktická (10 bodů)
o Nutnou podmínkou pro možnost vykonání testu je přihlášení na příslušný termín konání zápočtového testu na stránkách: http://axpsu.fpf.slu.cz/~cie10ui/index.php.
- V rámci semestru mohou studenti získat prémiové body (maximálně však 10 bodů) za odevzdání praktické úlohy v den konání cvičení, na kterém byla úloha zadána nebo za řešení složitější početní úlohy.
- Každý student zpracovává zadaný projekt, který je ohodnocen maximálně 30 body.
o Odevzdání projektu je nutnou podmínkou pro udělení zápočtu.
o Na vybraný projekt se mohou přihlásit nejvýše dva studenti prezenčního studia druhý týden příslušného semestru akademického roku a to na stránkách:
http://axpsu.fpf.slu.cz/~cie10ui/index.php.
o Nejzazší termín odevzdání projektu je zápočtový týden příslušného semestru. Za každý další započatý týden se maximální počet bodů, které student může za projekt získat, snižuje o 50 procent.
o Součástí projektu je i uživatelská příručka, kde jsou popsány použité postupy, algoritmy.
- Pro udělení zápočtu je nutné celkem získat (2 testy + projekt) 55 bodů.
Informace týkající se zkoušky:
- Ze zkouškové písemky je možné získat 70 bodů.
o Pro úspěšné vykonání je potřeba získat minimálně 35 bodů.
- Známka je stanovena součtem bodů za zkoušku a bodů, které student získal v rámci semestru.
- Stupnice:
Hodnocení Body
A 160 147
B 146 133
C 132 119
D 118 105
E 104 91
F 90 0
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 léto 2018, léto 2019, léto 2020, léto 2021, léto 2022, léto 2023, léto 2024.