ProgrammeLa géométrie discrète traite des problèmes de nature géométrique que l'on peut rencontrer dans les espaces discrets (par exemple les grilles régulières à deux ou trois dimensions). La géométrie algorithmique a pour but de proposer des méthodes efficaces pour résoudre des problèmes géométriques qui s'expriment dans le continu, mais s'implémentent naturellement sur des ordinateurs ne disposant que d'une précision finie. Ce cours constitue une introduction à ces deux disciplines, qui sont au coeur des représentations et des logiciels permettant de manipuler et visualiser des objets spatiaux virtuels. |