Géométrie discrète

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
image illustrant la géométrie
Cet article est une ébauche concernant la géométrie.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

La géométrie discrète est une branche de la géométrie. On parle de géométrie discrète pour la distinguer de la géométrie « continue ». Tout comme cette dernière, elle peut être analytique, les objets sont dans ce cas décrits par des inéquations.

Un exemple simple : la géométrie continue en deux dimensions permet de définir des droites, des cercles dans un plan. Ces objets sont des ensembles de points qui sont des couples de nombres réels. Dans ce contexte, la géométrie discrète se proposera de définir et de manipuler des ensembles de points à coordonnées entières qui formeront des droites ou des cercles discrets. L'essor de cette discipline est due à l'essor de l'informatique qui permet de manipuler exactement des objets discrets. Les principales applications de la géométrie discrète sont la synthèse d'image, l'analyse et la reconnaissance de formes.

Il existe deux transformations permettant de passer d'un espace discret à un espace continu (et vice versa) : ces deux transformations sont respectivement la reconstruction (appelée aussi continuation) et la discrétisation. Ces transformations ne sont pas bijectives car toute discrétisation induit une perte d'information.

Articles connexes[modifier | modifier le code]