Search Results
CS 623 Computational Geometry 3.0 Credits
Introduction to algorithms and Data Structures for computational problems in discrete geometry (for points, lines and polygons) primarily in finite dimensions. Topics include triangulation and planar subdivisions, geometric search and intersections, convex hulls, Voronoi diagram, Delaunay triangulation, line arrangements, visibility, and motion planning.
Repeat Status: Not repeatable for credit
Prerequisites: CS 521 [Min Grade: C]