Algorithme de Waltz

La version imprimable n’est plus prise en charge et peut comporter des erreurs de génération. Veuillez mettre à jour les signets de votre navigateur et utiliser à la place la fonction d’impression par défaut de celui-ci.

en construction

Définition

xxxxxxx

Français

xxxxxxx

Anglais

Waltz filtering

an algorithm for finding consistent label sets for a labeled graph structure, e.g., interpretations of a line drawing of a polyhedron. Given a graph structure in which each node has a set of possible labels and nodes are connected by edges that represent constraints, the label sets are reduced by requiring arc consistency and by constraint propagation.

Source : UTexas Artificial Intelligence Vocabulary