We show that the region lit by a point fight source inside a simple n-gon after at most k reflections off the boundary has combinatorial complexity O(n2k), for any k > 1. A lower bound of Ω((n/k)2k) is also established which matches the upper bound for any fixed k. A simple near-optimal algorithm for computing the illuminated region is presented, which runs in O(n2k log n) time and O(n2k) space for any k>1.
CITATION STYLE
Aronov, B., Davis, A. R., Dey, T. K., Pal, S. P., & Chithra Prasad, D. (1996). Visibility with multiple reflections. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1097, pp. 284–295). Springer Verlag. https://doi.org/10.1007/3-540-61422-2_139
Mendeley helps you to discover research relevant for your work.