Mapping polygons to the grid with small Hausdorff and Fréchet distance

Quirijn W. Bouts, Irina Kostitsyna, Marc van Kreveld +3

We show how to represent a simple polygon $P$ by a grid (pixel-based) polygon $Q$ that is simple and whose Hausdorff or Fréchet distance to $P$ is small. For any simple polygon $P$…