Weak Visibility Queries of Line Segments in Simple Polygons

Danny Z. Chen, Haitao Wang

Given a simple polygon P in the plane, we present new algorithms and data structures for computing the weak visibility polygon from any query line segment in P. We build a data str…