Art Gallery Problems.pptVIP

Art Gallery Problems Prof. Silvia Fernández Star-shaped Polygons A polygon is called star-shaped if there is a point P in its interior such that the segment joining P to any boundary point is completely contained in the polygon. Krasnose?ski?’s Theorem Consider a painting gallery whose walls are completely hung with pictures. If for each three paintings of the gallery there is a point from which all three can be seen, then there exists a point from which all paintings can be seen. Krasnose?ski?’s Theorem Let S be a simple polygon such that for every three points A,