MAINTAINING VISIBILITY INFORMATION OF PLANAR POINT SETS WITH A MOVING VIEWPOINT

DOI10.1142/S0218195907002343MaRDI QIDQ5386741zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

algorithmcomplexityvisibilitydynamic data structuresworst-casecircular orderingmoving viewpoint

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(6)

• scientific article; zbMATH DE number 559051 (Why is no real title available?)
• A practical approach for planar visibility maintenance
• Reconstructing point set order types from radial orderings
• Reconstructing Point Set Order Types from Radial Orderings
• Visibility with a moving point of view
• Maintaining visibility of a polygon with a moving point of view

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)