Prerequisites: CS 141, MATH 113, or equivalents
Description: Introduction to the design of geometry algorithms. Covers the basic computational geometry concepts and techniques used in graphics, robotics, and engineering design. Topics include poly- gons and polytops, convex hulls, and voronoi dia- grams.