The purpose of this course is to cover the fundamentals of geometric modeling in computer graphics. 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 Bezier Representation and the Bernstein Basis
• Splines and Continuity Constraints
• B-Splines and the de Boor Algorithm
• Rational Curves
• Parametric Polynomial Surfaces and NURBS
• Subdivision Surfaces
• Triangle Meshes for Surface Representation and Reconstruction
• Mesh Simplification and Compression
• The Rudiments of Solid Modeling
• Constructive Solid Geometry, Binary Space Partitions, and Conversion Algorithms

The class will consist of lectures by the instructor and a recitation section organized by the TA. 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
• do a programming project
• take the class final

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