CS 665 - Applied Computational Geometry.

Topics such as algorithms for polygon triangulation, polygon partitioning and their applications, convex hulls in two and three dimensions and their applications, Voronoi diagrams and their applications, search and intersection algorithms, robot motion planning, and implementation of algorithms. Prerequisite: CS 324 or permission of the instructor.

College: Sciences & Humanities
Hours: 3
Permission: Y
Prerequisite: CS 324
Co-requisite: none