UT Dallas 2023 Graduate Catalog

CS6319 - Computational Geometry

CS 6319 Computational Geometry (3 semester credit hours) This course will cover basic computational geometry topics, such as computing convex hulls, computing Voronoi diagrams and Delaunay triangulations, motion planning, and the main methods for developing geometric algorithms. We will also discuss various geometric data structures for point location and range searching and additional topics at the discretion of the instructor, such as geometric approximation and high dimensional data analysis. Prerequisite: CS 5343. (3-0) Y