CSCI1950-J

Introduction to Computational Geometry

Instructor(s):
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.