Distancia de Hausdorff

Distancia de Hausdorff

Saltar a navegación, búsqueda

La distancia de Hausdorff mide cuan lejos están uno de otro dos subconjuntos compactos de un espacio métrico. Vea convergencia de Gromov-Hausdorff para un desarrollo adicional.

definiciones

Sean X y Y dos subconjuntos compactos de un espacio métrico M. Entonces la distancia de Hausdorff d_H(X, Y) es el mínimo número r tal que alguna r-vecindad cerrada de X contiene a Y y alguna r-vecindad cerrada de Y contiene a X. Es decir, si |xy| denota la distancia en M entonces: $d_H(X, Y)=\max\{\sup_{x\in X}\inf_{y\in Y de M }|xy|, \sup_{y\in Y}\inf_{x\in X}|xy|\}.$ Esta función de distancia convierte al conjunto de todos los subconjuntos compactos de M en un espacio métrico, digamos F(M). La topología de F(M) depende solamente de la topología de M. Si M es compacto entonces así es F(M).

La distancia de Hausdorff se puede definir de la misma manera para subconjuntos cerrados no compactos de M, pero en este caso la distancia pueden tomar valor infinito y la topología de F(M) comienza a depender de la métrica particular de M (no solamente de su topología). La distancia de Hausdorff entre los subconjuntos no cerrados se puede definir como la distancia de Hausdorff entre sus clausuras. Da una pre-métrica (o seudométrica) en el conjunto de todos los subconjuntos de M (la distancia de Hausdorff entre cualesquiera dos conjuntos y con las mismas clausuras es cero). En geometría euclidiana a menudo se utiliza su análogo, distancia de Hausdorff módulo isometría. Es decir, sean X y Y dos figuras compactas en un espacio euclidiano, entonces D_H(X, Y) es el mínimo de d_H(I(X), Y) sobre todas las isometrías I del espacio euclidiano. Esta distancia mide cuan lejos están X y Y de ser isométricos.

Obtenido de "Distancia de Hausdorff"