MAINTAINING VISIBILITY INFORMATION OF PLANAR POINT SETS WITH A MOVING VIEWPOINT

DOI10.1142/S0218195907002343zbMath1145.65011OpenAlexW2127083985MaRDI QIDQ5386741

Steve Wismath, Vida Dujmović, Samuel Hornus, Olivier Devillers, Hazel Everett, S. H. 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

complexityalgorithmvisibilityworst-casedynamic data structurescircular orderingmoving viewpoint

Mathematics Subject Classification ID

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

Related Items

Reconstructing Point Set Order Typesfrom Radial Orderings ⋮ Reconstructing Point Set Order Types from Radial Orderings

Cites Work

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