Hausdorff and Fréchet distances

2.3k Views Asked by At

citation from wikipedia:

It is possible for two curves to have small Hausdorff distance but large Fréchet distance

Can anybody give me an example where this occurs?

(sub-question: is it even true?)

1

There are 1 best solutions below

2
On BEST ANSWER

I have finally found such an example. The weak Fréchet distance is shown on the picture below, the Fréchet distance (not the weak one) is even larger (actually about half the horizontal length of the figure). enter image description here

Source: http://www.diss.fu-berlin.de/diss/servlets/MCRFileNodeServlet/FUDISS_derivate_000000002618/06_weakfrechet.pdf;jsessionid=5D37D207AC877A82292DA83FA48EBD4F?hosts=