News: The class midterm will be in Clark S361 during class time on Monday, February 25. This exam is closed book, but you may prepare and use use a one page 8.5x11" crib sheet (both sides of the paper OK) where you can write whatever you think will be useful.

----------------------------------------------

This course is a graduate-level introduction to the mathematical
methods used in modeling and processing geometric shapes for use in CAD/CAM, computer graphics (gaming / special effects), and so on. Topics to be covered include:

• Homogeneous Coordinates and Geometric Transformations
• Quaternions and their Use in Modeling 3-d Rotations and Rigid Motions
• Parametric and Implicit Representations for Curves
• Algebraic Classification of the Parametric Polynomial Curves of Low Degree
• Polar Forms and the de Calsteljau Subdivision Algorithm
• The Bézier Representation and the Bernstein Basis
• Splines and Continuity Constraints
• B-Splines and the de Boor Algorithm
• Rational Curves
• Parametric Polynomial Surfaces and NURBS
• Subdivision Curves and Surfaces
• Triangle Meshes for Surface Representation and Reconstruction
• The Quad-Edge Data Structure for Manifold Subdivision
• Constructive Solid Geometry, Binary Space Partitions, and Conversion Algorithms
• Mesh Simplification and Fairing
• Mesh Parametrization, as well as other Geometry Processing Algorithms

The course requires some background in linear algebra and elementary
discrete algorithms.

Students taking the course for credit will be expected to:

• be present and actively participate in class
• do a number of paper-and-pencil homeworks
• take the class midterm
• do a programming project

These pages are maintained by Leonidas Guibas guibas@cs.stanford.edu.
Last update February 20, 2013.