CMPS 3130/6130 Introduction to Computational Geometry
Spring 20
Slides, pictures
Tuesday 1/14/20:
Intro to computational geometry slides,
Convex hull I slides,
Thursday 1/16/20:
Convex hull slides II,
Tuesday 1/21/20:
Linear algebra notes,
Thursday 1/23/20:
Plane sweep slides,
Tuesday 1/28/20:
Triangulation slides,
Tuesday 2/4/20:
Point location I slides,
DCEL example,
Thursday 2/6/20:
Point location II slides,
probability and expectation review,
Tuesday 2/11/20:
Garding the fleur-de-lis homwork solution slides,
Thursday 2/13/20:
Point location III slides,
Thursday 2/18/20:
Voronoi diagram slides,
Thursday 3/4/20:
Delaunay triangulation slides,
Thursday 3/12/20:
Linear programming slides,
Tuesday 3/24/20:
Point-line duality slides,
Point-line duality demo (java applet; can be downloaded and run locally with appletviewer
in Java 10)
Thursday 3/16/20:
Arrangement slides,
Tuesday 3/31/20:
Ham sandwich slides,
Thursday 4/2/20:
Range searching I slides,
Tuesday 4/14/20:
Range searching II slides,
Thursday 4/16/20:
Windowing slides,
Tuesday 4/21/20:
Robot motion planning slides,
Tuesday 4/28/20:
Final exam review,
Last modified by Carola Wenk,
cwenk -at- tulane -dot- edu,