CATALOG DESCRIPTIONS
 
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

 
  poly thinking