Lecture: Geometry Processing I: Digital Geometric Models - Representation, Creation and Editing


  • Lecturer(s):
  • Start: 15.04.2010
  • Dates: Thu. 11 (c.t.) - 13, A6a
  • Course number: MA-INF 2205
  • Curriculum: Master , Diploma (Graduate)
  • Diploma Area: B
  • Exams: In the week of 26.07 - 28.07



Digital geometric models find nowadays numerous applications ranging from industrial CAD and terrain or scientific visualization to games and movie productions.

This lecture covers all aspects of DGM from their aquisiton and representation to editing and processing.In detail it discusses the following topics:

Methods for the generation of polygonal meshes (Laser scanning, registration and integration of single mesh parts, etc.), Point based representations, Reconstruction techniques. Efficient mesh data structures and mesh compression. Optimization of polygonal meshes: fairing and remeshing. Mesh decimation and refinement, Hierarchical representations. Editing of polygonal meshes.

Hinweis: Diplomstudenten können sich über diese Vorlesung zusammen mit "Rendering: Materialien und Bilderzeugung" prüfen lassen.

Assignment notes

Running Matlab: Unfortunately, there is a bug in the current MATLAB installation in the pool. Before running Matlab it is therefore required to define a certain environment variable. Choose My Computer -> Properties -> Advanced -> Environment Variables -> New (in User Variables). Now define MATLAB_PREFDIR=C:\TEMP\<username>

Installing OMToolbox: In the exercises we will make use of the OmToolbox - an Interface of the OpenMesh Library to Matlab. To install it follow these steps

  • download the Toolbox either undefinedWindows Binaries  or undefinedSource
  • extract OMT archive
  • Under Windows in the Pool: Set environment variable VS80COMNTOOLS to the same value as VS90COMNTOOLS, e.g. c:\Program Files (x86)\Microsoft Visual Studio 9.0\Common7\Tools\ (for defining environment variables see Running Matlab). The value of VS90COMNTOOLS can be determined by running the command "set" in the command window
  • start Matlab
  • add OMT directory and its subdirectories to the Matlab path via File -> Set Path -> Add With Subfolders

Precompiled OMToolbox for 32Bit Windows

undefinedHere you can find a precompiled version of the OMToolbox for 32 Bit Windows.


Assignment Sheets

Exercise 0: Introduction
Assignment sheet  (PDF document, 130 KB)
Exercise 1: ICP and Marching Cubes
Assignment sheet  (PDF document, 135 KB)
Exercise 2: PCA
Assignment sheet  (PDF document, 275 KB)
Exercise 3: Normals
Assignment sheet  (PDF document, 135 KB)
Exercise 4: Reconstruction
Assignment sheet  (PDF document, 596 KB)
Exercise 5: Revision Unit
Assignment sheet  (PDF document, 94 KB)

Additional Documents