Visibilidad de Alcance Limitado en Polígonos Escalera

• Santiago Canales Cano ^[1] ; Gregorio Hernández Peñalver ^[1]
  1. [1] Universidad Pontificia Comillas

     Universidad Pontificia Comillas

     Madrid, España

     
• Localización: Computación y Sistemas (CyS), ISSN 1405-5546, ISSN-e 2007-9737, Vol. 12, Nº. 4, 2009, págs. 450-459
• Idioma: español
• Títulos paralelos:
  • Visibility of limited range in staircase polygons
• Enlaces
  • Texto completo
• Resumen
  • español

    La definición de visibilidad en el Problema de Galerías de Arte utiliza guardias o luces que pueden ver o iluminar sin limitación en el alcance. En este artículo consideramos luces que tienen un alcance limitado L . Presentamos algunos resultados sobre polígonos escalera con luces situadas en sus vértices. En el resultado principal se demuestra que si P es un polígono escalera con n vértices, [n/4]+O(l) luces vértice de alcance L son siempre suficiente y a veces necesarias para iluminar P con L(img border=0 src="../../../../../img/revistas/cys/v12n4/a7s1.jpg")[r/2,r), donde r es el radio de P .

  • English

    The usual definition of visibility in Art Gallery Problems uses guards or light sources that can watch or illuminate with unlimited range. In this paper we consider light sources having a limited range L . We present some results about staircase polygons with light sources placed in its vertices. The main result that we prove is that if P is a staircase polygon of n vertices, then [n/4]+O(l) vertex light sources with range L are always sufficient and sometimes necessary to illuminate P when L (img border=0 src="../../../../../img/revistas/cys/v12n4/a7s1.jpg")[r/,2r), where r is the radius of P .

• Referencias bibliográficas
  • Abello, J,Egecioglu, O. (1993). Visibility Graphs of Staircase Polygons with Uniform Step Length. Int. J. Comput. Geometry Appl.. 3. 27-37
  • Abello, J,Egecioglu, O,Kumar, K. (1995). Visibility Graphs of Staircase Polygons and the Weak Bruhat Order, I from Visibility Graphs to Maximal...
  • Chvátal, V. (1975). A Combinatorial Theorem in Plane Geometry. Journal of Combinatorial Theory. 18. 39-41
  • García, J. Problemas Algorítmicos-Combinatorios de Visibilidad.
  • Ntafos, S. Watchman routes under limited visibility. Proc. 2nd Canad. Conf. Comput. Geom.. 1990.
  • Ntafos, S. (1992). Watchman routes under limited visibility. Comput. Geom. Theory Appl..
  • O'Rourke, J. (1987). Art Gallery Theorems and Algorithms. Oxford University Press.
  • Urrutia, J,Sade, J. R.,Urrutia, J. (1999). Art Gallery and Illumination Problems en Handbook on Computational Geometry. Elsevier.