Diffuse Reflection Diameter in Simple Polygons
Gill Barequet, Sarah M. Cannon, Eli Fox-Epstein, Benjamin Hescott,, Diane L. Souvaine, Csaba D. T\'oth, Andrew Winslow

TL;DR
This paper proves a conjecture that the minimum number of diffuse reflections needed to illuminate any simple polygon's interior from an interior point is approximately half the number of walls minus one, advancing understanding of diffuse reflection illumination.
Contribution
It establishes a precise bound on the number of diffuse reflections required for interior illumination in simple polygons, confirming a previously conjectured value.
Findings
Minimum diffuse reflections needed is loor(n/2) - 1.
The result applies to any simple polygon with n walls.
The proof confirms a conjecture by Aanjaneya, Bishnu, and Pal.
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 walls from any interior point light source is . Light reflecting diffusely leaves a surface in all directions, rather than at an identical angle as with specular reflections.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputational Geometry and Mesh Generation · Point processes and geometric inequalities · Mathematics and Applications
