Handbook of discrete and computational geometry
Visibility with multiple diffuse reflections
Computational Geometry: Theory and Applications
Visibility with reflection in triangulated surfaces
Visibility with reflection in triangulated surfaces
Algorithms for Computing Diffuse Reflection Paths in Polygons
WALCOM '09 Proceedings of the 3rd International Workshop on Algorithms and Computation
Diffuse reflection diameter and radius for convex-quadrilateralizable polygons
Discrete Applied Mathematics
Hi-index | 0.00 |
The complexity of the visibility region formed by a point light source after k diffuse reflections in a simple n-sided polygon is O(n9), which is the first result polynomial in n, with no dependence on k. This bound is an exponential improvement over the previous bound of O(n$^{\rm 2\lceil ({\it k}+1)/2 \rceil +1}$) due to Prasad et al.[8].