Interactive Uniform Floodlight Illumination and Rotating Rays Voronoi Diagrams (Media Exposition)
Abstract
Floodlight illumination problems are art-gallery variants, where a target domain needs to be illuminated by guards, each associated with a field of view. The rotating rays Voronoi diagram is a Voronoi diagram with rays as sites under the angular distance. There is a natural connection of this Voronoi structure with the problem of finding the minimum aperture such that a given set of uniform aperture floodlights illuminates a target domain. In this work we present an interactive visualization software for such problems, supporting different angular distances, namely, oriented and unoriented versions, and for different domains, namely, the plane and simple polygons.
Fields of Study & Subjects
Mathematics and Applications
History and Theory of Mathematics
Historical Geography and Cartography
Publication details
- Journal / source
- DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
- Publication date
- 1 January 2026
- Language
- EN