Lecture: Digital Geometric Models: Representation, Creation and Editing


  • Lecturer(s):
  • Dates: Thu. 11 (c.t.) - 13, N328
  • Course number: MA-INF 2205
  • Curriculum: Master , Diploma (Graduate)
  • Diploma Area: B



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, reg-
istration and integration of single mesh parts, etc.), Point based rep-
resentations, Reconstruction techniques. Efficient mesh data struc-
tures and mesh compression. Optimization of polygonal meshes: fair-
ing 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


Assignment Sheets

Exercise 0: Introduction
Assignment sheet  (PDF document, 51 KB)
Exercise 1: Iterative Closest Points
Assignment sheet  (PDF document, 63 KB)
Exercise 2: PCA
Assignment sheet  (PDF document, 181 KB)
Exercise 3: Normals
Assignment sheet  (PDF document, 61 KB)
Exercise 4: Reconstruction
Assignment sheet  (PDF document, 525 KB)
Exercise 5: Smoothing
Assignment sheet  (PDF document, 259 KB)