Course: Polygon Mesh Processing

» List of faculties » FAV » KIV
Course title Polygon Mesh Processing
Course code KIV/ZPOS
Organizational form of instruction Lecture + Tutorial
Level of course Master
Year of study not specified
Semester Winter
Number of ECTS credits 6
Language of instruction Czech
Status of course unspecified
Form of instruction Face-to-face
Work placements This is not an internship
Recommended optional programme components None
Lecturer(s)
  • Riedlová Kateřina, Ing.
  • Řezáčková Olga, Ing. M.Sc.
  • Slánský Vlastimil, doc. Ing. Ph.D.
Course content
1. Data structures for polygonal and triangle meshes 2. Manifolds, repairing meshes, hole filling 3. Concepts of differential geometry on polygonal meshes ? tangent, normal, curvature 4. Laplace operator on polygonal meshes ? meaning, variants (combinatorial, cotangent, mean value) 5. Mesh smoothing 6. Mesh subdivision 7. Mesh simplification 8. Parameterization 9. Remeshing 10. Mesh editing 11. Mesh animation (skinning) 12. Mesh compression 13. Mesh comparison (mathematical approaches, perceptual approaches)

Learning activities and teaching methods
Lecture supplemented with a discussion, Discussion, Multimedia supported teaching, One-to-One tutorial, Task-based study method, Students' self-study, Self-study of literature, Textual studies, Lecture, Practicum
  • Contact hours - 65 hours per semester
  • Preparation for an examination (30-60) - 42 hours per semester
  • Graduate study programme term essay (40-50) - 48 hours per semester
prerequisite
Knowledge
provádět základní matematická odvození a řešit úlohy lineární algebry a matematické analýzy
prokázat základní znalosti matematické analýzy
orientovat se v základních pojmech počítačové grafiky
programovat aplikace v imperativním programovacím jazyce
řešit jednoduché geometrické úlohy v rovině a prostoru
Skills
použít integrované vývojové prostředí typu MS Visual Studio nebo Eclipse
ladit složitější programy
orientovat se ve větších programových celcích a doplňovat do nich funkcionalitu
Competences
N/A
N/A
learning outcomes
Knowledge
orientovat se v základních pojmech diskrétní diferenciální geometrie, jakými jsou normála, tečný prostor a křivosti
navrhovat algoritmy zpracovávající trojúhelníkové a polygonální sítě, zejména provádějící jejich vyhlazování, zjemňování, zjednodušování a parametrizaci
navrhovat datové struktury umožňující reprezentaci a zpracování trojúhelníkových a polygonálních sítí v počítači s ohledem na konkrétní aplikace a efektivitu
rozumět pojmosloví sousednostních dotazů (incidence queries)
zvolit vhodnou diskretizaci Laplace-Beltramiho operátoru v kontextu různých úloh zpracování trojúhelníkových a polygonálních sítí
Skills
implementovat algoritmy zpracování polygonálních sítí
implementovat datové struktury umožňující efektivní zodpovídání sousednostních dotazů
využít vlastností diskrétního Laplace-Beltrami operátoru pro zpracování trojúhelníkových sítí (vyhlazení, parametrizace, editace apod.)
Competences
N/A
N/A
teaching methods
Knowledge
Lecture
Lecture supplemented with a discussion
Practicum
Multimedia supported teaching
Task-based study method
Textual studies
Self-study of literature
One-to-One tutorial
Discussion
Lecture with visual aids
assessment methods
Seminar work
Combined exam
Continuous assessment
Recommended literature
  • Botsch, Mario. Polygon mesh processing. Natick : A K Peters, 2010. ISBN 978-1-56881-426-1.


Study plans that include the course
Faculty Study plan (Version) Category of Branch/Specialization Recommended year of study Recommended semester