This course introduces basic concepts in computational geometry and basic techniques in designing geometric algorithms. Topics include 2D and 3D convex hulls, polygon triangulation, Voronoi diagrams, Delaunay triangulations, and geometric searching. PREREQ: MATH 1057 & COSC 2006. (lec 3) cr 3.
