INVESTIGADORES
CABRELLI Carlos Alberto
artículos
Título:
Computing the Hausdorff Distance between Curves
Autor/es:
BELOGAY, EUGENE; CABRELLI, CARLOS; MOLTER, URSULA; SHONKWILER, RON
Revista:
INFORMATION PROCESSING LETTERS
Editorial:
ELSEVIER SCIENCE BV
Referencias:
Lugar: Amsterdam; Año: 1997 vol. 64 p. 17 - 22
ISSN:
0020-0190
Resumen:
In this paper we give a new algorithm for calculating the Hausdorff distance between curves with an average complexity of $log(max(M,N))(|A|+|B|)$, where |A| denotes the cardinal (number of pixels) of the set $A$ and the gridsize is M imes N.
