English

Diffuse Reflection Diameter in Simple Polygons

Computational Geometry 2015-05-01 v2

Abstract

We prove a conjecture of Aanjaneya, Bishnu, and Pal that the minimum number of diffuse reflections sufficient to illuminate the interior of any simple polygon with nn walls from any interior point light source is n/21\lfloor n/2 \rfloor - 1. Light reflecting diffusely leaves a surface in all directions, rather than at an identical angle as with specular reflections.

Cite

@article{arxiv.1302.2271,
  title  = {Diffuse Reflection Diameter in Simple Polygons},
  author = {Gill Barequet and Sarah M. Cannon and Eli Fox-Epstein and Benjamin Hescott and Diane L. Souvaine and Csaba D. Tóth and Andrew Winslow},
  journal= {arXiv preprint arXiv:1302.2271},
  year   = {2015}
}

Comments

To appear in Discrete Applied Mathematics

R2 v1 2026-06-21T23:23:41.936Z