CS 665 - Applied Computational Geometry.

Computer Science Home

Fu-Shing Sun
Director of Graduate Programs
Computer Science Department
Ball State University
Muncie, IN 47306-0450
Phone: (765) 285-8641
Fax: (765) 285-2614
fsun@bsu.edu

A department in the college of sciences and humanities-Computer Science

CS 665 - Applied Computational Geometry.

Topics such as algorithms for polygon triangulation, polygon partitioning and their applications, convex hulls in two and three dimensions and their applications, Voronoi diagrams and their applications, search and intersection algorithms, robot motion planning, and implementation of algorithms. Prerequisite: CS 324 or permission of the instructor.

College: Sciences & Humanities
Hours: 3
Permission: Y
Prerequisite: CS 324
Co-requisite: none