Weak visibility queries of line segments in simple polygons

DOI10.1016/j.comgeo.2015.02.001zbMath1318.65012arXiv1212.6039MaRDI QIDQ2349738

Danny Z. Chen, Haitao Wang

Publication date: 17 June 2015

Published in: Computational Geometry, Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1212.6039

zbMATH Keywords

zone theorem; visibility queries; visibility polygons; weak visibility from line segments

Mathematics Subject Classification ID

68W05: Nonnumerical algorithms

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

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

68P05: Data structures