2013/02/09 by Gill Barequet, Sarah M. Cannon, Sarah Cannon +12
Computer Science · Mathematics · #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #Mathematics and Applications #Point processes and geometric inequalities #cs.CG
paper · pdf · doi:10.48550/arxiv.1302.2271
To appear in Discrete Applied Mathematics
openalex publication_date 2013/02/09 · arxiv created 2015/04/30 · arxiv updated 2015/05/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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 n walls from any interior point light source is \lfloor n/2 \rfloor - 1. Light reflecting diffusely leaves a surface in all directions, rather than at an identical angle as with specular reflections.