• EN

# Geometrical Modelling in Graphics (Course Materials)

Lecture Monday 8:10 M-XII Exercise Tuesday 13:10 M-XII

### Grading

No make-up exams will be given for missed tests. All the assignments should be turn in by the designated due date. To pass this course all the course requirements must be SATISFACTORILY completed > 30% of each problem set. Programming, modelling projects and oral exam.

### What you Need to Pass

• Attend lessons. One missed +0 points. 2 missed 0 points, 3 missed 0 points, 4 and more is Fx.
• Programming, modelling project with production and exercise (mandatory, 50 points). Submission after deadline -50%.
• All programming is checked with deadlines during the exercises.
• Pass oral/written exam: (+50 points) If you feel you are better, convince me !
• Summary
• Attendance = 0 or -100 (Fx)
• Projects = +50..0
• Oral/written exam = +50..0
• Grades
```   A = 92-100
B = 84-91
C = 76-83
D = 68-75
E = 60-67
Fx = 0-59
```

### Oral Examination

To the oral examination all the above requirements must be SATISFACTORILY completed. Random lecture topic will be selected and presented by a student after written preparation.

### Materials to read

• Mario Botsch, Leif Kobbelt, Mark Pauly, Pierre Alliez, Bruno Levy, "Polygon Mesh Processing" CRC Press
• Siu-Wing Cheng, Tamal K. Dey, Jonathan Shewchuk, "Delaunay Mesh Generation" CRC Press
• 3D printer modelling and best models to get the inspiration

### Lesson00 "Introduction to Geometry Modelling"

• Lecture schedule
• "Terms and conditions" of this lecture
• Lecture notes: lesson00.pdf

### Lesson01 "Polygonal meshes, Winged Edge, Quad Edge, DCEL"

• 2D manifold
• Polygonal meshes
• Winged Edge
• Quad Edge
• Double Connected Edge List
• Lecture notes: lesson01.pdf

### Lesson02 "Polygonal Mesh Properties"

• Normal, curvature, object interior
• Descriptors
• Bounded volume
• Lecture notes: lesson02.pdf

### Lesson03 "Polygonal Mesh Simplification"

• Mesh simplification algorithm
• Terrain visualisation
• Progressive meshes
• Lecture notes: lesson03.pdf

### Lesson04 "Polygonal Mesh Smoothing"

• Polygon and mesh smoothing with subdivision
• Catmull-Clark subdivision, Modified Butterfly subdivision
• Mesh Laplacian smoothing
• Lecture notes: lesson04.pdf

### Lesson05 "Polygonal Mesh Repairing"

• Polygon and mesh smoothing with subdivision
• Delaunay triangulation
• Triangulation in 3D
• Filling holes in meshes
• Volumetric mesh repair
• Lecture notes: lesson05.pdf

### Lesson06 "Curves"

• Polynomial curves
• Spline curves
• Rational curves
• Implicit curves
• Lecture notes: lesson06.pdf

### Lesson07 "Surfaces"

• Polynomial surfaces
• Spline surfaces
• Rational surfaces
• Implicit surfaces
• Lecture notes: lesson07.pdf

### Lesson08 "Volumes"

• Distance function
• Voxelization: Mesh voxelization, Implicit surface voxelization
• Distance transforms
• Fast marching method
• Visualization
• Lecture notes: lesson08.pdf

### Lesson09 "Point Clouds"

• Point cloud sources
• K-nearest neighbor search on Kd-tree
• Normal estimation
• Registration
• Visualization
• Lecture notes: lesson09.pdf

### Lesson10 "Surface Reconstruction"

• Implicit reconstruction
• Power crust mesh reconstruction
• Parameteric reconstruction
• Lecture notes: lesson10.pdf

# EXERCISES

Your presence at the seminar is mandatory. Exercise projects are done in Blender with Python language.

### Exercise 04 "UV Mapping”

• Half-Edge Creation Example
• UV Mapping and Displacement Mapping in Blender

### Exercise 05 "Quadrilateral Mesh Edge Contraction”

• Mesh Simplification [10]
• Implement edge contraction

### Exercise 06 "Triangle Mesh Edge Contraction”

• QEM [11]
• Blender Scripting - Adding A Custom Property [12]
• Implement edge contraction

### Exercise 07 "Loop subdivision - Triangle”

• Loop subdivision [13]
• Vertex connection into a triangle and filling the Half-Edge structure

### Exercise 08 "Loop subdivision - Triangular Meshes”

• Loop subdivision, position of new vertices [14][15][16]
• Triangular mesh subdivision and filling the Half-Edge structure

### Exercise 09 "Butterfly subdivision - Triangular Meshes”

• Butterfly subdivision [17]
• Triangular mesh subdivision and filling the Half-Edge structure