CSCI2520

(Formerly CS252 )

Computational Geometry

Instructor(s):
Course Home Page:
http://www.cs.brown.edu/courses/csci2520/
Offered This Year?  No
When Offered? Occasionally

Description

Algorithms and data structures for fundamental geometric problems in two and three dimensions. Topics include point location, range searching, convex hull, intersection, Voronoi diagrams and graph drawing. Applications to computer graphics, circuit layout, informaČtion visualization and computer-aided design are also discussed. Prerequisite: CSCI1570 or written permission.