Art Gallery Problem - is covering the edges enough?

198 Views Asked by At

The question is quite straight-forward but I can't seem to find the correct keywords to get my answer on the internet.

For those who are not familiar with the problem, given a polygon P we are asked to find the minimum number of guards which together can see the whole polygon ( assuming that each guard has a 360 field of view ) . An example of a solution can be seen in the following picture in which two guards suffice :

enter image description here

Now, my question is : If the guards can see all the edges of the polygon (from its interior of course), do they see the whole polygon?

This could do wonders for my solution as I wouldn't have to bother about the guards being able to see the interior of the polygon.

1

There are 1 best solutions below

3
On BEST ANSWER

No. On the picture below guards in green corners can see the whole perimeter but can not see the region with red points.

edge guards