Lecture Time and Place
Mon, Wed, Fri at 2:30pm to 3:20pm at Love 0103.
Office Hours: Wed, 3:20 to 4:20pm.
Course Description
This is an introductory course to
computational geometry and its applications.
Here is a short summary of the topics that we will cover in the course
(not necessarily in this order)
- Convex hulls and an introduction to convexity.
- Geometric approximation algorithms. Intorduction to
VC-Dimension and $\epsilon$-nets.
- Voronoi diagrams and Delaunay triangulations.
- Geometric data structures like range searching data structures, quadtrees, interval
trees.
- Level of detail and visibility data structures for game programming.
- Motion planning.
Class Mailing List
Announcements for the course, homeworks,
reading assignments, programming projects will be available using
the blackboard (http://campus.fsu.edu). Make sure you check both the course web site and the
blackboard at least once in two-three days throughout the semester.
Useful Links