Discrete Differential Geometry

Course ID 15858

Description This course focuses on three-dimensional geometry processing, while simultaneously providing a first course in traditional differential geometry. Our main goal is to show how fundamental geometric concepts (like curvature) can be understood from complementary computational and mathematical points of view. This dual perspective enriches understanding on both sides, and leads to the development of practical algorithms for working with real-world geometric data. Along the way we will revisit important ideas from calculus and linear algebra, putting a strong emphasis on intuitive, visual understanding that complements the more traditional formal, algebraic treatment. The course provides essential mathematical background as well as a large array of real-world examples and applications. It also provides a short survey of recent developments in digital geometry processing and discrete differential geometry. Topics include: curves and surfaces, curvature, connections and parallel transport, exterior algebra, exterior calculus, Stokes' theorem, simplicial homology, de Rham cohomology, Helmholtz-Hodge decomposition, conformal mapping, finite element methods, and numerical linear algebra.Applications include: approximation of curvature, curve and surface smoothing, surface parameterization, vector field design, and computation of geodesic distance.

Key Topics
Geometric algorithms, differential geometry, numerical methods - curves and surfaces, curvature, connections and parallel transport, exterior algebra, exterior calculus, Stokes' theorem, simplicial homology, de Rham cohomology, Helmholtz-Hodge decomposition, conformal mapping, finite element methods, and numerical linear algebra.

Learning Resources
Course notes: http://www.cs.cmu.edu/~kmcrane/Projects/DDG/paper.pdf
Course code frameworks:
C++: https://github.com/geometrycollective/ddg-exercises
JavaScript: https://github.com/cmu-geometry/ddg-exercises-js

Course Relevance
Absolutely anyone who has the prereqs (year/degree/major/school doesn't matter; also fine with Pitt cross-enrollment).
15-858 (this course) is for graduate students. Undergraduate students should enroll in 15-458.

Course Goals
Students will develop an ability to derive and implement algorithms for shape processing and analysis, and develop a foundational understanding of core topics in differential geometry and topology.

Pre-Requirement Knowledge
Familiarity with basic linear algebra and multivariable calculus, and some experience with coding in any language.

Course Link
http://geometry.cs.cmu.edu/ddg