Correspondance partielle du polygone

Question

Je recherche des procédures rapides pour la correspondance du polygone, c'est-à-dire en vérifiant la similitude des polygones sous différentes transformations

• traduction seulement,
• traduction + rotation,
• traduction + échelle,
• traduction + rotation + échelle (= similitude).

L'appariement peut être partiel, ce qui signifie qu'il peut y avoir une bonne correspondance sur une fraction significative du contour (disons> 70%), et un décalage complet ailleurs.

Le nombre de sommets est raisonnable (disons n <50).

Dans une variante du problème, vous devez comparer deux polygones. Dans une autre variante, vous comparez un polygone à une série de polygones, avec le prétraitement du polygone unique autorisé. Dans une troisième variante, le prétraitement est autorisé sur tous les polygones.

Êtes-vous conscient des solutions à ce problème?