Interactive Uniform Floodlight Illumination and Rotating Rays Voronoi Diagrams (Media Exposition)

Read full text
Authors: Alegría, Carlos, Mantas, Ioannis, Savić, Marko, Suderland, Martin
Cited by: 0

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