CPSC 424 - Geometric Modeling

September 2010
Instructor: Wolfgang Heidrich

CPSC 424 Home Page

Overview

CPSC 424 is an advanced computer graphics course focussed on geometric modeling. The topics covered in this course are:

Introduction to curves and surfaces, in particular splines, subdivision surfaces, polygonal meshes. Principles and mathematical foundations for representing complex geometry for computer graphics and numerical simulations. Practical applications of different modeling techniques.

Resources

Administrativa

Instructor	Wolfgang Heidrich (heidrich@cs.ubc.ca)
Office hour	Mon, 1-2pm, ICICS/CS x649
TA	Mikhail Bessmeltsev (bmpix@cs.ubc.ca)
Lectures	Monday, Wednesday, Friday, noon-1, Dempster 101
Tutorials	Tuesday, 1-2, Dempster 201
First class	September 8, 2010
WebCT page	link
Optional Textbook	Curves and Surfaces in Geometric Modeling: Theory and Algorithms James Gallier Morgan Kaufmann ; ISBN: 1558605991
Prerequisites	CPSC 216 (Program Design and Data Structures) MATH 221 (Matrix Algebra) MATH 227 (Advanced Calculus 2) or MATH 317 (Calculus 4) * CPSC 314/414 or ECE 478(Computer Graphics) * CPSC 314 or ECE 478 is a corequisite, the other courses are prerequisites.

Syllabus

Part 1: Curves
- Implicit vs. explicit vs. parametric curves
- Polynomials
- Bezier curves, Blossoming, De Casteljau algorithm
- B-Splines, De Boor algorithm
- Continuity
- Rational B-Splines, NURBS
- Subdivision Curves
Part 2: Properties of Curves and Surfaces
- Curvature (Gauss, min/max...)
- Fresnet frame
- Elementary differential geometry for curves and surfaces
- Discrete curvature
Part 3: Surfaces
- Tensor product surfaces
- Subdivision surfaces, Loop subdivision, sqrt(3) subdivision
- Mesh data structures
- Polygonal meshes, progressive meshes, mesh simplification
- Mesh parameterizations, texturing of triangle meshes

CPSC 424, September 2010, Instructor: Wolfgang Heidrich