CSCI1950-J
Introduction to Computational Geometry
- Instructor(s):
-
Franco P. Preparata - Course Home Page:
-
http://www.cs.brown.edu/courses/csci1950-j/
| Offered This Year? | No |
| When Offered? | Every Year |
Description
Geometric algorithms in two and three dimensions. Algorithmic and geometric fundamentals. Point location, convex hulls, proximity (Voronoi diagrams, Delaunay triangulations), intersections, the geometry of rectangles. Prerequisites: CSCI 0160, 0170, or 0190; and CSCI 0220.