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. Cross-listed with CSCI 5411. Prereq: Grade of C- or higher in CSCI 3412. Restriction: Restricted to Computer Science Majors and Minors. Max Hours: 3 Credits. Semester Hours: 3 to 3