Diffuse Reflections in Simple Polygons

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

doi:https://doi.org/10.1016/j.endm.2013.10.054

Diffuse Reflections 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 maximum number of diffuse reflections needed for a point light source to illuminate the interior of a simple polygon with n walls 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)	345-350
Number of pages	6
Journal	Electronic Notes in Discrete Mathematics
Volume	44
DOIs	https://doi.org/10.1016/j.endm.2013.10.054
State	Published - 5 Nov 2013

Keywords

Art gallery
Illumination
Link distance

All Science Journal Classification (ASJC) codes

Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

https://doi.org/10.1016/j.endm.2013.10.054

Cite this

@article{4850aa90aa9a4ae1917788b872cea384,

title = "Diffuse Reflections in Simple Polygons",

abstract = "We prove a conjecture of Aanjaneya, Bishnu, and Pal that the maximum number of diffuse reflections needed for a point light source to illuminate the interior of a simple polygon with n walls 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",

year = "2013",

month = nov,

day = "5",

doi = "https://doi.org/10.1016/j.endm.2013.10.054",

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

volume = "44",

pages = "345--350",

journal = "Electronic Notes in Discrete Mathematics",

issn = "1571-0653",

publisher = "Elsevier",

}

TY - JOUR

T1 - Diffuse Reflections 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 - 2013/11/5

Y1 - 2013/11/5

N2 - We prove a conjecture of Aanjaneya, Bishnu, and Pal that the maximum number of diffuse reflections needed for a point light source to illuminate the interior of a simple polygon with n walls 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 maximum number of diffuse reflections needed for a point light source to illuminate the interior of a simple polygon with n walls 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=84887178752&partnerID=8YFLogxK

U2 - https://doi.org/10.1016/j.endm.2013.10.054

DO - https://doi.org/10.1016/j.endm.2013.10.054

M3 - مقالة

SN - 1571-0653

VL - 44

SP - 345

EP - 350

JO - Electronic Notes in Discrete Mathematics

JF - Electronic Notes in Discrete Mathematics

ER -

Diffuse Reflections in Simple Polygons

Abstract

Keywords

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this