A linear time algorithm for the computation of some distance functions between convex polygons

Nous presentons un algorithme de complexite lineaire pour le calcul de quelques fonctions de distance entre polygones convexes dans R 2 , dans le cas general ou leur intersection est non-vide. L'interet pour ce probleme provient d'applications en vision par ordinateur, reconnaissance des formes et recalage de contours. L'algorithme est base sur le travail d'Atallah [1983] pour le calcul de la distance de Hausdorff entre polygones convexes disjoints. Des resultats numeriques sont presentes