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 walls can be illuminated from a single point light source after at most diffuse reflections, and this bound is the best possible. A point with this property can be computed in 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}
}