Submit Paper

Article Processing Fee

Pay Online

           

Crossref logo

  DOI Prefix   10.20431


 

International Journal of Research Studies in Computer Science and Engineering
Volume 3, Issue 1, 2016, Page No: 1-6
doi:dx.doi.org/10.20431/2349-4859.0301001

On The Illumination of Polygons by 60°-Floodlights

Marzieh Eskandari1, Atieh Darvishvand1

1.Faculty of Mathematical Sciences, Alzahra University,Tehran, Iran.

Citation : Marzieh Eskandari,Atieh Darvishvand, On The Illumination of Polygons by 60°-Floodlights International Journal of Research Studies in Computer Science and Engineering 2016, 3(1) : 1-6

Abstract

In this paper, first we consider the problem of finding the minimum number of floodlights that can illuminate the interior of an orthogonal polygon when the range of illumination is restricted to 60°. Then we study this problem for the pseudo-triangles. In general, we want to guard an environment with cameras in order to ensure that every point in the environment is seen from at least one camera. We intend to minimize the total number of cameras required and also the cameras can see a limited range. This problem is answered before for some range of visions but there was only a conjecture for 60°-cameras [6]. We prove the correctness of this conjecture for the orthogonal polygons and the pseudo-triangles.


Download Full paper: Click Here