Introduction à CGAL - Pierre Alliez

Cours: 4h (2 x 2h)
TD:    4h (2 x 2h)

===========================================

COURS I (2h)
- Rappels sur la librairie standard C++ STL
  (Standard Template Library)
- CGAL
  - Noyau
  - Algorithmes et Structures de données
- Enveloppe convexe 2D
  - Définitions
  - Interface
- Les triangulations 2D
  - Specifications
  - Representation
  - Algorithmes
  - Exemples
  - Applications

TD I (2h)
- Enveloppe convexe 2D
- Triangulation de Delaunay 2D
- Triangulation de Delaunay contrainte 2D
- Diagramme de Voronoi centré 2D

===========================================

COURS II (2h)
- Les triangulations 3D
  - Spécifications
  - Representation
  - Algorithmes
  - Exemples
  - Applications
- Les polyèdres
  - Définitions
  - Représentation
  - Personnalisation
  - Iterateurs et circulateurs
  - Opérateurs d'Euler
  - Assemblage depuis un fichier indexé
  - Exemples
  - Applications

TD II - Polyèdres (2h)
  - Exercices autour de la combinatoire:
    - énumérer les composantes connexes
    - idem pour les bords
    - en déduire le genre
  - Exercices autour de la géométrie:
    - Extraire le dual
    - Surfaces de subdivision