Abstract FR:

Le travail exposé dans ce rapport est composé de deux parties. La première partie est constituée de l'étude de deux problèmes de géométrie algorithmique: le calcul de l'enveloppe convexe d'un ensemble de points; la méthode de balayage du plan. Dans la deuxième partie, nous nous intéressons à la réalisation d'un logiciel interactif et extensible de manipulation de graphes et d'ensembles ordonnés: KABRI. On y trouve la description de l'interface de ce logiciel ainsi que de son architecture.