The Hausdorff Core of a Simple Polygon


These are applets which illustrate some of the interesting cases of the Hausdorff Core problem.

The definition of Hausdorff distance: here

A simple example: here

A challenging example: here

A simple but difficult case: here

For further information, please see my Hausdorff Core papers. The first presents an FPTAS for the general problem on simple polygons, while the second follows up with An exact solution for simple polygons with a single reflex vertex: