SciELO - Scientific Electronic Library Online

 
vol.12 issue4Controlling the Strongly Damping Inertia Wheel Pendulum via Nested Saturation FunctionsArrival Times Model for Concurrent Real-time Tasks author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • Have no similar articlesSimilars in SciELO

Share


Computación y Sistemas

Print version ISSN 1405-5546

Comp. y Sist. vol.12 n.4 México Apr./Jun. 2009

 

Artículos

 

Visibilidad de Alcance Limitado en Polígonos Escalera

 

Visibility of limited range in staircase polygons

 

Santiago Canales Cano1 and Gregorio Hernández Peñalver2

 

1 Universidad Pontificia Comillas de Madrid, Escuela Técnica Superior de Ingeniería, (ICAI) Departamento de Matemática Aplicada y Computación. Email: scanales@dmc.icai.upcomillas.es

2 Universidad Politécnica de Madrid, Facultad de Informática Departamento de Matemática Aplicada. Email: gregorio@fi.upm.es

 

Artículo recibido en Enero 07, 2008
Aceptado en Mayo 28, 2008

 

Resumen

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[r/2,r), donde r es el radio de P .

Palabras clave: Visibilidad, Alcance limitado, Polígono escalera, Iluminación.

 

Abstract

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 [r/,2r), where r is the radius of P .

Keywords: Visibility, Limited range, Staircase polygons, Illumination.

 

DESCARGAR ARTÍCULO EN FORMATO PDF

 

Referencias

1. Abello, J., Egecioglu, O. Visibility Graphs of Staircase Polygons with Uniform Step Length, Int. J. Comput. Geometry Appl. 3 (1993), 27–37.        [ Links ]

2. Abello, J., Egecioglu, O.; Kumar K. Visibility Graphs of Staircase Polygons and the Weak Bruhat Order, I from Visibility Graphs to Maximal Chains, Discrete & Computational Geometry 14 (1995), 331–358.        [ Links ]

3. Chvátal, V. A Combinatorial Theorem in Plane Geometry , Journal of Combinatorial Theory, Serie B, 18, pp. 39–41, 1975.        [ Links ]

4. García, J. Problemas Algorítmicos–Combinatorios de Visibilidad, Tesis Doctoral, UPM, 1995.        [ Links ]

5. Ntafos, S. Watchman routes under limited visibility , Proc. 2nd Canad. Conf. Comput. Geom., 1990.        [ Links ]

6. Ntafos, S. Watchman routes under limited visibility, Comput. Geom. Theory Appl., 1992.        [ Links ]

7. O'Rourke, J. Art Gallery Theorems and Algorithms, Oxford University Press, 1987.        [ Links ]

8. Urrutia, J. Art Gallery and Illumination Problems en Handbook on Computational Geometry, Elsevier (J. R. Sade and J. Urrutia ed.), 1999.        [ Links ]

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License