Computational Geometry Student Projects - 2000

"I hear and I forget. I see and I remember. I do and I understand." - Confucius

  1. Textline Orientation Estimation - Sylvain Ageneau
  2. Kempe's Double-Rhomboid Linkage - Hicham Alhasan
  3. Permutations of Polygons - Neil Barret
  4. Designing Roofs of Buildings - David Belanger
  5. Convexifying Polygons with Simple Projections - Nicolas Belhoste
  6. Walkable Polygons - Martin Bernier
  7. Filling Polyhedral Molds - Alexandre Bourdenx
  8. Computing with Match-Sticks - Pavel Dimitrov
  9. Linear Programming in Linear Time - Olivier Dubois
  10. Convexifying Polygons with Flipturns - Yousef Farasat
  11. Quadrangular Mesh Generation - Geoff Gilbert
  12. Triangulating Polyhedra - Matthew Kitching
  13. Edge-Guarding Simple Polygons - Toulouse de Margerie
  14. 3-Coloring Maps - Malvika Rao
  15. Diameter Algorithms for Convex Polygons - Mathew Suderman

Teaching Activities Homepage