Mathematics (MATH) - Introduction to Computational Geometry

MATH 2216  Introduction to Computational Geometry

Prerequisites:

MATH 1036 and COSC 1557

Antirequisites:

COSC 2216

Hours:

Three hours of lecture per week for one term.

Credits:

3

Description:

The course is an introduction to a broad field of computational geometry. It begins with introduction of the concept of an algorithm, its complexity, data structures, and some implementation methods. Next, a number of classical problems, originated from practice will be discussed. In particular, motivating examples will be presented to familiarize students with various applications of computational geometry, including geography (GIS), engineering (CAD/CAE), game design, robotics, graphics, and simulation. Several algorithms dealing with problems in Euclidean plane, such as convex hull, segment intersection, and triangulation algorithms, will be considered in details. The course involves extensive use of computer software. Students taking this course are expected to have basic computer skills. This course is also offered as COSC 2216.