Un joli algorithme géométrique et ses vilains problèmes numériques

Qu'est-ce que la géométrie algorithmique ? À partir d'un exemple,celui de l'enveloppe convexe,les problèmes numériques rencontrés lors de la construction d'un algorithme géométrique sont mis en évidence.

Mots-clés : géométrie algorithmique,enveloppe convexe,algorithme de Jarvis,erreur,calcul exact,virgule flottante,fuscia
Type de document : texte,image,ressource interactive
Type de ressource : lecture,démonstration
Niveau : higher education
Publics visés : learner
Auteurs ou éditeurs : Olivier Devillers,Institut National de Recherche en Informatique et en Automatique / Interstices