Course objectives:
|
The Polygon Mesh Processing course provides an introduction to the field of processing of the most commonly used model representation in computer graphics - the polygonal mesh. The students will learn efficient data structures, fundamental terms, algorithms and usual operations used for this type of representation.
|
Requirements on student
|
The students should participate actively on the lectures and exercises. At the exercise, the students will implement the key parts of algorithms that were discussed at lectures, working in a simplified development environment. In the coursework, each student will implement an advanced processing algorithm of his/her choice.
Notice:
The dates and form of verification of compliance with the requirements may be adjusted with regard to the measures announced in connection with the development of the epidemiological situation in the Czech Republic.
|
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)
|
Activities
|
|
Fields of study
|
Pro předmět existuje systém opor v LMS Courseware se všemi podstatnými informacemi a materiály.
|
Guarantors and lecturers
|
|
Literature
|
|
Time requirements
|
All forms of study
|
Activities
|
Time requirements for activity [h]
|
Preparation for an examination (30-60)
|
42
|
Contact hours
|
65
|
Graduate study programme term essay (40-50)
|
48
|
Total
|
155
|
|
Prerequisites
|
Knowledge - students are expected to possess the following knowledge before the course commences to finish it successfully: |
to perform basic mathematical derivations and to solve problems of linear algebra and mathematical analysis |
to demonstrate basic knowledge of mathematical analysis |
to understand basic terminology of computer graphics |
to program in an imperative programming language |
to solve simple geometric problems in plane and in 3D space |
Skills - students are expected to possess the following skills before the course commences to finish it successfully: |
to use an integrated development environment such as MS Visual Studio or Eclipse |
to debug advanced programs |
to understand larger software packages in order to add new functionality
|
Competences - students are expected to possess the following competences before the course commences to finish it successfully: |
N/A |
N/A |
|
Learning outcomes
|
Knowledge - knowledge resulting from the course: |
to understand basic concepts of discrete differential geometry, such as normal, tangential space and curvatures |
to construct algorithms processing triangle and polygon meshes, performing in particular smoothing, subdivision, simplification and parameterization |
to design data structures allowing representing and processing of triangle and polygon meshes in a computer, with focus on particular applications and effectivity |
to understand the terminology of incidence queries |
to choose a proper discretization of the Laplace-Beltrami operator in the context of various problem settings of triangle and polygon mesh processing |
Skills - skills resulting from the course: |
to implement basic polygon mesh processing algorithms |
to implement data structures for efficient resolution of incidence queries |
to exploit the properties of the discrete Laplace-Beltrami operator for triangle mesh processing (smoothing, parameterization, editing etc.) |
Competences - competences resulting from the course: |
N/A |
N/A |
|
Assessment methods
|
Knowledge - knowledge achieved by taking this course are verified by the following means: |
Seminar work |
Combined exam |
Continuous assessment |
|
Teaching methods
|
Knowledge - the following training methods are used to achieve the required 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 |
|