CSCI 4411 - Computational Geometry

Many practical and aesthetic algorithmic problems have their roots in geometry. Applications abound in the areas of computer graphics, robotics, computer-aided design, and geographic information systems, for example. A selection of topics from convex hull, art gallery problems, ray tracing, point location, motion planning, segment intersection, Voronoi diagrams, visibility and algorithmic folding will be covered. Prereq: CSCI 3412. Cross-listed with CSCI 5411. Semester Hours: 3 to 3