CPSC 653 - WINTER 2011

Content under development.


Departmental course outline site.

Local Course Outline Copy.

The book: Computational Geometry: Algorithms and Applications
by Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf
published by Springer will form the backbone of the course.
The above links to information about the book. Chapter 1 is available on-line.

  • Project suggestions

  • Moeslund's introduction to PCA

  • For linear algebra the book:
    Linear Algebra and its Applications (David Lay, Pearson/Addison Wesley 2004)
    provides an excellent reference to a variety of interesting applications
    in engineering, science and social science.
    The sections on SVD and PCA are of particular interest.

  • PCA tutorial.

  • SVD tutorial.

  • Computational Geometry Bibliography

  • Epstein's "Geometry in Action" pages. Lots of applications of geometry and especially computational geometry.


  • Projects
  • Presentations
  • The links below are inactive for the moment.
  • Assignment 1
  • Assignment 2