Informe de avance de maestria en informatica Nombre del becario: Ignacio Ismael Decia Cairo, Correo electrénico: idecia@fingedu.uy Teléfono: 094 42 2 4 Tipo de beca postulada: Becas de Apoyo a Docentes para Estudios de Posgrado (Maestria) Ajo del Hamado: 2016. Fecha de inicio de la beca: 04/2017, Nombre Tutor/Cotutor: Eduardo Emilio Fernandez Albano / Pablo Maximiliano Ezzatti Infante. Titulo y resumen de la Tesis: Algoritmos Eficientes para Problemas de Renderizacién Inversos Los problemas de renderizacién inversos consisten en hallar una configuracién de parimetros <éptima de forma tal de aleanzar un objetivo de iluminacién deseado, Segin cuales sean éstos pardmetros se clasifican en los siguientes tres tipos. Los problemas de iluminacién inversos, (ILP) consisten en hallar la posicién e intensidad éptima de un conjunto de luminarias. Por otra parte, en los problemas de geometria inversos (IGP) el objetivo es hallar la forma optima de un objeto para lograr determinada iluminacién, por ejemplo, la forma éptima de una ventana o persia a. Por iiltimo, en los problemas de reflectancia inversos (IRP) se desea hallar el material 6ptimo de un objeto. Para resolver cualquier problema de renderizacién inverso es necesario contar con un método para calcular la iluminacién del ambiente y de un ritmo de optimizacién que permita hallar soluciones satisfactorias. Actualmente existen pocas herramientas que permiten la busqueda automética de soluciones satisfactorias, Por lo tanto, los disefiadores seven limitados a evaluar manualmente un conjunto reducido de todas las configuraciones interesantes posibles El objetivo de esta tesis es proponer algoritmos eficient que permitan calcular de manera én razonables. En particular, el automatica soluciones satisfactorias en tiempos de eject trabajo se centra en resolver ILPs y_ IGPs, En la primera etapa de la tesis se parti6 sobre el trabajo previo realizado en el Instituto de Computacién (InCo), donde se ha propuesto un meétodo para resolver satisfactoriamente ILPs, basados en téenicas de radiosidad para el