Ce cours propose une introduction à la géométrie algorithmique par l'intermédiaire dexamples/Circulatores deux structures fondamentales, les polytopes et les triangulations. Ces structures ont de nombreuses applications notamment dans le domaine de la recherche opérationnelle, du calcul scientifique et de l'infographie. Apres avoir étudié les propriétés combinatoires des polytopes et des triangulations et présenté les algorithmes de base pour construire ces structures, le cours développera certains de leurs aspect applicatifs. Ainsi l'étude des polytopes servira de base à une introduction aux problèmes d'optimisation linéaire. Les notions de triangulations, triangulations contraintes et diagrammes de Voronoï seront appliqués à des problèmes concrets de modélisation géométrique.