MATH 327 - Computational Geometry

Institution:

Williams College

Subject:

Mathematics

Description:

The subject of computational geometry started just 25 years ago, and this course is designed to introduce its fundamental ideas. Our goal is to explore "visualization" and "shape" in real world problems. We focus on both theoretic ideas (such as visibility, polyhedra, Voronoi diagrams, triangulations, motion) as well as applications (such as cartography, origami, robotics, surface meshing, rigidity). This is a beautiful subject with a tremendous amount of active research and numerous unsolved problems, relating powerful ideas from mathematics and computer science.

Credits:

3.00

Credit Hours:

Prerequisites:

Mathematics 211 or Mathematics 251 or Computer Science 256

Corequisites:

Exclusions:

Level:

Instructional Type:

Lecture

Notes:

Additional Information:

Historical Version(s):

Institution Website:

www.williams.edu

Phone Number:

(413) 597-3131

Regional Accreditation:

New England Association of Schools and Colleges

Calendar System:

Four-one-four plan

The Course Profile information is provided and updated by third parties including the respective institutions. While the institutions are able to update their information at any time, the information is not independently validated, and no party associated with this website can accept responsibility for its accuracy.