Tesis:
Problemas algorítmico-combinatorios de visibilidad
- Autor: GARCIA LOPEZ DE LACALLE, Jesús
- Título: Problemas algorítmico-combinatorios de visibilidad
- Fecha: 1995
- Materia: GEOMETRÍA COMPUTACIONAL
- Escuela: FACULTAD DE INFORMATICA
- Departamentos: SIN DEPARTAMENTO DEFINIDO
- Acceso electrónico:
- Director/a 1º: ABELLANAS OAR, Manuel
- Director/a 2º: HURTADO DIAZ, Fernando Alfredo
- Resumen: En esta tesis se presentan diversos resultados dentro del campo de visibilidad, disciplina que, a su vez, constituye un área importante de Geometría Computacional. En primer lugar se introducen los guardias K-consecutivos en polígonos, tanto para vértices como para lados. Seguidamente se estudia el problema de iluminación del espacio exterior a una configuración de polígonos. En el mismo marco de Galerías de Arte se estudia la visibilidad de alcance limitado. En el estudio de grafos de visibilidad se analizan propiedades necesarias de los grafos planos de visibilidad. Finalmente se estudian propiedades de visibilidad en polígonos, calculando visibilidad elíptica, hiperbólica y parabólica desde un punto y visibilidad débil en una dirección en poliedros