188 762 - Computational Geometry

1st semester, 2009


Pattarawit Polpinit


This graduate level course is an introductory course to computational geometry. Topics covered include line segment intersection, polygon triangulation, orthogonal range searching, point location, Voronoi diagram, Delaunay triangulation, convex hulls, binary space partitioning, and non-uniform mesh generation.

Course syllabus pdf

Course Materials

Class Time and Location

Regular program : Mon/Fri 9:00 - 10:30

Part-time program : Sat 17:00-20:00

Lecture Notes

Coming soon.