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
Departamento: SIN DEPARTAMENTO DEFINIDO
Director/a(s):
- Director/a: ABELLANAS OAR, Manuel
- Director/a: 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