Share Email Print

Proceedings Paper

Illuminating simple polygons by floodlights
Author(s): Jay S. Bagga; Laxmi P. Gewali; David Glasser
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

We consider the problem of illuminating a simple polygon by flood-lights. We show that the problem of placing the minimum number of 90 degree(s) flood-lights to illuminate the interior of a polygon is NP-hard.

Paper Details

Date Published: 11 August 1995
PDF: 8 pages
Proc. SPIE 2573, Vision Geometry IV, (11 August 1995); doi: 10.1117/12.216406
Show Author Affiliations
Jay S. Bagga, Ball State Univ. (United States)
Laxmi P. Gewali, Univ. of Nevada/Las Vegas (United States)
David Glasser, Univ. of Nevada/Las Vegas (United States)

Published in SPIE Proceedings Vol. 2573:
Vision Geometry IV
Robert A. Melter; Angela Y. Wu; Fred L. Bookstein; William D. K. Green, Editor(s)

© SPIE. Terms of Use
Back to Top