Lecture: Geometry Processing I: Digital Geometric Models - Representation, Creation and Editing
Course
- 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
Exercises
- Tutor(s):
- Start: 29.04.2010
- Dates: Thu. 17(c.t.) - 19 / every two weeks
Description
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
Windows Binaries or Source - 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
Here you can find a precompiled version of the OMToolbox for 32 Bit Windows.
Slides
- Lecture Organization (PDF document, 132 KB)
- Aquisition and Registration (PDF document, 3.6 MB)
- Implicit Representations and Distancefunctions (PDF document, 1.6 MB)
- Volume-Carving (PDF document, 2.0 MB)
- Global Optimization for Shape Fitting (PDF document, 3.3 MB)
- Primitive Shapes and RANSAC (PDF document, 1.5 MB)
- Differential Geometry (PDF document, 1.9 MB)
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
- Slide Set 1 - Bendels - Image-Based Registration of 3D-Range Data (2004) (PDF document, 3.5 MB)
- Slide Set 1 - Besl-McKay - A Method for Registration of 3-D Shapes (1992) (PDF document, 2.8 MB)
- Slide Set 1 - Chen-Medioni - Object Modeling by Registration of Multiple Range Images (1991) (PDF document, 659 KB)
- Slide Set 1 - Lindeberg - Detecting Salient Blob-like Image Structures and their Scales with a Scale-Space Primal Sketch (1993) (PDF document, 1.6 MB)
- Slide Set 1 - Lowe - Distinctive Image Features from Scale-Invariant Keypoints (2004) (PDF document, 584 KB)
- Slide Set 1 - Lowe - Object Recognition from Local Scale-Invariant Features (1999) (PDF document, 564 KB)
- Slide Set 2 - Gress - Efficient Representation and Extraction of 2d Manifold Isosurfaces (2004) (PDF document, 1.6 MB)
- Slide Set 2 - Kobbelt - Feature Sensitive Surface Extraction from Volume Data (PDF document, 2.0 MB)
- Slide Set 2 - Lorensen - Marching Cubes (PDF document, 1.2 MB)
- Slide Set 3 - Amenta - Defining Point-Set Surfaces (PDF document, 14.1 MB)
- Slide Set 3 - Curless - A Volumetric Method (PDF document, 677 KB)
- Slide Set 3 - Hoppe - Surface Reconstruction from Unorganized Points (PDF document, 10.8 MB)
- Slide Set 3 - Levin - Mesh independent Surface Interpolation (PDF document, 301 KB)
- Slide Set 4 - Boykov - Interactive Graph Cuts (2001) (PDF document, 285 KB)
- Slide Set 4 - Lempitsky - Global Optimization for Shape Fitting (2007) (PDF document, 3.7 MB)
- Slide Set 4 - Rother - GrabCut-Interactive Foreground Extraction using Iterated Graph Cuts (2004) (PDF document, 6.2 MB)
- Slide Set 4 - Schnabel - Completion and Reconstruction With Primitive Shapes (2009) (PDF document, 21 MB)
- Slide Set 5 - Schnabel - Efficient RANSAC for Point Cloud Shape Detection (2007) (PDF document, 4.2 MB)