Mapping Polygons to the Grid with Small Hausdorff and Fr?chet Distance

摘要

We show how to represent a simple polygon P by a (pixel-based) grid polygon Q that is simple and whose Hausdorff or Fr?chet distance to P is small. For any simple polygon P, a grid polygon exists with constant Hausdorff distance between their boundaries a