next up previous contents
suivant: Isobarycentre du système monter: Perspectives précédent: Une question ouverte   Table des matières

Filtrage efficace dans un triangle

Le but à atteindre est de trouver une méthode de filtrage, qui permette d'étendre la consistance obtenue sur les distances dans un triangle aux coordonnées de ses sommets. Cette algorithme de filtrage doit être plus efficace que les méthodes de filtrage local, c'est-à-dire qu'il faut arriver à éliminer les phénomènes de convergences lente. On pourrait utiliser des techniques de découpage intelligent des domaines des points, en limitant leuur explosion combinatoire. L'idée est d'exploiter une propriété de l'espace des solutions : les symétries. Par exemple, au lieu de stocker en mémoire $ 2^n$ domaines, on peut stocker un domaine et $ n$ axes de symétries.



Heikel Batnini 2002-10-22