Course Information

Instructor: Gary Miller (Office Hours: M 2:30-3:30 and Thr 2-3)
Place/Time: GHC 5222, TT 10:30 - 11:50pm.
Teaching Assistants: none
Course Secretary: Cleah Schlueter, GHC 4113


The goal of this class is to discuss a broad set of topics from computational geometry. Included in the list of topics will be standard material such as Data structures, convex hull, and, Delaunay triangulation. But we will also cover a collection of nonstandard topics including

Generating well spaced points and their application to Mesh Generation

Minimally ridge graph theory and its application to motion planning.

Graph separators for graph embedded in low dimensional space.

Representing curves using Bezier Curves, Subdivision Surfaces, Minimal Surfaces.

Manifold Learning and other topics from machine learning.


  • Welcome to 15-852 Computational Geometry.
  • All CSD graduate class must start after the CSD Immigration Class has ended.

    Thus the first class will be on Sept 11.

  • Dec 10: Unfortunately I will not be able to hold class this week.
    I would like to meet next week at the usual time to discuss the homeworks. I will post more information later in the week.