| Journal: | Computación y sistemas |
| Database: | PERIÓDICA |
| System number: | 000373873 |
| ISSN: | 1405-5546 |
| Authors: | Canales Cano, Santiago1 Hernández Peñalver, Gregorio2 |
| Institutions: | 1Universidad Pontificia Comillas, Escuela Técnica Superior de Ingeniería, Madrid. España 2Universidad Politécnica de Madrid, Facultad de Informática, Madrid. España |
| Year: | 2009 |
| Season: | Abr-Jun |
| Volumen: | 12 |
| Number: | 4 |
| Pages: | 450-459 |
| Country: | México |
| Language: | Español |
| Document type: | Artículo |
| Approach: | Aplicado, descriptivo |
| Spanish abstract | 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 |
| English 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 |
| Disciplines: | Ciencias de la computación, Ingeniería |
| Keyword: | Ingeniería civil, Iluminación, Control de iluminación, Visibilidad, Alcance limitado, Polígono escalera |
| Keyword: | Computer science, Engineering, Civil engineering, Lighting, Lighting control, Visibility, Limited range, Staircase polygon |
| Full text: | Texto completo (Ver HTML) |
