Diffuse reflection diameter in simple polygons

Gill Barequet; Sarah M. Cannon; Eli Fox-Epstein; Benjamin Hescott; Diane L. Souvaine; Csaba D. Tóth; Andrew Winslow

doi:10.1016/j.dam.2015.04.025

Diffuse reflection diameter in simple polygons

Gill Barequet, Sarah M. Cannon, Eli Fox-Epstein, Benjamin Hescott, Diane L. Souvaine, Csaba D. Tóth, Andrew Winslow

Computer Science

Technion - Israel Institute of Technology

Research output: Contribution to journal › Article › peer-review

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 n walls from any interior point light source is n/2-1. Light reflecting diffusely leaves a surface in all directions, rather than at an identical angle as with specular reflections.

Original language	English
Pages (from-to)	123-132
Number of pages	10
Journal	Discrete Applied Mathematics
Volume	210
DOIs	https://doi.org/10.1016/j.dam.2015.04.025
State	Published - 10 Sep 2016

Keywords

Art gallery
Illumination
Link distance

All Science Journal Classification (ASJC) codes

Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.1016/j.dam.2015.04.025

Cite this

@article{9ad1adff64074acdb1560c898235c589,

title = "Diffuse reflection diameter in simple polygons",

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 n walls from any interior point light source is n/2-1. Light reflecting diffusely leaves a surface in all directions, rather than at an identical angle as with specular reflections.",

keywords = "Art gallery, Illumination, Link distance",

author = "Gill Barequet and Cannon, \{Sarah M.\} and Eli Fox-Epstein and Benjamin Hescott and Souvaine, \{Diane L.\} and T{\'o}th, \{Csaba D.\} and Andrew Winslow",

note = "Publisher Copyright: {\textcopyright} 2015 Elsevier B.V.",

year = "2016",

month = sep,

day = "10",

doi = "10.1016/j.dam.2015.04.025",

language = "الإنجليزيّة",

volume = "210",

pages = "123--132",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier B.V.",

}

TY - JOUR

T1 - Diffuse reflection diameter in simple polygons

AU - Barequet, Gill

AU - Cannon, Sarah M.

AU - Fox-Epstein, Eli

AU - Hescott, Benjamin

AU - Souvaine, Diane L.

AU - Tóth, Csaba D.

AU - Winslow, Andrew

PY - 2016/9/10

Y1 - 2016/9/10

N2 - 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 n/2-1. Light reflecting diffusely leaves a surface in all directions, rather than at an identical angle as with specular reflections.

AB - 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 n/2-1. Light reflecting diffusely leaves a surface in all directions, rather than at an identical angle as with specular reflections.

KW - Art gallery

KW - Illumination

KW - Link distance

UR - http://www.scopus.com/inward/record.url?scp=84929590326&partnerID=8YFLogxK

U2 - 10.1016/j.dam.2015.04.025

DO - 10.1016/j.dam.2015.04.025

M3 - مقالة

SN - 0166-218X

VL - 210

SP - 123

EP - 132

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

ER -

Diffuse reflection diameter in simple polygons

Abstract

Keywords

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this