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 Access content directly
Journal Articles Interstices Year : 2006

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

Olivier Devillers

Abstract

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.
No file

Dates and versions

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

Identifiers

  • HAL Id : inria-00097857 , version 1

Cite

Olivier Devillers. Un joli algorithme géométrique et ses vilains problèmes numériques. Interstices, 2006, pp.~. ⟨inria-00097857⟩
73 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More