Units: 4
Hours: Lecture, 3 hours; laboratory, 1 hour; individual study, 2 hours
Catalog page 275
Prerequisites: CS 100, CS 111, MATH 031; or equivalents
Description: An introduction to the design of geometry algorithms. Covers the basic computational geometry concepts and techniques used in graphics, robotics, and engineering design. Topics include polygons and polytopes, convex hulls, and voronoi diagrams.