Princeton University
Computer Science Dept.

Computer Science 451
Computational Geometry

Hervé Brönnimann

Spring 1999

General Information | Final projects | Syllabus | Links and material on the web | 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: 301

Professor: Hervé Brönnimann at

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