We are not able to resolve this OAI Identifier to the repository landing page. If you are the repository manager for this record, please head to the Dashboard and adjust the settings.
We show how to represent a simple polygon \u3ci\u3eP\u3c/i\u3e by a grid (pixel-based) polygon \u3ci\u3eQ\u3c/i\u3e that is simple and whose Hausdorff or Fréchet distance to \u3ci\u3eP\u3c/i\u3e is small. For any simple polygon \u3ci\u3eP\u3c/i\u3e, a grid polygon exists with constant Hausdorff distance between their boundaries and their interiors. Moreover, we show that with a realistic input assumption we can also realize constant Fréchet distance between the boundaries. We present algorithms accompanying these constructions, heuristics to improve their output while keeping the distance bounds, and experiments to assess the output
Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.