Mridul Aanjaneya
[PHOTO] Department of Computer Sciences
University of Wisconsin-Madison
about me teaching résumé contact [PHOTO]

Directly Visible Pairs and Illumination by Reflections in Orthogonal Polygons

Mridul Aanjaneya, Arijit Bishnu and S. P. Pal
European Workshop on Computational Geometry (EuroCG proceedings) (2008)


Abstract: We consider direct visibility in simple orthogonal polygons and derive tight lower and upper bounds on the number of strictly internal and external visibility edges. We also show a lower bound of ⌈n2⌉-1 on the number of diffuse reflections required for completely illuminating an orthogonal polygon from an arbitrary point inside it. Further, we derive lower bounds on the combinatorial complexity of the visibility polygon of a point S after k ≥ 1 specular reflections within special classes of polygons.


Valid HTML 4.01 Strict Valid CSS!