Schedule Wed 2:00-3:00 pm Room: CoRE 305 (CoRE B) First class is Jan 30 Staff Instructor:  Prof. Doug DeCarlo Email: decarlo@cs Office: CoRE 310

In the last few years, a great deal of exciting work has been published in computer graphics in the area of shape editing and manipulation. Much of this work is grounded in relatively simple mathematical constructs (Laplacians, moving least squares, etc...), but can model convincing surface deformations very effectively.

In this light seminar, we'll present and discuss a number of these papers. By the end of the semester, I hope that everyone attending will comprehend the mathematical techniques behind these papers, and understand how they're being used in a variety of applications.

Jan 30	Introduction [slides]
Feb 6	Paper: As-Rigid-As-Possible Shape Manipulation Read this carefully and watch the video. Try to write out the terms of the matrix G in (5) just for a single triangle, and see if you understand how it generalizes to an entire mesh. If you want a hint, ask me. This same construction is used later in the paper, and is in general a standard construction (used, for instance, in forming stiffness matrices in finite-element analysis). Worth knowing. Also, look at the papers below and think about which ones you'd be interested in presenting. If you need help picking one (perhaps to suit your background), let me know.	Xiaofeng and Doug
Feb 13	Image Deformation Using Moving Least Squares	Xiaoxu
Feb 20	As-rigid-as-possible shape interpolation	Ari
Feb 27	Laplacian Surface Editing	Kevin
Mar 5	As-Rigid-As-Possible Surface Modeling	Chris
Mar 12	Deformation Transfer for Triangle Meshes	Shaoting
Mar 19	Spring Recess
Mar 26	Symmetrization	Mike
Apr 2	No class
Apr 9	Sketching mesh deformations	Toufiq
Apr 16
Apr 23
Apr 30

• As-Rigid-As-Possible Shape Manipulation,
  Takeo Igarashi, Tomer Moscovich, John F. Hughes,
  in SIGGRAPH 2005.
  [Project page] [ACM Portal]
• Image Deformation Using Moving Least Squares
  Scott Schaefer, Travis McPhail, Joe Warren,
  in SIGGRAPH 2006.
  [PDF] [ACM Portal]
• As-rigid-as-possible shape interpolation,
  Marc Alexa, Daniel Cohen-Or, David Levin,
  in SIGGRAPH 2000.
  [PDF] [ACM Portal]
• Laplacian Surface Editing,
  Olga Sorkine, Yaron Lipman, Daniel Cohen-Or, Marc Alexa, Christian Rossl, Hans-Peter Seidel,
  in SGP 2004.
  [Project page] [ACM Portal]
• As-Rigid-As-Possible Surface Modeling
  Olga Sorkine, Marc Alexa,
  in ESGP 2007.
  [PDF]
• Deformation Transfer for Triangle Meshes
  Robert W. Sumner, Jovan Popovic,
  in SIGGRAPH 2004.
  [Project page] [ACM Portal]
• Geometric Modeling in Shape Space
  Martin Kilian, Niloy J. Mitra, Helmut Pottmann,
  in SIGGRAPH 2007.
  [Project page] [ACM Portal]
• Sketching mesh deformations
  Youngihn Kho, Michael Garland,
  in I3D 2005.
  [Project page]
• Symmetrization
  Niloy J. Mitra, Leonidas Guibas, Mark Pauly,
  in SIGGRAPH 2007.
  [Project page] [ACM Portal]

• Inter-surface Mapping,
  J. Schreiner, A. Asirvatham, E. Praun, H. Hoppe,
  in SIGGRAPH 2004.
  [ACM Portal]
• Cross-Parameterization and Compatible Remeshing of 3D Models,
  V. Kraevoy, A. Sheffer
  in SIGGRAPH 2004.
  [ACM Portal]

The first week (January 30), I will present an overview. After that, each week, a student will present one or more papers.

In order to participate effectively, you will need to be familiar with basic computer graphics concepts (an undergrad course is sufficient), in topics like transformations and polygon meshes. You should also be comfortable with calculus and linear algebra. You might consider taking a look at the papers above (the first one, in particular).