Fonctionnement des outils de mathématiques combinatoires

Disponible avec une licence Spatial Analyst.

Disponible avec une licence Image Analyst.

Les outils combinatoires attribuent de nouvelles valeurs en sortie à des combinaisons distinctes de valeurs en entrée. L’unicité d’une combinaison dépend de l’outil combinatoire que vous utilisez. Il existe trois outils pour effectuer des opérations logiques combinatoires : Et combinatoire, Ou combinatoire et Ou exclusif combinatoire.

En principe, le processus général de l’algorithme combinatoire se présente comme suit :

  1. Les cellules NoData ne sont pas prises en compte dans l’analyse. Les cellules NoData dans les entrées correspondent donc à des valeurs NoData dans le raster en sortie.

  2. Les cellules restantes pour les deux entrées sont analysées séquentiellement de gauche à droite et du haut vers le bas. Une table interne permet de suivre toutes les combinaisons de valeurs en entrée.

  3. Une fois que toutes les combinaisons uniques de valeurs en entrée sont déterminées, la condition logique pour l’outil particulier est appliquée.

    • Dans le cas de Et combinatoire, la condition True (vraie) correspond à deux entrées dont la valeur est différente de 0.
    • Dans le cas de Ou combinatoire, la condition True est vérifiée lorsque l’une des entrées (ou les deux) est différente de 0.
    • Dans le cas de Ou exclusif combinatoire, la condition True est applicable lorsque l’une des entrées est 0 et l’autre, une valeur différente de 0.

  4. La sortie sera générée selon la condition logique.

    La condition False (fausse) renvoie la valeur 0. Chaque condition True permet d’obtenir un numéro séquentiel dès la première occurrence.

  5. Dans la table attributaire du raster en sortie, les deux éléments supplémentaires indiquent que les valeurs de la cellule issues des rasters en entrée font partie de combinaisons distinctes. Dans ce cas, on parle d’ascendance.

Exemple

Considérons les rasters en entrée illustrés avec les outils combinatoires. Ils présentent deux rasters de 16 cellules (4x4) avec des valeurs qui varient entre 0 et 4 et quelques cellules NoData. A des fins de simplification, les valeurs de cellule en entrée seront répertoriées séquentiellement ici dans une liste verticale.

  1. Cellules NoData exclues :

    Puisque les cellules NoData ne sont pas prises en compte, la première étape consiste à ignorer ces cellules dans l’entrée.

  2. Combinaisons distinctes :

    Les cellules restantes dans les entrées sont analysées séquentiellement de gauche à droite et de haut en bas. Les combinaisons distinctes sont enregistrées.

    Input Values     =>   NoData Excluded   =>   Unique Combinations
    ==============        ===============        ======================
    InRas1  InRas2        InRas1  InRas2         InRas1  InRas2   Count
    ------  ------        ------  ------         ------  ------   -----
      1       0             1       0              1        0     ( 2 )
      1       1             1       1              1        1     ( 2 )
      0       1             0       1              0        1     ( 1 )
      0       0             0       0              0        0     ( 3 )
    nodata    3             1       3              1        3     ( 1 )
      1       3             2       1              2        1     ( 1 )
      2       1             2       2              2        2     ( 2 )
      2       2             0       0              4        3     ( 1 )
      4     nodata          0       0              0        2     ( 1 )
      0       0             2       2 
      0       0             4       3  
      2       2             0       2  
      4       3             1       1  
      0       2             1       0
      1       1          
      1       0      
    
  3. Etat vrai/faux :

    Une fois que toutes les combinaisons uniques de valeurs en entrée sont déterminées, la condition logique True/False (vrai/faux) pour l’outil particulier est appliquée.

  4. Valeur renvoyée :

    Les conditions fausses (False) pour chacun des outils se traduisent par la valeur 0. Chaque condition vraie unique permet d’obtenir le numéro séquentiel de cette condition.

    Combinations     =>   True/False State  =>   Returned Value 
    ==============        ================       =============== 
    InRas1  InRas2        And   Or    XOr        And   Or    XOr
    ------  ------        ---   ---   ---        ---   ---   ---
      1       0            F     T     T          0     1     1
      1       1            T     T     F          1     2     0
      0       1            F     T     T          0     3     2
      0       0            F     F     F          0     0     0
      1       3            T     T     F          2     4     0
      2       1            T     T     F          3     5     0
      2       2            T     T     F          4     6     0
      4       3            T     T     F          5     7     0
      0       2            F     T     T          0     8     3
    
  5. La table attributaire du raster en sortie est ajoutée avec les valeurs des rasters en entrée qui ont défini la condition unique. Vous trouverez des exemples dans la rubrique Illustration dans l’aide relative aux outils combinatoires.

Rubriques connexes


Dans cette rubrique
  1. Exemple