Three-dimensional strong convexity and visibility

Eugene Fink and Derick Wood

In Proceedings of the Vision Geometry IV Conference, pages 61-72, 1995. Also available as Technical Report HKUST-CS95-33, Hong Kong University of Science and Technology.


We define the notions of strong convexity and strong visibility. These notions generalize standard convexity and visibility, as well as several types of nontraditional convexity, such as iso-oriented rectangles and C-oriented polygons. We explore the properties of strong convexity and strong visibility in two and three dimensions. In particular, we establish analogs of the following properties of standard convex sets: