Métodos de monte-carlo eficientes para iluminación global

  1. Ureña Almagro, Carlos
unter der Leitung von:
  1. Juan Carlos Torres Cantero Doktorvater

Universität der Verteidigung: Universidad de Granada

Fecha de defensa: 09 von September von 1998

Gericht:
  1. Werner Purgathofer Präsident/in
  2. Fernando Arias de Saavedra Sekretär
  3. Christophe Schlick Vocal
  4. Daniela Tost Pardell Vocal
  5. Francisco José Serón Arbeloa Vocal
Fachbereiche:
  1. LENGUAJES Y SISTEMAS INFORMÁTICOS

Art: Dissertation

Teseo: 64624 DIALNET

Zusammenfassung

En esta tesis se describen y clasifican los métodos computacionales más importantes publicados acerca de algoritmos para síntesis de imágenes foto-realistas por ordenador (Iluminación Global), Estos métodos pueden clasificarse, a grandes rasgos, como métodos de Monte-Carlo y métodos de elementos finitos. A continuación, nos centramos en los métodos de Monte-Carlo, analizando la variancia que presentan, y aportando nuevas expresiones que la caracterizan. Este análisis de la variancia es necesario puesto que indica cuales son las distribuciones de muestreo más optimas. Estos resultados se usan para guiar el diseño de nuevos algoritmos de muestreo para métodos de Monte-Carlo de dos pasadas: primero se detalla un algoritmo para entornos puramente difusos, y posteriormente dicho algoritmo se extiende a entornos de cualquier tipo (no puramente difusos). Los algoritmos propuestos se basan en la técnica de muestreo por importancia en la segunda pasada. Para ello se usa información obtenida en la primera pasada, que describe las transferencias de energía más importantes entre elementos de la escena. El espacio de almacenamiento necesario se reduce mediante el empleo de técnicas de agrupamiento jerárquico de los objetos geométricos. Los algoritmos descritos se han implementado en un sistema de síntesis de imágenes desarrollado en nuestro departamento. Los resultados muestran la mayor eficiencia de los algoritmos propuestos frente a otros existentes.