0
$\begingroup$

Let $X, Y \subset \mathbb{Z}^2$ be two discrete and bounded sets. Let $f_X$ be the Euclidean signed distance function of $X$ (similarly for $Y$) and $d_H(X,Y)$ the Euclidean Haussdorff distance between them. Then, is it true that $$ |f_X(z) - f_Y(z)| \leq d_H(X,Y) $$ for each $z \in \mathbb{Z}^2$?

$\endgroup$
1
  • $\begingroup$ Yes it is true, in fact the optimal upper bound of the left hand side some times used as a definition of Hausdorff distance. See for example "Kreis Und Kugel" by Blaschke. $\endgroup$ Nov 4, 2015 at 10:09

1 Answer 1

2
$\begingroup$

It is not true. The correct bound can be found in Theorem 2 (p. 5) of this paper.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.