« Concepts » : différence entre les versions

De Wiki du LAMA (UMR 5127)
Aller à la navigation Aller à la recherche
Aucun résumé des modifications
 
Aucun résumé des modifications
 
(2 versions intermédiaires par le même utilisateur non affichées)
Ligne 1 : Ligne 1 :
* '''Noyau arithmétique''' :
** Entiers (template) =>real: int, long int,...
** Réels (représentables) => real : double, ...


* '''Point Entier''' : élément de Z^n
Noyau arithmétique :
** possède une dimension (n: entier)
Entiers (template) =>real: int, long int,...
** possède n coordonnées dans Z^n
Réels (représentables) => real : double, ...


Point Entier : élément de Z^n
* '''Domaine''' : tout sous-ensemble fini de Z^n
** fabrique d'itérateurs (sur Point)
possède une dimension (n: entier)
** fabrique de domaine parallélépipédique (boite englobante)
possède n coordonnées dans Z^n
** ex: une région est un domaine


* '''Domaine connexe''' (topo inside)
• Domaine : tout sous-ensemble fini de Z^n
fabrique d'itérateurs (sur Point)
fabrique de domaine parallélépipédique (boite englobante)


* '''Domaine Parallélépipédique''' :
ex: une région est un domaine
** domaine connexe parallélépipédique de Z^n


* '''Image''' : fonction d'un espace d'adressage dans un ensemble de valeurs D_z -> V
Domaine connexe (topo inside)
** possède un domaine d'un certaine dimension
** valeurs : types du noyau
** doit fournir
*** fabrique d'accesseurs
** ex de réalisation : [0..n]^2 -> {0,1}
** ex une sous-image d'une image est une image
** ex une région n'est pas une image




* '''Plongement continu'''
Domaine Parallélépipédique :
** fonction f D_R -> D_z
domaine connexe parallélépipédique de Z^n
** fonction g D_Z -> D_R
** f ° g = Id
** il existe plongement canonique Z dans R
*** ex: floor + Id


* '''Image Plongée'''
Image : fonction d'un espace d'adressage dans un ensemble de valeurs D_z -> V
** Couple Image x Plongement continu
possède un domaine d'un certaine dimension
** ex: une Image anisotrope est une image plongée
valeurs : types du noyau
doit fournir
fabrique d'accesseurs

ex de réalisation : [0..n]^2 -> {0,1}
ex une sous-image d'une image est une image
ex une région n'est pas une image

Plongement continu
fonction f D_R -> D_z
fonction g D_Z -> D_R
f ° g = Id
il existe plongement canonique Z dans R


ex: floor + Id

Image Plongée
Couple Image x Plongement continu

ex: une Image anisotrope est une image plongée

Dernière version du 5 novembre 2009 à 10:46

  • Noyau arithmétique :
    • Entiers (template) =>real: int, long int,...
    • Réels (représentables) => real : double, ...
  • Point Entier : élément de Z^n
    • possède une dimension (n: entier)
    • possède n coordonnées dans Z^n
  • Domaine : tout sous-ensemble fini de Z^n
    • fabrique d'itérateurs (sur Point)
    • fabrique de domaine parallélépipédique (boite englobante)
    • ex: une région est un domaine
  • Domaine connexe (topo inside)
  • Domaine Parallélépipédique :
    • domaine connexe parallélépipédique de Z^n
  • Image : fonction d'un espace d'adressage dans un ensemble de valeurs D_z -> V
    • possède un domaine d'un certaine dimension
    • valeurs : types du noyau
    • doit fournir
      • fabrique d'accesseurs
    • ex de réalisation : [0..n]^2 -> {0,1}
    • ex une sous-image d'une image est une image
    • ex une région n'est pas une image


  • Plongement continu
    • fonction f D_R -> D_z
    • fonction g D_Z -> D_R
    • f ° g = Id
    • il existe plongement canonique Z dans R
      • ex: floor + Id
  • Image Plongée
    • Couple Image x Plongement continu
    • ex: une Image anisotrope est une image plongée