COURS GÉOMÉTRIE ALGORITHMIQUE, Master STIC 1ère Année, Parcours Informatique, NICE

Enseignants : Olivier Devillers et Camille Wormser

• Emploi du temps (salle M2.4 TD papier: M2.4?, TD machine PV304)

  25-01-2008	13h-17h15	CW	. Introduction à la géométrie algorithmique. Enveloppe convexe 2D (Graham, Jarvis, tri en x) TD Machine: Programmation algo Jarvis, prise en main CGAL.
  1-02-2008	13h-17h15	CW	. Enveloppe convexe plus elaborée : division fusion, dynamique, enveloppe convexe 3D, paquet-cadeau, division-fusion. Introduction à CGAL. Cours + TD machine noté (coef 0.1)
  8-02-2008	13h-17h15	OD	. Arrangements, Enveloppes inférieures Cours + Exercices,
  15-02-2008	13h-17h15	CW	. Triangulation de Delaunay: les bases. Algorithme incremental 2D. Cours + TD machine noté (coef 0.2)
  29-02-2008	13h-17h15	OD	. Triangulation de Delaunay: borne inférieure, algorithme optimal, randomisation. Triangulations dans CGAL. Cours + Exercices,
  7-03-2008	13h-17h15	OD	. Exemples d'applications. Cours + Exercices+ partiel (coef 0.7)

• Littérature
  • de Berg, van Kreveld, Overmars, Schwarzkopf
  • Preparata,Shamos, Computational Geometry: An Introduction, Springer Verlag, 1985
  • Boissonnat - Yvinec
  • exams des années précédentes 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008,