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

DOI10.4230/LIPICS.ESA.2016.22zbMATH Open1397.68197arXiv1606.06660MaRDI QIDQ4606291FDOQ4606291

Willem Sonke, Wouter Meulemans, Marc Van Kreveld, Irina Kostitsyna, Kevin Verbeek, Quirijn W. Bouts

Publication date: 2 March 2018

Full work available at URL: https://arxiv.org/abs/1606.06660

Recommendations

• Computing the Fréchet distance between simple polygons
• On optimal polyline simplification using the Hausdorff and Fréchet distance
• On optimal polyline simplification using the Hausdorff and Fréchet distance
• Hausdorff approximation of convex polygons
• Geodesic Fréchet distance inside a simple polygon

zbMATH Keywords

Hausdorff distancedigital geometrygrid mappingFréchet distance

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited In (2)

• Structured discrete shape approximation: theoretical complexity and practical algorithm
• Mapping multiple regions to the grid with bounded Hausdorff distance

This page was built for publication: Mapping polygons to the grid with small Hausdorff and Fréchet distance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4606291)