Troisième année Ensimag
Géométrie algorithmique
Bonjour, et bienvenue sur la page de la partie "Géométrie algorithmique" du cours de modélisation surfacique.
Détails pratiques
Deux séance de cours : 5 (3h00) et 12 novembre 2012 (1h30).Une séance de T.P. : 12 novembre 2012 (1h30).
Le cours a lieu à l'Ensimag, en salle D109 le 5 novembre et D115 le 12 novembre. La séance de T.P. aura lieu en salles E102 et E104.
Planning du cours
- Un peu de topologie algébrique et combinatoire (1h30)
- Diagrammes de Voronoļ et triangulations de Delaunay : définitions et propriétés (1h30)
- Diagrammes de Voronoļ et triangulations de Delaunay : algorithmes (1h)
- Diagrammes de Laguerre (30 min)
Supports de cours
- Le poly : pas la peine de l'imprimer, il vous sera distribué le 5 novembre.
- Enoncé du T.P. et codes sources fournis.
Bibliographie
Tous les livres suivants sont disponibles à la médiathèque de l'INRIA Rhône-Alpes. Demandez-moi si vous voulez les emprunter. Voir aussi à la B.U. de sciences.- M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf. Computational
Geometry: Algorithms and Applications. Springer-Verlag, 2000.
Très complet. - J.-D. Boissonnat, M. Yvinec. Géométrie Algorithmique. Ediscience
International, 1995.
L'ouvrage de référence en français. - J. Goodman, J. O'Rourke, eds. Handbook of Discrete and Computational
Geometry. CRC Press, 1997.
Enorme pavé écrit par les plus éminents chercheurs du domaine (par exemple, Steve Fortune pour le chapitre sur Voronoļ et Delaunay). - J. O'Rourke. Computational Geometry in C. Cambridge University Press, 1998.
Liens utiles
Cours de modélisation surfacique :- La page du cours chez Stefanie Hahmann
- La page du cours sur le Kiosk Ensimag (accès restreint)
- La page de Jeff Erickson (énormément de liens !)
- La page Wikipedia sur la géométrie algorithmique
- La page de CGAL (Computational Geometry Algorithms Library), avec des démos
- Page de vulgarisation sur la reconstruction de surfaces, avec applet de démonstration des diagrammes de Voronoļ et triangulations de Delaunay
Cette page sera complétée un jour ! En attendant, si vous cherchez un renseignement sur la géométrie algorithmique, allez faire un tour chez Jeff Erickson.