Planar visibility
Joachim Gudmundsson, Pat Morin · 2010
In this paper we consider query versions of visibility testing and visibility counting. Let S be a set of n disjoint line segments in ℜ2 and let s be an element of S. Visibility testing is to preprocess S so that we can quickly determine if s is visible from a query point q. Visibility counting involves preprocessing S so that one can quickly estimate the number of segments in S visible from a query point q.