Shortcut hulls: vertex-restricted outer simplifications of polygons
From MaRDI portal
Publication:6103172
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
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