Description

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.