Syllabus

Computer Graphics, Spring 2008

Week by week calendar

January 28th

Intro and overview external link: intro.pdf + Shape representations in computer graphics: parametric surfaces, subdivision surfaces, implicits, point-based surfaces, polygonal meshes. Related data structures: spatial partitioning, mesh data structures external link: representations.pdf.

February 4th

Shape acquisition and reconstruction. More on implicit representations, MLS, marching cubes external link: reconstruction.pdf.

Paper presentations/discussions: external link: Variational Implicit Surfaces and external link: Shape Transformation using Variational Implicit Functions

February 11th

Linear algebra tools for geometric modeling: Least Squares and PCA external link: linalgtools.pdf. Some details on Least Squares, Weighted Least Squares and Moving Least Squares external link: asapmls.pdf

Paper presentations/discussions: external link: Feature Sensitive Surface Extraction from Volume Data and external link: Partial and Approximate Symmetry Detection for 3D Geometry

February 18th

Out of office (BIRS Workshop, Banff)

February 25th

SVD external link: svd.pdf + differential geometry primer: tangents and normals, curvatures, differential operators external link: ddg_curves.pdf. Some details on least squares optimal rotations external link: svd_ls_rotation.pdf.

Paper presentations/discussions: external link: As-Rigid-As-Possible Shape Interpolation and external link: Implicit Fairing of Arbitrary Meshes using Diffusion and Curvature Flow

March 4th

Differential geometry of surfaces external link: ddg_surfaces.pdf + digital geometry processing: smoothing and simplification external link: dgp.pdf.

March 11th

Digital geometry processing: parameterization and remeshing external link: dgp.pdf. Laplacian mesh processing external link: lmp.pdf. Mesh deformation intro: surface-based methods vs. space deformations external link: defointro.pdf.

Paper presentations/discussions: external link: Least Squares Conformal Maps for Automatic Texture Atlas Generation and external link: Explicit Surface Remeshing

March 18th

Spring break

March 25th

Guest lecture by Olga Sorkine: Differential surface editing techniques. Poisson and Laplacian mesh editing, advanced nonlinear techniques external link: lme.pdf.

  • Second assignment due

April 1st

Sketch-based interfaces for shape creation and editing. Teddy, FiberMesh, SilSketch external link: sketch.pdf.

  • Tentative project description due

Paper presentations/discussions: external link: As-Rigid-As-Possible Shape Manipulation and external link: Shading-Based Surface Editing

April 8th

Optimization methods used for shape processing and manipulation. Least squares, direct solvers, iterative methods, nonlinear solvers, Multiresolution techniques external link: numerical.pdf.

Paper presentations/discussions: external link: Image Deformation Using Moving Least Squares and external link: Harmonic Coordinates for Character Articulation

April 15th

Space deformation techniques: classic FFD, radial basis functions, cage-based approaches external link: spacedefo.pdf.

Paper presentations/discussions: external link: As-Rigid-As-Possible Surface Modeling and external link: 3D Deformation Using Moving Least Squares

April 22th

More applications of geometric optimizations: skin animation external link: skeldefo.pdf.

Paper presentations/discussions: external link: Mesh editing with poisson-based gradient field manipulation (in comparison to external link: Laplacian Surface Editing) and external link: PriMo: Coupled Prisms for Intuitive Surface Modeling

April 29th

Presentation of final projects.