28306, 28307 10:00-10:50 AM MWF 304 Douglas Hall

Computational Geometry is devoted to the study of algorithms to solve geometrical problems. The development of the field is driven by applications to computer graphics, computer aided design, motion planning and visibility problems in robotics, geographic information systems, integrated circuit design, etc...

The text book for this course is Computational Geometry. Algorithms and Applications by M. de Berg, M. van Kreveld, M. Overmars, and O. Schwartzkopf, published by Springer, 3rd edition 2008. The second edition of 2000 is fine as well.

review sheet for first midterm exam

review sheet for second midterm exam

Final Exam on Friday 8 May from 10:30 to 12:30 in Douglas Hall, room 304.