A linear worst-case lower bound on the number of holes inside regions visible due to multiple diffuse reflections

Journal of Geometry

Volumn 81, Issue 1-2, 2004, Pages 5-14

  Brahma, Siddhartha ^a   Pal, Sudebkumar Prasant ^a   Sarkar, Dilip ^b  

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

^b Department of Computer Science and Center for Computational Science   (United States)

Author keywords

Diffuse reflection; Multiple connectedness; Simple polygon; Visibility

Indexed keywords

EID: 55449088668     PISSN: 00472468     EISSN: 14208997     Source Type: Journal    
DOI: 10.1007/S00022-004-1726-2     Document Type: Article

References (11)

1. B. Aronov et al., Visibility with multiple reflections, Discrete and Computational Geometry 20 (1998) 61-78.
2. B. Aronov et al., Visibility with one reflection, Discrete and Computational Geometry 19 (1998) 553-574.
3. S.K. Ghosh, Computing the visibility polygon from a convex set and related problems, J. Algorithms 12 (1991)75-95.
4. H. El Gindy and D. Avis, A linear algorithm for computing the visibility polygon from a point, Journal of Algorithms, 2 (1981) 186-197.
5. L. Guibas et al., Linear time algorithms for visibility and shortest path problems inside triangulated simple polygons, Algorithmica 2 (1987) 209-233.
6. D.T. Lee, Visibility of a simple polygon, Computer Vision, Graphics and Image Processing 22 (1983) 207-221.
7. D.T. Lee and A.K. Lin, Computing the visibility polygon from an edge, Computer Vision, Graphics and Image Processing 34 (1986) 1-19.
8. J. O'Rourke, Art gallery theorems and algorithms, Oxford University Press, 1987.
9. S.P. Pal and D. Sarkar, On multiple-connectedness of regions visible due to multiple diffuse reflections, International Conference on Analysis and Discrete Structures, 2002, Department of Mathematics, I.I.T. Kharagpur, 721302, India.
10. D.C. Prasad, S.P. Pal and T.K. Dey, Visibility with multiple diffuse reflections, Comput. Geom. 10 (1998) 187-196.
11. T. Shermer, Recent results in art galleries, Proceeding of the IEEE 80 (1992) 1384-1399.