Geometric Modeling

Lecturers: Hans Peter Seidel and Michael Wand

Teaching Assistents: Nils Hasler, Jens Kerber, Carsten Stoll, and Thomas Schultz.

Email addresses are available through the links (to avoid spam, sorry for the incovinience).

The course certificates ("Scheine") have now been issued and are ready for pickup at our sectaries office, Room 202, MPI-Informatik Building (E1 4).

Lecture:

• Tue, 16-18h, E1 4, Room 024
• Thur 10-12, E1 4, Room 021

Exercise Course:

• Time: Fr 10-12, Fr 16-18h
• Discussions of theory assignments are in E1 4, Room 024
• Group interviews on practical assignments are in E1 3 (CS building), Room 103
• Schedule: see "formalities" slides below.

List of topics:

• Mathematical background for geometric modeling

• Modeling Techniques:
  • Splines, curves and surfaces
  • Bezier splines, B-Splines, NURBS, implicits functions
• Geometry Processing:
  • Processing of 3D scanner data
  • Registration, reconstruction, data fitting
• Practical Skills: Programming assignments & tutorials

Passing the lecture:

• There will be theoretical and practical exercises.
• You need to participate in all exercises and obtain at least 50% of the total exercise scores.
• There will be a written final exam you need to pass.
• If you achieve more than 50% of the score in the exercises you will obtain a bonus score for the final exam.

Written Exam:

• Final Exam: First week after the lecture
  • Wednesday July 23rd 2008
  • 14-17h
  • CS Building E1 3, Room: Lecture Hall 001
• Reexam: Early October
  • Wednesday October 8th 2008
  • 10-13h
  • CS Building E1 3, Room: Lecture Hall 003
• Regulations:
  • You may bring up to two A4 sheets of paper with handwritten notes (no copies).
  • You may bring a simple calculator (no networking, non-programmable).
  • You must register for the lecture in HISPOS.
  • You can take either the final or the reexam or both. Final grade is the better of the up to two outcomes.

Lecture #1: April 15th 2008

• Formalities (single, 6 slides per page)
• Introduction (single, 6 slides per page)

Lecture #2: April 17th 2008

• Math Tools (1): Recap Linear Algebra (single, 6 slides per page)

Lecture #3: April 17th 2008

• Math Tools (2): Recap Analysis, Differential Geometry (single, 6 slides per page)

Lecture #4: April 29th 2008 / Lecture #5: May 06th 2008

• Math Tools (3): Recap Numerics (single, 6 slides per page)
• Interpolation and Approximation (single, 6 slides per page)

Lecture #6: May 08th 2008 / Lecture #7: May 13th 2008

• Piecewise Polynomial Spline Curves (single, 6 slides per page)

Lecture #8: May 15th 2008 / Lecture #9: May 20th 2008

• Blossoming and Polar Forms (single, 6 slides per page)

Lecture #9: May 20th 2008 / Lecture #10: May 27th 2008

• Rational Curves (single, 6 slides per page)

Lecture #10: June 03th 2008

• Spline Surfaces (single, 6 slides per page)

Lecture #11/#14: June 05th / 17th 2008

• Triangle Meshes and Multi-Resolution Techniques (single, 6 slides per page)

Lecture #12: June 10th 2008 (Jens Kerber)

• Surface Parametrization (single, 6 slides per page)
• Bas-Reliefs (single, 6 slides per page)

Lecture #13: June 12th 2008 (Nils Hasler)

• Background material for Laplacian Surface editing:
  
  • Differential Geometry:
    http://www.cs.berkeley.edu/~sequin/CS284/TEXT/DiffGeomSurf_JS.ppt
    
  • Laplacian Surface Editing:
    http://cg.cs.tu-berlin.de/~sorkine/ProjectPages/Editing/Nice_talk.ppt
    http://cg.cs.tu-berlin.de/~sorkine/courses/cg/cg2003/cg_ex11.ppt
    

Lecture #14: June 19th 2008

• Point-Based Appearance Simplification (single, 6 slides per page)
• Data Structures for Large Scale Point-Cloud Editing (single, 6 slides per page)

Lecture #15: June 24th 2008

• Subdivision Surfaces (single)

Lecture #16: June 26th 2008

• Implicit Functions (single)

Lecture #17: July 3rd 2008

• Topology (single, 6 slides per page)

Lecture #18: July 8th 2008

• Variational Modeling (single, 6 slides per page)

Lecture #19: July 10th 2008

• Point-Based Modeling (single, 6 slides per page)

Lecture #20: July 15th 2008

• Remarks on the exam and ongoing research projects (single, 6 slides per page)
• Link: the 3D point cloud video by radiohead hosted at Google

Lecture #21: July 17th 2008

• Just for completeness: summary slides (single, 6 slides per page)

GENERAL:

• Recommended Literature (slides)

Assingment sheets:

• Assignmentsheet #0 - practice (voluntary, no due date. TA: Jens Kerber)
• Additional material / solutions for Assignmentsheet #0
  An Introduction to the GeoX System (some background information on how to use the provided framework)
• Assignmentsheet #1 - theory (due date: April 29th 2008, before the lecture. TA: Carsten Stoll)
• Assignmentsheet #2 - practice (due date: group interviews Fr, May 16th 2008. TA: Thomas Schultz)
• Assignmentsheet #3 - theory (due date: Tue, May 13th 2008, before the lecture. TAs: Jens Kerber, Carsten Stoll)
• Assignmentsheet #4 - practice (due date: group interviews Fr, May 30th 2008. TA: Thomas Schultz)
• Assignmentsheet #5 - theory (due date: Tue, May 27th 2008, before the lecture. TAs: Jens Kerber, Thomas Schultz)
• Assignmentsheet #6 - practice (due date: group interviews Fr, June 13th 2008. TA: Nils Hasler)
• Assignmentsheet #7 - theory (due date: Tue June 10th 2008, before the lecture. TAs: Thomas Schultz, Carsten Stoll)
• Assignmentsheet #8 - practice (due date: group interviews Fri June 27th 2008. TAs: Nils Hasler
• Assignmentsheet #9 - theory (due date: Tue June 24th 2008, before the lecture. TAs: Jens Kerber
• Assignmentsheet #10 - practice (due date: group interviews Fri July 11th 2008. TAs: Nils Hasler
• Assignmentsheet #11 - theory (due date: Thu July 10th 2008, before the lecture. TAs: Thomas Schultz

GeoX Framework for solving the practical assignments:

• Download the source code (Windows & Unix & MacOS)
• Note: The GeoX software is open source software (GPL 2)
• An Introduction to the GeoX System (some background information on how to use the provided framework)

• If you have any questions about the lecture: mail to Michael Wand.
  • Office hours: In principle, you can drop by any time; to make sure that I am around and have time for you, drop me a short email for an appointment, if possible.

• If you have any questions about the current assignments, please mail to the responsible teaching assistant (indicated for each assignment sheet above). We are not able to give advice on how to solve the problems, only on questions of factual understanding.