Maintaining visibility of a polygon with a moving point of view

DOI10.1016/S0020-0190(97)00211-1MaRDI QIDQ293260zbMATH OpenFDO

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

zbMATH Keywords

computational complexityvisibilitymoving point of viewperspective view

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

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

Cites work

• scientific article; zbMATH DE number 43279 (Why is no real title available?)
• A linear-time algorithm for solving the strong hidden-line problem in a simple polygon
• Computing the visibility polygon from an edge
• Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
• Lower Bounds for Algebraic Computation Trees of Functions with Finite Domains
• Maintaining the visibility map of spheres while moving the viewpoint on a circle at infinity
• Triangulating a simple polygon in linear time
• Visibility and intersection problems in plane geometry
• Visibility with a moving point of view

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
• Shortest zookeeper's routes in simple polygons
• Maintaining the visibility graph of a dynamic simple polygon
• MAINTAINING VISIBILITY INFORMATION OF PLANAR POINT SETS WITH A MOVING VIEWPOINT
• On the complexity of visibility problems with moving viewpoints
• scientific article; zbMATH DE number 559051 (Why is no real title available?)
• 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)