CSE 274 (WI 2022) Discrete Differential Geometry

Welcome to CSE 274 "Selected topic in computer graphics" — Discrete Differential Geometry.

  • Lecture: Tue Thu 3:30pm - 4:50pm
  • Classroom: Warren Lecture Hall 2207.
  • Instructor: Albert Chern (Office Hour: Tuesday afterclass (5-6pm), CSE Building 4112)
    • TA: Dylan Rowe (Office Hour: Wed 3:30-4:30pm, location: CSE Building B215)
  • Sites:
  • Lecture note: Discrete Differential Geometry

Visit Canvas (for all info including Zoom links), Gradescope (HW submission) and Piazza (Q&A).

Syllabus

Week Tuesday Thursday
1 1/10: Introduction, Houdini 1/12: Triangle meshes, Euler characteristics
2 1/17: Half edges, introduction to Laplacian 1/19: Discrete Laplacian
3 1/24: Discrete exterior calculus (DEC)
1/26: Dirichlet principle, Vectors and covectors
  • Slides (Vector covector)
    		•
    4 1/31: Vectors and covectors
  • Slides (Vector covector)
  • Slides (Differential of function)
    		•  2/2: Exterior calculus
    5 2/7: Exterior calculus 2/9: Exterior calculus
    6 2/14: Differential geometry of curves
  • Slides (Exterior calculus part 2)
  • Slides (Curves)
    		•  2/16: Differential geometry of curves
    7 2/21: Differential geometry of surfaces 2/23: Differential geometry of surfaces
    8 2/28: Differential geometry of surfaces 3/2: Vector field design, gauge theory
    9 3/7: Vector field design, gauge theory
  • Slides (Vector field design)
    		•  3/9: Vector field design, gauge theory
    10 3/14: Hodge decomposition
    • Instructed by TA
    		 3/16: Hodge decomposition
    • Instructed by TA
    Final 3/21: No class
    • HW4 due
    		 3/23: No class
    Spring break

    Overview

    Discrete Differential Geometry introduces the mathematics and algorithms for digital geometry processing and simulation problems. Think of it as applied differential geometry for computer graphics and computational mathematics.

    What is discrete differential geometry? In the traditional approach for many computational and engineering problems, one (1) derives the governing equation with multivariable calculus on a coordinate system; (2) applies a generic discretization scheme (finite difference/finite element) to approximate the solution. This direction becomes extremely tedious as the domain of the problem becomes a more general shape (as often encountered in computer aided designs and computer graphics), where no natural coordinate system may fit the geometry featured in the problem. Also, discretization schemes based on approximation theory don't usually preserve the structures (e.g. conservation laws) of the underlying physical or geometric system.

    Discrete differential geometry takes a different route. Starting from the modeling stage (deriving governing equation) all the way to algorithmic stage, we use the language of geometry. It bypasses any artificial coordinate systems, and only speaks about relationships between points, lines, surfaces, and the field defined on top of them. During discretization, we directly find the discrete analogs of these relation, preserving as many differential geometry theorems as possible.

    Some highlight:

    • Houdini software: We will use the Houdini software for implementation. It is an industry standard in computer graphics. Most of the assignment in this course involves writing some shader code to manipulate the geometry, and occasionally Python code to solve linear equations.
    • Exterior Calculus: Exterior calculus is an approach to multivariable that is much more resilient to change of coordinates, making differential geometric problem formulation much more elegant.
    • Laplacian: You may have seen the Laplace operator in physics, image processing or other signal processing. It measures the second order derivative of a field. We will build a discrete Laplacian on a general triangulated surface. Many applications in geometry processing is based on solving a linear system with Laplacian.
    • Curves and Surfaces: Many simulation problems involve curves and surfaces. Given such a shape, what are the geometrically meaningful thing that we can measure?
    • Hodge Decomposition: Linear algebra of the differential operators. We can analyze the null space of these problems from the topology of the domain. An application of Hodge decomposition is fluid simulation.
    • Conformal flattening: Find a texture map from a given surface to the plane that preserves angles (no shearing distortion).
    • Vector field design: Find a smoothest tangent vector field on a given surface, and observe singularity nucleates at the optimal location on the surface. The underlying theory has its origin in quantum field and condensed matter physics.

    Course Logistics

    Getting Started (make sure to follow it in Week 1)

    1. Sign up to Piazza and Gradescope. 
    2. HW0 is due 1/19 (Thu). 

    Class Rules

    • Do the assignments individually. Discussion is strongly encouraged, since there are many challenging new mathematical concepts and part of the learning experience is to teach your classmates who didn't get it.
    • You can look up coding/math questions online. You are also welcomed to post questions (and answer others' questions) on Piazza.
    • Follow Academic Integrity (c.f. https://senate.ucsd.edu/Operating-Procedures/Senate-Manual/Appendices/2).

    Grades

    There is no quiz or exam. The grades are made of the following HWs and project:

    • HW0: 4%
    • HW1: 24%
    • HW2: 24%
    • HW3: 24%
    • HW4: 24%
    The final letter grade depends on the grade distribution.

    Late policy

    • HW0–4 late penalty: You have one quota of using a 24 hour extension.

    Homework

    Reading

    We will post some related papers here for further reading