Fonctionnement des outils de mathématiques combinatoires

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 "vraie" correspond à deux entrées dont la valeur est différente de 0.
    • Dans le cas de Ou combinatoire, le paramètre "vrai" est vérifié lorsque l'une (ou les deux) entrées est différente de 0.
    • Dans le cas de Ou exclusif combinatoire, la valeur "vrai" 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.

    Le paramètre "faux" renvoie la valeur 0. Chaque condition "vrai" permet d'obtenir un numéro séquentiel dès la première occurrence.

  5. Dans la table attributaire du raster en sortie, 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

Tenez compte des rasters en entrée illustrés avec les outils combinatoires. Ils affichent deux rasters de 16 cellules (4x4) avec des valeurs qui varient de 0 à 4, et quelques cellules comme NoData. Pour simplifier cette discussion, les valeurs de cellule en entrée seront répertoriées séquentiellement ici dans une liste verticale.

  1. Cellules NoData qui ne sont pas prises en compte :

    Puisque NoData n'est pas pris 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 distinctes de valeurs en entrée sont identifiées, la condition logique vrai/faux pour l'outil est appliquée.

  4. Valeur obtenue :

    Les conditions "faux" 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 en ligne relative aux outils combinatoires.

Rubriques connexes


7/10/2012