Visibilidad de Alcance Limitado en Polígonos Escalera
Título del documento: Visibilidad de Alcance Limitado en Polígonos Escalera
Revista: Computación y sistemas
Base de datos: PERIÓDICA
Número de sistema: 000373873
ISSN: 1405-5546
Autores: 1
2
Instituciones: 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
Año:
Periodo: Abr-Jun
Volumen: 12
Número: 4
Paginación: 450-459
País: México
Idioma: Español
Tipo de documento: Artículo
Enfoque: Aplicado, descriptivo
Resumen en 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[r/2,r), donde r es el radio de P
Resumen en inglés 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
Disciplinas: Ciencias de la computación,
Ingeniería
Palabras clave: 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
Texto completo: Texto completo (Ver HTML)