Princeton University
Computer Science Department

Computer Science 451
Computational Geometry

Bernard Chazelle

Spring 2001

General Information | Assignments | What's New?

Course Summary

Introduction to basic concepts of geometric computing, illustrating the importance of this new field for computer graphics, solid modeling, robotics, databases, pattern recognition, and statistical analysis. Algorithms for geometric problems. Fundamental techniques, e.g., convex hulls, Voronoi diagrams, intersection problems, multidimensional searching. Prerequisites: 226 and 341, or equivalent.

Administrative Information

Lectures: TTh 1:30-2:50, Room: 103

Professor: Bernard Chazelle - 404 CS Building - 258-5380

Undergraduate Coordinator: Tina McCoy - 410 CS Building - 258-1746

Teaching Assistants: TBA