MAINTAINING VISIBILITY INFORMATION OF PLANAR POINT SETS WITH A MOVING VIEWPOINT

DOI10.1142/S0218195907002343zbMATH Open1145.65011OpenAlexW2127083985MaRDI QIDQ5386741FDOQ5386741

Authors: Olivier Devillers, Vida Dujmović, Hazel Everett, Samuel Hornus, Steve Wismath, Sue Whitesides 

Publication date: 14 May 2008

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218195907002343

Recommendations

• A practical approach for planar visibility maintenance
• Maintaining visibility of a polygon with a moving point of view
• Graphics in flatland revisited
• Maintaining the visibility map of spheres while moving the viewpoint on a circle at infinity
• Maintaining the visibility map of spheres while moving the viewpoint on a circle at infinity

zbMATH Keywords

algorithmcomplexityvisibilitydynamic data structuresworst-casecircular orderingmoving viewpoint

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cites Work

• Maintenance of configurations in the plane
• Topologically sweeping an arrangement

Cited In (6)

• A practical approach for planar visibility maintenance
• Maintaining visibility of a polygon with a moving point of view
• Title not available (Why is that?)
• Reconstructing point set order types from radial orderings
• Visibility with a moving point of view
• Reconstructing Point Set Order Types from Radial Orderings

This page was built for publication: MAINTAINING VISIBILITY INFORMATION OF PLANAR POINT SETS WITH A MOVING VIEWPOINT

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5386741)