Courses
CATALOG DESCRIPTIONS Back to Previous Page

CS 6703 Computational Geometry
Description:
This course will present an introduction to data structures and algorithms for geometric data. Topics will include: line-segment intersection, polygon triangulation, linear programming, orthogonal range searching, point location, Voronoi diagrams, Delaunay triangulations, arrangements and duality, geometric data structures, convex hulls, binary space partitions, robot motion planning, quadtrees, visibility graphs, simplex range searching.
Credits: 3:0:0:3
Pre-Requisite: none
Co-Requisite: none
Notes: none
|