Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Similares em SciELO
Compartilhar
Computación y Sistemas
versão On-line ISSN 2007-9737versão impressa ISSN 1405-5546
Resumo
CANALES CANO, Santiago e HERNANDEZ PENALVER, Gregorio. Visibilidad de Alcance Limitado en Polígonos Escalera. Comp. y Sist. [online]. 2009, vol.12, n.4, pp.450-459. ISSN 2007-9737.
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 .
Palavras-chave : Visibilidad; Alcance limitado; Polígono escalera; Iluminación.