Computing the visibility polygon of an island in a polygonal domain
From MaRDI portal
Publication:513290
DOI10.1007/S00453-015-0058-YzbMATH Open1364.68343OpenAlexW2165366584MaRDI QIDQ513290FDOQ513290
Authors: Danny Z. Chen, Haitao Wang 
Publication date: 6 March 2017
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-015-0058-y
Recommendations
Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Cites Work
- Computing the visibility polygon from a convex set and related problems
- Triangulating a simple polygon in linear time
- An Output-Sensitive Algorithm for Computing Visibility Graphs
- Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
- An efficient algorithm for Euclidean shortest paths among polygonal obstacles in the plane
- Computing the visibility polygon from an edge
- Visibility and intersection problems in plane geometry
- Corrections to Lee's visibility polygon algorithm
- Constructing the visibility graph for n-line segments in \(O(n^ 2)\) time
- A linear algorithm for computing the visibility polygon from a point
- An Optimal Algorithm for Computing Visibility in the Plane
- Planar rectilinear shortest path computation using corridors
- Shortest paths in the plane with convex polygonal obstacles
- Visibility of disjoint polygons
- Visibility-based planning of sensor control strategies
- Visibility and ray shooting queries in polygonal domains
- A nearly optimal algorithm for finding \(L _{1}\) shortest paths among polygonal obstacles in the plane
- Visibility of a simple polygon
- On the correctness of a linear-time visibility polygon algorithm∗
- An optimal parallel algorithm for the visibility of a simple polygon from a point
Cited In (7)
- Visibility and ray shooting queries in polygonal domains
- Quickest visibility queries in polygonal domains
- An Optimal Algorithm for Computing Visibility in the Plane
- Minimizing Distance-to-Sight in Polygonal Domains
- Reachable region query and its applications
- Title not available (Why is that?)
- Computing the visibility polygon of an island in a polygonal domain
This page was built for publication: Computing the visibility polygon of an island in a polygonal domain
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q513290)
