Un joli algorithme géométrique et ses vilains problèmes numériques
Résumé
La géométrie algorithmique est l'art d'accommoder ensemble les objets géométriques élémentaires pour en faire des objets plus élaborés. L'exemple le plus cité étant celui de l'enveloppe convexe : on a au départ des points dans le plan, et on cherche à organiser ces points, en l'occurrence à trouver le plus petit polygone qui contienne tous les points, et soit convexe definition. À partir de cet exemple, les problèmes numériques rencontrés lors de la construction d'un algorithme géométrique sont mis en évidence.