Cristian Caroli José Dunia. M OTIVACION Agrega realismo a las imágenes.

Cristian CaroliJosé Dunia

MOTIVACION

MOTIVACION

Agrega realismo a las imágenes.

CONCEPTOS Iluminación Global: es un concepto general usado en la computación gráfica

aplicado a algoritmos que simulan una iluminación más realista en una escena. Dichos algoritmos consideran la luz no sólo en los puntos de emisión y choque sino que consideran el comportamiento de los rayos de luz tomando en cuenta el resto de la escena

Refracción: es el cambio de dirección que experimenta una onda al pasar de un medio material a otro. Sólo se produce si la onda incide oblicuamente sobre la superficie de separación de los dos medios y si éstos tienen índices de refracción distintos

Reflexión: es el cambio de dirección de un rayo o una onda que ocurre en la superficie de separación entre dos medios, de tal forma que regresa al medio inicial

Rasterización es el proceso por el cual una imagen descrita en un formato gráfico vectorial se convierte en un conjunto de pixeles o puntos para ser desplegados en un medio de salida digital, como una pantalla de computadora, una impresora electrónica o una imagen de mapa de bits(bitmap)

RAY TRACING: ALGORITMO (WHITTED)

Integra en un sólo modelo: Reflexión Refracción Sombras Superficies escondidas

• Es un algoritmo recursivo

• Se trazan rayos desde el observador hacia los objetos y luego de éstos hacia las fuentes luminosas (“backwards”)


El rayo es lanzado y comienza a panear la escena


A veces impacta un objeto


Si golpea un objeto se castea un rayo secundario llamado sombra disparado contra la fuente de luz


Si la sombra choca contra otro objeto antes de golpear la fuente de luz entonces la primera interseccion está en la sombra del segundo objeto


La primera intersección en la sombra del segundo objeto


A parte cuando un rayo golpea un objeto, una reflexión es generada que se compara contra cada objeto en la escena

ALGORITMO

Si el reflejo golpea un objeto entonces el modelo de iluminación local es aplicado al punto de intersección y utilizado en el primer punto de interseccíón


Si el objeto intercectado es transparente, entonces el rayo transmitodo generado es chequeado contra todos los objetos en la escenag


De la misma manera si el rayo transmitido choca un objeto entonces el modelo de iluminación local es aplicado de vuelta al primer punto de intersección


Los rayos reflejados pueden reflejar otros rayos que generen otros rayos, etc.

DESVENTAJAS

La iluminación indirecta es muy costosa de calcular.

Es dependiente de la vista, cuando el observador cambia de lugar se deben rehacer todos los calculos.

En general, el principal problema es de eficiencia

IMPLEMENTACIONES EFICIENTES

