Main Page
About DigiPen
Degree Programs
Admissions
Incoming Students
Continuing Education
Workshops
Apply Online
Financial Aid
Campus Life
Visiting DigiPen
Events Calendar
Request Info
Order Apparel
Singapore Campus
[edit]
MAT 354
[edit]
MAT 554
Discrete and Computational Geometry (3 Cr.)
Prerequisites: MAT 250, MAT 258
Description: This course gives an introduction to the basic theorems and algorithms of computational geometry, with particular attention paid to mathematical foundations. Topics include convex hulls, the theory of triangulation, Art Gallery Theorems, Voronoi diagrams, and the Delaunay graph. Further topics may include Minkowski sums, path finding, and randomized algorithms. CS 330 (Analysis of Algorithms) is recommended background for this course.