CMPS 3130/6130 Computational Geometry
Spring 15

[ Home | Policies | Slides, pictures | Homework | Resources ]


Course Description:

This course will survey a list of geometric algorithms and geometric data structures. Computational Geometry is a young discipline which enjoys close relations with algorithms and data structures, discrete geometry, topology, graph theory and combinatorics. Techniques from Computational Geometry are applied in areas such as databases, sensor networks, visualization, geographic information systems (GIS), VLSI, robotics, computer graphics, and computer vision. Many geometric algorithms are elegant and clever, and have esthetical value on their own. The material of the course will be tailored to the interests of the participants. Some of the question that will be addressed are:

There will be bi-weekly homework assignments. Homeworks will mostly consist of written problems but may also contain some programming projects. Graduate students will receive a different set of more advanced homework problems and they will be required to read and present a recent research paper on Computational Geometry.

Please visit the resources page for links to demos and other relevant resources. A good introduction to some computational geometry problems can be found here.


CMPS 2200, or consent of the instructor. Familiarity with linear algebra preferred. Please feel free to contact the instructor at   cwenk  -at-   tulane  -dot-   edu if you have questions.

Class Webpage:

Time & Place:

Tuesdays, Thursdays 11am - 12:15pm, ST 302


Computational Geometry: Algorithms and Applications, (3rd Edition), M. deBerg, M. vanKreveld, M. Overmars, O. Schwarzkopf, Springer-Verlag, 2008, IABN 9783540779735


  • Computational Geometry in C (2nd edition), J. O'Rourke, Cambridge University Press, 2001, ISBN 0521649765
  • Lecture notes by David Mount, available here


    Carola Wenk
    Stanley Thomas, 303F
    E-mail: cwenk  -at-   tulane  -dot-   edu
    Phone: 504-865-5805
    Office hours: TR 12:15pm-1:15pm, or by appointment

    Last modified by Carola Wenk,   cwenk  -at-   tulane  -dot-   edu,