Maintaining visibility of a polygon with a moving point of view
From MaRDI portal
Publication:293260
DOI10.1016/S0020-0190(97)00211-1zbMATH Open1338.68259MaRDI QIDQ293260FDOQ293260
Authors: Danny Z. Chen, Ovidiu Daescu 
Publication date: 9 June 2016
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: http://www.sciencedirect.com/science/article/pii/S0020019097002111?np=y
Recommendations
- Visibility queries and maintenance in simple polygons
- A practical approach for planar visibility maintenance
- MAINTAINING VISIBILITY INFORMATION OF PLANAR POINT SETS WITH A MOVING VIEWPOINT
- Visibility with a moving point of view
- Maintaining the visibility map of spheres while moving the viewpoint on a circle at infinity
Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Cites Work
- Title not available (Why is that?)
- Triangulating a simple polygon in linear time
- Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
- Visibility with a moving point of view
- Maintaining the visibility map of spheres while moving the viewpoint on a circle at infinity
- Computing the visibility polygon from an edge
- A linear-time algorithm for solving the strong hidden-line problem in a simple polygon
- Lower Bounds for Algebraic Computation Trees of Functions with Finite Domains
- Visibility and intersection problems in plane geometry
Cited In (14)
- Maintaining the visibility map of spheres while moving the viewpoint on a circle at infinity
- Altitude terrain guarding and guarding uni-monotone polygons
- A practical approach for planar visibility maintenance
- Blocking visibility for points in general position
- Vertex guarding for dynamic orthogonal art galleries
- Maintaining the visibility graph of a dynamic simple polygon
- Shortest zookeeper's routes in simple polygons
- MAINTAINING VISIBILITY INFORMATION OF PLANAR POINT SETS WITH A MOVING VIEWPOINT
- On the complexity of visibility problems with moving viewpoints
- Title not available (Why is that?)
- Visibility with a moving point of view
- Maintaining the visibility map of spheres while moving the viewpoint on a circle at infinity
- Guarding a terrain by two watchtowers
- Visibility polygons and visibility graphs among dynamic polygonal obstacles in the plane
This page was built for publication: Maintaining visibility of a polygon with a moving point of view
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q293260)
