2026-09-05T11:58:35Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:25904 2026-06-23T13:00:32Z ddc:004 open_access

Interactive Uniform Floodlight Illumination and Rotating Rays Voronoi Diagrams (Media Exposition) Alegría, Carlos Mantas, Ioannis Savić, Marko Suderland, Martin rotating rays Voronoi diagram oriented angular distance unoriented angular distance Brocard angle floodlight illumination coverage problems visualization software 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Carlos Alegría and Ioannis Mantas and Marko Savić and Martin Suderland 2026 Is Part Of LIPIcs, Volume 367, 42nd International Symposium on Computational Geometry (SoCG 2026) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.SoCG.2026.98 urn:nbn:de:0030-drops-259048 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2026.98 eng https://creativecommons.org/licenses/by/4.0/legalcode