English

On multiple connectedness of regions visible due to multiple diffuse reflections

Computational Geometry 2007-05-23 v1 Discrete Mathematics Graphics

Abstract

It is known that the region V(s)V(s) of a simple polygon PP, directly visible (illuminable) from an internal point ss, is simply connected. Aronov et al. \cite{addpp981} established that the region V1(s)V_1(s) of a simple polygon visible from an internal point ss due to at most one diffuse reflection on the boundary of the polygon PP, is also simply connected. In this paper we establish that the region V2(s)V_2(s), visible from ss due to at most two diffuse reflections may be multiply connected; we demonstrate the construction of an nn-sided simple polygon with a point ss inside it so that and the region of PP visible from ss after at most two diffuse reflections is multiple connected.

Cite

@article{arxiv.cs/0306010,
  title  = {On multiple connectedness of regions visible due to multiple diffuse reflections},
  author = {Sudebkumar Prasant Pal and Dilip Sarkar},
  journal= {arXiv preprint arXiv:cs/0306010},
  year   = {2007}
}

Comments

10 pages, 3 figures