Mapping multiple regions to the grid with bounded Hausdorff distance

DOI10.1007/978-3-030-83508-8_45MaRDI QIDQ832913zbMATH OpenOpenAlexFDO

Authors Ivor van der Hoog, Mees van de Kerkhof, Maarten Löffler, Frank Staals, Jérôme Urhausen, Jordi L. Vermeulen, Marc Van Kreveld

Publication date 25 March 2022

Full work available at URL https://doi.org/10.1007/978-3-030-83508-8_45

zbMATH Keywords

Hausdorff distancecomputational geometrydigital geometrysimple polygons

Mathematics Subject Classification ID

Data structures (68P05) Algorithms in computer science (68Wxx)

Recommendations

• Mapping polygons to the grid with small Hausdorff and Fréchet distance
• Fast conformal mapping of multiply connected regions
• Rapid methods for the conformal mapping of multiply connected regions
• Spatial discretization of mappings
• scientific article; zbMATH DE number 1222897
• On conformal mapping of polygonal regions
• scientific article; zbMATH DE number 3766106
• scientific article; zbMATH DE number 42598
• Rapid and accurate computation of the distance function using grids
• Fast distance transformation on irregular two-dimensional grids

Cites work

• scientific article; zbMATH DE number 2129318 (Why is no real title available?)
• An intersection-sensitive algorithm for snap rounding
• Computing Two-Dimensional Integer Hulls
• Consistent digital line segments
• Consistent digital rays
• Digital straightness -- a review
• Dynamic planar point location with sub-logarithmic local updates
• Mapping polygons to the grid with small Hausdorff and Fréchet distance
• Point containment in the integer hull of a polyhedron
• Stable snap rounding
• The painter's problem: covering a grid with colored connected polygons

This page was built for publication: Mapping multiple regions to the grid with bounded Hausdorff distance

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