文章基本信息

标题：Mapping Polygons to the Grid with Small Hausdorff and Fréchet Distance
本地全文：下载
作者：Quirijn W. Bouts ; Irina Irina Kostitsyna ; Marc van Kreveld 等
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2016
卷号：57
页码：22:1-22:16
DOI：10.4230/LIPIcs.ESA.2016.22
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：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 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.
关键词：grid mapping; Hausdorff distance; Fr{\'e