Shortcut hulls: vertex-restricted outer simplifications of polygons

DOI10.1016/j.comgeo.2023.101983zbMath1524.68401arXiv2106.13620OpenAlexW3175227894MaRDI QIDQ6103172

Jan-Henrik Haunert, Joseph S. B. Mitchell, Benjamin Niedermann, Annika Bonerath

Publication date: 26 June 2023

Published in: Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

dynamic programminggeographical information sciencepolygon simplification

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Unnamed Item
• Unnamed Item
• Efficient generation of simple polygons for characterizing the shape of a set of points in the plane
• Generalized Delaunay triangulation for planar graphs
• Constrained Delaunay triangulations
• Triangulating a simple polygon in linear time
• Triangulating a simple polygon
• Restricted-orientation convexity.
• Homotopic \(\mathcal{C}\)-oriented routing with few links and thick edges
• Optimal computation of finitely oriented convex hulls
• Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations
• Polygon simplification by minimizing convex corners
• Fast segment insertion and incremental construction of constrained Delaunay triangulations
• Minimum-link paths revisited
• Rectilinear paths among rectilinear obstacles
• On the shape of a set of points in the plane
• Finding the Constrained Delaunay Triangulation and Constrained Voronoi Diagram of a Simple Polygon in Linear Time
• MINIMUM-LINK C-ORIENTED PATHS: SINGLE-SOURCE QUERIES
• TRIANGULATING DISJOINT JORDAN CHAINS
• Scalable exact visualization of isocontours in road networks via minimum-link paths
• Area-Preserving Subdivision Simplification with Topology Constraints: Exactly and in Practice
• GEODESIC-PRESERVING POLYGON SIMPLIFICATION
• Simplifying a polygonal subdivision while keeping it simple
• Jaywalking Your Dog: Computing the Fréchet Distance with Shortcuts
• Streaming algorithms for line simplification

This page was built for publication: Shortcut hulls: vertex-restricted outer simplifications of polygons