Description: DescriptionThe art galleries of the new and very futuristic building of the Center for Balkan Cooperation have the form of polygons (not necessarily convex). When a big exhibition is organized, watching over all of the pictures is a big security concern. Your task is that for a given gallery to write a program which finds the surface of the area of the floor, from which each point on the walls of the gallery is visible. On the figure 1. a map of a gallery is given in some co-ordinate system . The area wanted is shaded on the figure 2.
To Search:
File list (Check if you may need any files):
PKU 1279 Art Gallery.cpp
Download