Un joli algorithme géométrique et ses vilains problèmes numériques - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Interstices Année : 2006

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

Olivier Devillers

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.
Fichier non déposé

Dates et versions

inria-00097857 , version 1 (22-09-2006)

Identifiants

  • HAL Id : inria-00097857 , version 1

Citer

Olivier Devillers. Un joli algorithme géométrique et ses vilains problèmes numériques. Interstices, 2006, pp.~. ⟨inria-00097857⟩
87 Consultations
0 Téléchargements

Partager

More