Problemas algorítmico-combinatorios de visibilidad

Resumen

EN ESTA TESIS SE PRESENTAN DIVERSOS RESULTADOS DENTRO DEL CAMPO DE VISIBILIDAD, DISCIPLINA QUE, A SU VEZ, CONSTITUYE UN AREA IMPORTANTE DE GEOMETRIA COMPUTACIONAL, EN PRIMER LUGAR SE INTRODUCEN LOS GUARDIAS K-CONSECUTIVOS EN POLIGONOS, TANTO PARA VERTICES COMO PARA LADOS. SEGUIDAMENTE SE ESTUDIA EL PROBLEMA DE ILUMINACION DEL ESPACIO EXTERIOR A UNA CONFIGURACION DE POLIGONOS. EN EL MISMO MARCO DE GALERIAS 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 POLIGONOS, CALCULANDO VISIBILIDAD ELIPTICA, HIPERBOLICA Y PARABOLICA DESDE UN PUNTO Y VISIBILIDAD DEBIL EN UNA DIRECCION EN POLIEDROS.