Planar strong visibility

Eugene Fink and Derick Wood

International Journal of Computational Geometry and Applications, to appear.


Strong visibility is a generalization of standard visibility, defined with respect to a fixed set of line orientations. We investigate computational properties of this generalized visibility, as well as the related notion of strong convexity, and describe algorithms for the following tasks: .