Light reflecting diffusely off of a surface leaves in all directions. It is shown that every simple polygon with n vertices can be illuminated from a single point light source s after at most ⌊(n-2)/4⌋ diffuse reflections, and this bound is the best possible. A point s with this property can be computed in O(nlogn) time. © 2014 Springer International Publishing Switzerland.
CITATION STYLE
Fox-Epstein, E., Tóth, C. D., & Winslow, A. (2014). Diffuse reflection radius in a simple polygon. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8591 LNCS, pp. 239–250). Springer Verlag. https://doi.org/10.1007/978-3-319-08783-2_21
Mendeley helps you to discover research relevant for your work.