English

Diffuse Reflection Radius in a Simple Polygon

Computational Geometry 2015-05-19 v3

Abstract

It is shown that every simple polygon in general position with nn walls can be illuminated from a single point light source ss after at most (n2)/4\lfloor (n-2)/4\rfloor diffuse reflections, and this bound is the best possible. A point ss with this property can be computed in O(nlogn)O(n\log n) time. It is also shown that the minimum number of diffuse reflections needed to illuminate a given simple polygon from a single point can be approximated up to an additive constant in polynomial time.

Keywords

Cite

@article{arxiv.1402.5303,
  title  = {Diffuse Reflection Radius in a Simple Polygon},
  author = {Eli Fox-Epstein and Csaba Tóth and Andrew Winslow},
  journal= {arXiv preprint arXiv:1402.5303},
  year   = {2015}
}
R2 v1 2026-06-22T03:13:09.909Z