The Complexity of Diffuse Reflections in a Simple Polygon (2008)
Boris Aronov, Alan R. Davis, John Iacono, Albert Siu, Cheong Yu
Abstract. The complexity of the visibility region formed by a point light source after k diffuse reflections in a simple n-sided polygon is O(n 9), which is the first result polynomial in n, with no...
The Complexity of Diffuse Reflections in a Simple Polygon (2008)
Boris Aronov, Alan R. Davis, John Iacono, Albert Siu, Cheong Yu
Abstract. The complexity of the visibility region formed by a point light source after k diffuse reflections in a simple n-sided polygon is O(n 9), which is the first result polynomial in n, with no...