Adaptar la profundidad (pruning del arbol de recursi[on), por ejemplo dependiendo del material, etc.

Volumenes acotados Acelerar el cálculo del primer rayo que choca

con un objeto (usando z-buffer o algun otro algoritmo de calculo de superficies escondidas)

Existen otras tecnicas que sacrifican la eficacia del ray tracing por eficiencia

OTRAS TECNICAS USADAS

Coherencia de rayo Coherencia de espacio

Particionamiento binario del espacio Octrees

RAY TRACING BIDIRECCIONAL

Hasta ahora hemos dicho que los rayos son lanzados desde el observador. Esto se conoce como “backward”raytracing.

Existe el “forward”ray tracing, es el mismo principio con la diferencia de que los rayos son lanzados desde las fuentes de luz hacia el observador.

Los resultados obtenidos son similares. Lo que se usa para lograr mas realismo es

una combinación de ambos métodos.

PRACTICIDAD

METODO DE MONTE CARLO

El método de Monte Carlo es un método no determinístico o estadístico numérico usado para aproximar expresiones matemáticas complejas y costosas de evaluar con exactitud.

¿Qué expresión matemática necesitamos evaluar con exactitud?

Ecuación de generación:

ECUACIÓN DE ILUMINACIÓN GLOBAL (USADA EN MONTE CARLO)

En realidad para el cálculo de la iluminación global Monte Carlo usa otra formula basada en la radiancia (se deriva de la formula anterior).

Donde fr se refiere a una función de distribución (mas adelante la vamos a ver como BRDF). V vale 1 o 0 dependiendo si xk-1 es visible o no desde xk. G se refiere al factor de forma.

La radiancia es una medida que describe la cantidad de luz que pasa a través o es emitida desde un área en particular y que se corresponde con un determinado ángulo en una dirección específica

METODO DE MONTE CARLO Para evaluar la integral

El método de Monte-Carlo convierte este problema en un valor esperado equivalente:

Donde p(x) es una función de probabilidad arbitraria.

Por otro lado el valor esperado se puede calcular a partir de M muestras generadas arbitrariamente a partir de la funcion de probabilidad p.

RAY TRACING DE MONTE CARLO (PATH TRACING) Los rayos se trazan siguiendo una distribución de probabilidad (al

momento de intersectar una superficie). Luego el valor de esos rayos, para un punto, se promedia Tanto las superficies especulares como las difusas reflejan los rayos. Los rayos pueden ser lanzados desde el observador o desde las

fuentes de luz (lo mejor es hacer los dos). Tambien existe el metodo de Quasi Montecarlo (el muestreo no es

completamente al azar)

BRDF : BIDIRECTIONAL REFLECTANCE DISTRIBUTION FUNCTION

BRDF es una funcion de distribucion de probabilidad que describe la probabilidad de que un rayo de luz de entrada se disperse en una dirección de salida (esta es la función de distribución que corresponde con el término fr en la ecuación de generación).

Esta es la distribución de probabilidad mas usadas en el ray tracing Monte Carlo

x

’

o Puede introducir ruido en la imagen renderizada.o El error introducido en la imagen tiene que ver con la desviación estándar, la cual es proporcional a:

o Por lo que podemos decir que a mayor número de muestras menor es el error. (obviamente esto influye en la eficiencia)oTambién esto se resuelve aplicando filtros sobre la imagen renderizada.

PROBLEMAS DE MONTE CARLO

¿POR QUÉ USAR MONTE CARLO?

Se pueden lograr imágenes muy reales. Se calcula la iluminación indirecta. Se puede lograr una gran variedad de

efectos especiales (depth of field, motion blur, dispersión, etc) sólo cambiando el tipo de muestra.

Ray Tracing VS. Monte Carlo Path Tracing

ESTADO DEL ARTEEl raytracing siempre ha sido un método muy utilizado

para generar contenido estático, sin embargo los gráficos interactivos siempre han cedido un segundo plano. Con los nuevos avances en hardware el raytracing interactivo está al alcance, sin embargo el realtime ofrece nuevos retos que no marcan un hito en la generación de contenido estático.

Motion blur, depth of field y demás efectos interactivos son nuevos efectos que llevan el raytracing a un nivel de realismo mayor pero indudablemente requieren una inmensa cantidad de cálculos.

Este cuello de botella ha llevado a los investigadores a buscar nuevas optimizaciones, estructuras de datos y algoritmos para mejorar el rendimiento del raytracing y poder aprovechar la tecnologia actual para hacer el raytracing un estandar en la generación de gráficos dinámicos.

ESTADO DEL ARTE

NVIDIA: CUDA (Compute Unified Device Architecture)Es una interfaz de desarrollo para que el programador

pueda tener acceso al menejo de memoria y procesamiento del GPU

SOFTWARE QUE LO IMPLEMENTA

USO CINEMATOGRÁFICO

USO EN LOS VIDEOJUEGOS

Proyecto Quake 4: Raytraced

USO EN LOS VIDEOJUEGOS

USO CINEMATOGRÁFICO

Detective ray tracy

Cristian Caroli José Dunia. M OTIVACION Agrega realismo a las imágenes.

Documents

Transcript of Cristian Caroli José Dunia. M OTIVACION Agrega realismo a las imágenes.