E-Buffer: Una Representación en Espacio de Vista para Aplicaciones de Iluminación Global en Tiempo Real
|
|
- José Ignacio Arroyo Páez
- hace 6 años
- Vistas:
Transcripción
1 E-Buffer: Una Representación en Espacio de Vista para Aplicaciones de Iluminación Global en Tiempo Real Alejandro Piad Morffis RESUMEN Ludwig Leonard Méndez Facultad de Matemática y Computación Universidad de La Habana La síntesis digital de imágenes realistas tiene aplicaciones evidentes en la industria del entretenimiento: el cine, la televisión y los videojuegos. El estudio de los modelos físicos que permiten la simulación de efectos ópticos es un campo activo de investigación para la comunidad de gráficos por computadora y para la comunidad física. El algoritmo clásico Ray Tracing permite la simulación de efectos como la reflexión y refracción de Fresnel, las sombras y la iluminación directa. Los recientes avances en los dispositivos de aceleración gráfica permiten implementar simplificaciones de este algoritmo para obtener tiempos interactivos. En este artículo se presenta una nueva estructura de datos, denominada E-Buffer, diseñada para la aceleración de consultas de intersección en GPU, que representa una subdivisión del espacio dependiente del observador. Empleando esta estructura se diseña e implementa una formulación acumulativa del algoritmo ray tracing que puede ser ejecutada en tiempo real con una calidad visual comparable a las implementaciones clásicas. Se analiza la posibilidad de extensión a técnicas de iluminación global interactivas más completas. 1 INTRODUCCIÓN La generación de efectos ópticos tales como reflexión y refracción de Fresnel para aplicaciones de realidad virtual ha recibido atención de la comunidad de gráficos por computadora desde los inicios de esta disciplina. Los acercamientos clásicos se basan en la solución numérica de ecuaciones de visualización que permiten simular estos fenómenos con precisión. La técnica de ray tracing se incluye entre los algoritmos básicos empleados en esta tarea. Su formulación original es recursiva, lo que dificulta su implementación directa en dispositivos de aceleración gráfica. Por este motivo se emplea generalmente en aplicaciones no interactivas. La principal limitación en la implementación de este tipo de algoritmos empleando los recursos de aceleración de hardware disponibles yace en la diferencia entre el modelo de cómputo usual y el empleando por los dispositivos de aceleración gráfica. Los microprocesadores de propósito general
2 empleados en la industria permiten un conjunto de instrucciones más amplio que el disponible en los procesadores de propósito específico encontrados en las tarjetas de video. Recientemente el acceso a memoria se ha flexibilizado considerablemente al incluir en el conjunto de instrucciones de los procesadores de video funciones para la escritura de acceso aleatorio. Estas instrucciones facilitan la implementación de técnicas como ray tracing en tiempo real. Algunos enfoques en la actualidad intentan explotar la coherencia espacial o temporal de los rayos, debido a la complejidad de realizar consultas de intersección para rayos no coherentes con el observador en GPU. Una implementación de ray tracing en GPU requiere de estructuras de aceleración que permitan realizar consultas de intersección de rayos con la geometría de la escena de forma eficiente. La estructura de datos A-Buffer puede ser implementada en GPU gracias a las nuevas potencialidades de hardware, para construir una representación global de la escena en la memoria de video. Esta estructura asocia a cada píxel en espacio de vista una lista de los fragmentos de las superficies en la escena que se ven a través de dicho píxel, ordenados por profundidad. Ha sido empleada con éxito en la generación de efectos multifragmento tales como la transparencia con independencia del orden y el anti-aliasing. Aplicando un conjunto de extensiones convenientes al A-Buffer, es posible realizar consultas de intersección de un rayo con la geometría de la escena para rayos no coherentes con el observador en espacio de vista. Sin embargo, hasta el momento no ha aparecido una propuesta que emplee este enfoque, para la implementación de algoritmos de iluminación global en GPU. La presente investigación surge tras los resultados obtenidos en la generación de efectos de iluminación en espacio de vista, y la motivación de emplear una extensión de la estructura A-Buffer que permita atacar la simulación de efectos de iluminación global en GPU. 2 PRELIMINARES Aun cuando los principios físicos que gobiernan la interacción de la luz con la materia son bien entendidos, el cómputo eficiente de las magnitudes involucradas en el cálculo de iluminación es computacionalmente costoso. 2.1 ILUMINACIÓN GLOBAL La ecuación de iluminación propuesta por Kajiya [1], describe el comportamiento de la iluminación en cualquier punto del espacio, asumiendo la ausencia de un medio de transporte (es decir, los cuerpos observados se encuentran en el vacío). Esta ecuación establece que la iluminación observada L o en un punto x de una superficie en la dirección ω es igual a la suma de la iluminación emitida L e y la reflejada L r : L o (x, ω) = L e (x, ω) + L r (x, ω) La iluminación emitida es una característica del material que puede considerarse establecida de antemano por el modelo. La iluminación reflejada depende de las características del material y de la iluminación incidente L i : L r (x, ω) = L i (x, ω) f r (x, ω i ω) N(x), ω i + dω i Ω +
3 Donde Ω + representa el hemisferio superior orientado alrededor de la normal N(x) de la superficie en el punto x, f r es la función bidireccional de distribución de la reflexión (bi-directional reflectance distribution function, BRDF) que caracteriza al material y, + es el producto escalar positivo: u, v + u v = max (0, u v ) El cómputo de la iluminación incidente L i necesita una función de intersección que determine desde qué otras superficies se emite o refleja luz hacia el punto x. La función BRDF también depende de las características del material y sirve para modelar, por ejemplo, direcciones privilegiadas de transmisión en materiales especulares. El objetivo de los algoritmos de iluminación global es computar una aproximación de L o (x, ω) para una escena determinada, con una iluminación emitida pre-establecida L e. Para ciertas condiciones de la función BRDF (f r ) se puede garantizar que la ecuación de iluminación converge a un valor finito. Esta formulación tiene un valor teórico apreciable, pues permite obtener una solución exacta de la iluminación para todo punto del espacio. Sin embargo, en términos computacionales, la evaluación exacta de la ecuación de iluminación es intratable debido a que su dominio de integración es continuo (Ω + ), y establece una recurrencia. La ecuación de iluminación es una definición recurrente que expresa cómo la iluminación es distribuida en una escena después de infinitos rebotes. Por tal motivo su aproximación numérica se realiza, en la mayoría de las técnicas, de forma iterativa o recursiva. La expansión de esta recurrencia genera términos iterativos (o recursivos) cuya influencia en la calidad de la aproximación disminuye rápidamente. La iluminación directa, representada en x por la integración sobre los términos L e del resto de la escena (primer término de la expansión) tiene la mayor influencia sobre el resultado final, pues determina la forma de las sombras y las reflexiones especulares (espejos). El resto de los términos determinan la iluminación indirecta, es decir, iluminación obtenida tras uno más rebotes, cuya influencia disminuye considerablemente después de unos pocos rebotes difusos. Este hecho, cuya demostración formal escapa al ámbito de esta investigación, permite el diseño de técnicas iterativas o recursivas eficaces a través de aproximaciones a la formulación general de iluminación. 2.2 EL ALGORITMO RAY-TRACING Al interactuar la luz con la superficie de un objeto, en función de las características del material, se pueden producir reflexiones y refracciones del haz de luz incidente. Para materiales perfectamente opacos (difusos), la reflexión de la luz puede ser descrita de forma aproximada por la función BRDF de Lambert. Los materiales perfectamente especulares (espejos) reflejan toda la luz incidente en una sola dirección ω r, reflejada con respecto a la normal n de la dirección incidente ω i. En los materiales transparentes o traslúcidos (e.g. cristales) el comportamiento de la luz se describe por las ecuaciones de Fresnel. Cuando la luz pasa de un medio con índice de refracción n 1 a otro medio con índice de refracción n 2, ocurren a la vez fenómenos de reflexión y refracción, que son modelados físicamente acudiendo a la descripción de onda de la luz. El rayo incidente se divide en dos rayos, uno reflejado y otro refractado. El ángulo de reflexión θ r on respecto a la normal de la superficie es igual al ángulo de incidencia de la luz θ i. La dirección ω r de reflexión se calcula según la expresión:
4 ω r = 2 (ω i n)n ω i El ángulo de refracción θ t se calcula según la ley de Snell: sen(θ i ) sen(θ t ) = n 1 n 2 A partir de la ecuación 3, la dirección ω t de refracción se puede calcular según la expresión: ω t = n 1 (ω n i (ω i n)n) n 1 ( n 2 1 ) (1 (ω 2 n i n) 2 ) 2 A partir de las direcciones ω r y ω t, se definen los puntos x r y x t que representan respectivamente las intersecciones más cercanas en las direcciones de reflexión y refracción a partir del punto x con la geometría de la escena (Figura 1). Figura 1: Geometría de los fenómenos de reflexión y refracción de Fresnel. El algoritmo de ray tracing fue popularizado por Whitted [2], como una extensión a la técnica de ray casting. El algoritmo consiste en un muestreo puntual de los rayos de luz que llegan al observador, para determinar la iluminación observada en cada píxel. La idea fundamental del algoritmo consiste en que la luz puede ser muestreada en sentido inverso, desde el observador hacia las fuentes de luz. En la naturaleza los fotones son emitidos en las fuentes de luz y, tras varios rebotes, una minúscula fracción de ellos llega al observador. Una simulación de este fenómeno de forma exacta es impracticable. Teniendo en cuenta el hecho de que los haces de luz viajan en línea recta en el vacío y que la dispersión de la luz en una superficie es simétrica, es posible analizar solamente los rayos que llegan al observador en sentido inverso, es decir, partiendo del observador, propagándose por el espacio hasta alcanzar una fuente de luz. La entrada para el algoritmo ray tracing consiste en una descripción de la geometría de la escena (objetos, materiales y fuentes de luz), la posición del observador y un plano de imagen que representa la pantalla. El objetivo es calcular el color final de cada píxel en la pantalla, analizando uno o más rayos que parten
5 del observador y atraviesan la pantalla en el píxel correspondiente. Los rayos que parten del observador son denominados rayos primarios. Para calcular la iluminación de un rayo primario con dirección ω se computa la intersección más cercana al observador de dicho rayo con la geometría de la escena. En el punto de intersección x se calcula la iluminación directa recibida de todas las fuentes de luz, evaluando la función BRDF para cada una de las direcciones hacia la fuente de luz correspondiente. Para una luz puntual con potencia Φ l en la posición p se obtiene la expresión: L d (x, ω, p) = f r (x, ω, ω ω n ) p x 2 V(x, p) Φ l 4π Donde ω = p x p x es un vector unitario en la dirección de la fuente de luz. Para determinar el factor de visibilidad V(x, p), se analiza de forma recursiva el rayo en la dirección de la fuente de luz. Si existe un objeto antes de la fuente de luz en dicha dirección, entonces la superficie correspondiente se encuentra en sombras (V = 0), en caso contrario se encuentra iluminada (V = 1). Para materiales perfectamente especulares se genera un rayo en la dirección ω r de reflexión y se calcula de forma recursiva la iluminación obtenida por este rayo. Para materiales transparentes o traslúcidos se genera además un rayo en la dirección ω t de refracción, y se divide la potencia asignada a la iluminación del rayo incidente según las ecuaciones de Fresnel. Ray tracing es un algoritmo de iluminación global aproximado, que solamente puede calcular la iluminación indirecta debido a rebotes perfectamente especulares (reflexión y refracción). No permite el cálculo de iluminación indirecta debida a rebotes difusos, sombras suaves y efectos de desenfoque de lente, profundidad o movimiento, que ocurren debido a la naturaleza las lentes reales. Formalmente, ray tracing efectivamente simplifica la ecuación de iluminación a la siguiente forma: L(x, ω) = L d (x, ω, p) + L(x, ω r )f r (x, ω, ω r ) cos θ r + L(x, ω t )f r (x, ω, ω t ) cos θ t Donde ω r, θ r, representan respectivamente la dirección del rayo reflejado, y el ángulo de reflexión, y ω t, θ t lo propio para la refracción. 3 REPRESENTACIÓN DE LA GEOMETRÍA El A-Buffer ha sido empleado satisfactoriamente para la generación de sombras y la simulación de transparencia sin previa ordenación [3, 4]. Garanzha [5] emplea un A-Buffer centrado en el observador para calcular la intersección de rayos coherentes con la vista (ray casting). Su estructura consiste en una lista enlazada de fragmentos con ordenación por inserción y búsqueda lineal, lo cual implica una limitación considerable a la complejidad de profundidad máxima permitida. Jang [6] emplea un A-Buffer para acelerar la detección de colisiones. Para permitir una búsqueda binaria en la lista de fragmentos, se define un tamaño fijo máximo de cada lista. Este acercamiento acelera la búsqueda y la ordenación, al costo de limitar la complejidad de profundidad máxima y desperdiciar espacio en las listas de fragmentos que no cubren la capacidad máxima. Myers [7] emplea una técnica denominada stencil routing [8] para almacenar hasta 254 fragmentos por píxel. Vasilakis [9] explota la naturaleza esparcida de los píxeles
6 vacíos en una imagen para construir un A-Buffer que evita las limitaciones presentes en las propuestas basadas en listas enlazadas y arreglos de tamaño fijo. Esta extensión recibe el nombre de S-Buffer. La principal limitación de las implementaciones existentes de A-Buffer en GPU consiste en la estructura donde se almacena cada lista de fragmentos. En la literatura se proponen dos alternativas: una lista enlazada, y un arreglo de tamaño preestablecido. La primera variante tiene como ventaja fundamental que el tamaño ocupado por cada lista de fragmentos es proporcional a la complejidad de profundidad del píxel correspondiente. Este factor redunda en una representación compacta del A-Buffer. Su desventaja fundamental radica en la necesidad de realizar una búsqueda lineal para determinar el fragmento correspondiente a un punto del espacio. Emplear un arreglo de tamaño fijo para almacenar los fragmentos permite realizar una búsqueda binaria en la profundidad, para identificar rápidamente el fragmento correspondiente a un punto del espacio. Prefijar el tamaño máximo de las listas permite realizar una ordenación bitónica, con costo O(n log n) en función de la cantidad de fragmentos almacenados en la lista. La desventaja fundamental radica en que se pierden fragmentos asociados a píxeles con una complejidad de profundidad mayor que el tamaño de los arreglos, y se desperdicia espacio en los píxeles con una complejidad menor. La implementación propuesta en este artículo consiste en un arreglo de tamaño variable para cada lista de fragmentos, que permite a la vez una complejidad de profundidad virtualmente ilimitada por píxel, y un algoritmo de búsqueda eficiente. Esta modificación implica cambios fundamentales en el algoritmo de construcción del A-Buffer. Para acelerar las consultas de intersección necesarias en el algoritmo ray tracing, se adiciona al A-Buffer una estructura que permite identificar eficientemente grandes volúmenes de espacio vacío entre los fragmentos de geometría de la escena. La estructura de datos resultante de esta unión será denominada E-Buffer (empty frustums buffer) en el resto del artículo. 3.1 CONSTRUCCIÓN DEL E-BUFFER La estructura E-Buffer está formada por tres arreglos: una lista de fragmentos, una lista de tamaños, y una matriz de entradas. Además contiene una cantidad prefijada de listas de bloques vacíos de igual longitud y estructura que la lista de fragmentos. La lista de fragmentos almacena una descomposición en triángulos de la escena para permitir el cálculo de las intersecciones de forma exacta. Cada fragmento representa una intersección de un rayo en espacio de vista con una superficie de la geometría de la escena. Se almacena en cada fragmento la profundidad en espacio de vista (empleada en el paso de ordenación), y el índice del triángulo. La matriz de entradas es una textura bi-dimensional que permite obtener para un píxel la sección de la lista de fragmentos donde aparecen aquellos que son intersectados por el rayo correspondiente, en orden creciente de profundidad (Figura 2).
7 Figura 2: Estructura del E-Buffer. A diferencia de enfoques anteriores, nuestra propuesta consiste en construir primero una lista de longitud variable de fragmentos para cada pixel, que luego es ubicada en la lista global de fragmentos con el tamaño exacto requerido. Los fragmentos son ordenados con una variante del algoritmo HeapSort especialmente diseñada para su ejecución en dispositivos de aceleración gráfica. Esto permite a la vez una construcción eficiente de la lista de fragmentos y la posibilidad de consultar la estructura con una búsqueda binaria. Además, se ocupa exactamente la memoria de video requerida, sin desperdiciar entradas vacías ni perder información asociada a ningún fragmento. De esta forma nuestra propuesta resuelve las limitaciones fundamentales de las propuestas de construcción de A-Buffer anteriores. Debido al diseño del algoritmo de rasterización presente en los dispositivos de vídeo, no todos los píxeles asociados a un triángulo son realmente procesados. Este comportamiento está concebido para aumentar la eficiencia del algoritmo y evitar artefactos de visualización relacionados con que dos triángulos distintos tengan píxeles en común. Para la construcción del E-Buffer este comportamiento es un inconveniente, pues provoca que los rayos que intersectan a un triángulo en uno de estos píxeles no analizados fallen, lo cual se traduce en artefactos de visualización tales como huecos en los bordes de las superficies. Para lidiar con este inconveniente se realiza un procesamiento inicial que expande los triángulos de forma que se garantice que todo píxel asociado a un triángulo sea realmente procesado. En la Figura 3 se muestra un ejemplo de este fenómeno, así como nuestra propuesta de solución. Figura 3: Técnica de expansión de triángulos.
8 En cada lista de fragmentos, existen potencialmente secuencias continuas de fragmentos entre los que no existe un espacio vacío. Estos fragmentos se detectan y compactan en un bloque ocupado, mediante un algoritmo goloso, para acelerar el resto del algoritmo. Para cada bloque ocupado de fragmentos se necesita conocer solamente el índice el primer fragmento y la cantidad de fragmentos consecutivos que almacena. Una vez obtenidos los bloques ocupados, el primer nivel de espacios vacíos (que tienen tamaño igual a 1 1 píxeles) se obtiene directamente como el complemento de conjunto de bloques ocupados para cada lista de fragmentos. A partir del primer nivel de bloques vacíos, se realiza un proceso de combinación de bloques vacíos de tamaño 2 k 2 k para conformar bloques vacíos de tamaño 2 k+1 2 k+1. El bloque mayor se obtiene como la intersección de los rangos de profundidad asociados a los cuatro bloques de menor tamaño. Esta simplificación asume que los bloques mayores están ubicados con mayor probabilidad cerca del centro de los bloques menores, y evita resolver el problema de optimización asociado a encontrar realmente la mejor forma de combinar los bloques menores para maximizar el tamaño de los bloques mayores resultantes. Este proceso puede repetirse tantas veces como sea necesario. Nótese que para imágenes de tamaño a lo sumo es necesario realizar el proceso 10 veces para calcular los bloques vacíos de todos los tamaños posibles. En la práctica se ha podido comprobar que solamente es necesario calcular bloques de tamaño 64 64, debido a que la probabilidad de encontrar bloques vacíos de mayor tamaño decrece rápidamente. El proceso de combinación es conceptualmente similar al proceso de mip-mapping empleado para reducir el tamaño de las texturas, en el sentido de que la información de los bloques de mayor tamaño puede verse como una textura de baja resolución de la información de los bloques de menor tamaño (Figura 4). Figura 4: Proceso de construcción dinámica de bloques de espacios vacíos.
9 Una vez construido el E-Buffer es posible obtener eficientemente el bloque vacío de mayor tamaño asociado a un punto en el espacio; o en caso de estar en el interior de un bloque ocupado, la lista de fragmentos que potencialmente intersectan a dicho punto. Estas consultas constituyen la base del algoritmo de intersección de rayos explicado en la sección siguiente. 3.2 INTERSECCIÓN DE RAYOS EN ESPACIO DE VISTA Esta sección introduce un algoritmo iterativo de intersección de rayos que emplea la información almacenada en el E-Buffer para avanzar rápidamente por los espacios vacíos. El algoritmo muestrea puntos sucesivos a lo largo del rayo a intersectar, hasta localizar un bloque ocupado de fragmentos. En este punto se realiza una intersección exacta con todos los triángulos asociados a dicho bloque para descubrir el punto exacto de intersección, en caso de existir. Si el punto muestreado no se encuentra dentro de un bloque ocupado, se emplean la estructura de bloques vacíos para determinar la máxima distancia que se puede avanzar hasta la siguiente muestra. Para esto es necesario obtener todos los bloques vacíos que contienen al punto muestreado, y encontrar en cuál la salida del rayo ocurre más alejada de la muestra actual. Para simplificar este proceso, se diseñó un algoritmo adaptativo que solamente necesita chequear un bloque vacío por cada muestra. Se comienza chequeando con el bloque más pequeño, de tamaño 1 1. O bien el punto muestreado está dentro de un bloque de este tamaño, o está dentro de un bloque ocupado, y se procede a chequear las intersecciones. En cualquier instante, sea 2 k el tamaño del bloque vacío que se está analizando. Se calcula el punto donde el rayo sale del bloque. Si este punto se encuentra en alguna de las caras laterales (visto desde el observador), entonces para la siguiente muestra se buscará en un bloque de tamaño 2 k+1. Por el contrario si el rayo sale por la cara frontal o trasera, en la siguiente iteración se comienza de nuevo por el bloque de tamaño 1 1. Esta heurística se basa en la evidencia experimental de que los bloques de mayor tamaño tienden a tener menor distancia entre las caras frontal y trasera que los bloques respectivamente menores. Esto se debe a que cada bloque de tamaño mayor se construye como la intersección de los bloques menores (Figura 5). Figura 5: Algoritmo de ray casting con paso adaptativo.
10 4 IMPLEMENTACIÓN DE RAY TRACING EN GPU El algoritmo ray tracing clásico requiere potencialmente el muestreo de una cantidad exponencial de rayos, debido a los rebotes especulares y traslúcidos. En este artículo se propone una simplificación para escapar a la explosión combinatoria de rayos (Figura 6). Se fija una cantidad de iteraciones k donde se analizan los 2 k posibles caminos (especulares y traslúcidos), y a partir de esta iteración se continúa muestreando solamente el camino que mayor aporte realiza a la iluminación según la ecuación de Fresnel. Figura 6: Simplificación de ray tracing para evitar un muestreo exponencial de rayos. La ecuación de iluminación representada por el algoritmo ray tracing puede ser descompuesta en una recurrencia para la reflexión y otra la refracción. Ambas recurrencias pueden ser resueltas de forma iterativa resolviendo la recursión de cola resultante. El algoritmo resultante puede ser ejecutado por un dispositivo de aceleración de video, almacenando la información correspondiente a cada rayo en una entrada de una textura con las dimensiones de la pantalla. Esta textura es actualizada de forma iterativa a medida que el rayo asociado a cada píxel es analizado empleando el E-Buffer para calcular tanto la iluminación directa en cada iteración como las intersecciones de los rayos reflejados o refractados (Figura 7). Figura 7: Propuesta final. Primeramente se construye el E-Buffer, y una estructura G-Buffer para almacenar la geometría. Posteriormente se ejecuta el algoritmo ray tracing acumulativo desarrollado.
11 5 RESULTADOS EXPERIMENTALES En esta sección se muestran los resultados obtenidos con la implementación de las técnicas propuestas en este artículo, para un conjunto de escenas de ejemplo con diferentes grados de complejidad. Los algoritmos fueron implementados en el lenguaje de cómputo de shaders HSLS para DirectX 11. Las pruebas fueron llevadas a cabo en un procesador Intel i7 con 4GB de memoria RAM, y un procesador de video NVidia 550Ti. Se muestra una comparación entre el algoritmo de ray tracing propuesto auxiliado por el empleo del E-Buffer y una variante de este algoritmo sin el empleo del E-Buffer, para comprobar la efectividad del uso de la estructura de datos presentada en este artículo. Se diseñaron escenas para probar la influencia de tres factores fundamentales. En primer lugar se comparan escenas en exteriores e interiores. Intuitivamente, en escenas exteriores un muestreo adaptativo de los rayos (usando el E-Buffer) debe ser más eficiente, debido a que permite detectar rápidamente los rayos que se van hacia el infinito. En segundo lugar, se analiza la influencia de la complejidad de la escena. Es de esperar que para escenas más complejas la construcción del E-Buffer constituya una carga adicional que contrarreste los posibles efectos beneficiosos. Finalmente, se analiza la correlación entre la complejidad de la escena y la resolución del E-Buffer. Para escenas de mayor complejidad debe ser necesario un E-Buffer de mayor resolución, de forma que la cantidad de fragmentos en cada bloque ocupado disminuya. La Tabla 1 muestra un resumen de los resultados obtenidos. Resolución del E-Buffer 64x64 128x x256 Complejidad Escenas Interiores Escenas Exteriores K 20K K 20K RM Simple RM Adaptativo Mejora -4% 2% 2% 36% 33% 10% RM Simple RM Adaptativo Mejora 9% 8% 1% 47% 46% 28% RM Simple RM Adaptativo Mejora 22% 25% 15% 63% 64% 46% Tabla 1: Comparación entre una variante simple de ray marching y la variante adaptativa propuesta, para diferentes configuraciones experimentales. Los números indican el tiempo promedio en milisegundos para cada cuadro. Es posible comprobar la mejora en términos de rendimiento al emplear una estructura de datos conveniente para acelerar el algoritmo ray tracing. Las mayores mejoras se observan en escenas de mayor complejidad, fundamentalmente en exteriores, debido a la ausencia de límites para el muestro de los rayos. En estos casos el E-Buffer permite detectar rápidamente aquellos rayos que intersectan en el infinito aventajando considerablemente al muestreo exhaustivo. En la Figura 8 se muestra una comparación visual de la ventaja obtenida por el empleo del E-Buffer. Las escenas mostradas son las mismas empleadas en los experimentos anteriores, en exteriores (izquierda) e interiores (derecha) respectivamente. La escala de colores muestra la cantidad de iteraciones (muestras tomadas en cada rayo) que el algoritmo ray tracing realiza. Es posible comprobar visualmente la ventaja producida por el
12 empleo del E-Buffer para acelerar la ejecución del algoritmo ray tracing, particularmente en escenas en exteriores. Figura 8: Comparación en términos de complejidad (cantidad de iteraciones) para distintas escenas en exteriores e interiores. La escala de colores indica menor (verde) a mayor (rojo) cantidad de muestras tomadas para el rayo asociado a cada píxel. La columna central muestra las iteraciones del algoritmo ray tracing con muestreo exhaustiva, mientras que la columna de la derecha muestra las iteraciones del algoritmo con muestreo adaptativo (nuestra propuesta). 6 DISCUSIÓN Existen varias técnicas de aceleración para la iluminación global, basadas en simplificaciones del modelo de iluminación, o en el empleo de capacidades de cómputo masivas (sistemas de procesamiento distribuido). Las técnicas que emplean procesadores de video a menudo se basan en simplificaciones considerables del modelo de iluminación para alcanzar velocidades interactivas. Una implementación completa de ray tracing es necesaria para la implementación de técnicas de iluminación global más complejas, como photon mapping [10], path tracing [1] y el algoritmo MLT [11]. La implementación de ray tracing con aceleración de video se dificulta por dos motivos fundamentales: la función de intersección requiere de estructuras de datos que representen la geometría de la escena, y la carencia de recursión restringe el número de rayos que pueden ser procesados tras cada rebote. La estructura de datos E-Buffer, presentada en este artículo, constituye una extensión al A-Buffer que provee una solución para el primer problema, almacenando una representación de la escena en espacio de vista que permite un procesamiento eficiente de los rayos coherentes con el observador. La adición de información sobre los bloques de espacio vacío permite extender estas consultas para rayos no coherentes de forma exacta. Un algoritmo de intersección general ha sido desarrollado que permite computar una intersección exacta de rayos no coherentes en la escena de forma eficiente. Empleando este algoritmo se diseñó una variante acumulativa de ray tracing que permite visualizar de forma interactiva escenas complejas con efectos de reflexión y refracción de Fresnel y con una calidad visual comparable a las implementaciones de referencia de ray tracing en CPU. La formulación acumulativa de ray tracing permite una cantidad virtualmente ilimitada de rebotes, y puede ser extendida
13 para manejar cualquier fenómeno de iluminación resultado de la combinación de reflexiones y refracciones alternadas. La complejidad del algoritmo escala de forma favorable con la complejidad de la geometría. La eficiencia obtenida permite la visualización en tiempo de real de escenas de complejidad media con los recursos de hardware disponibles en los procesadores de video modernos. 7 RESUMEN En este artículo se presenta una nueva estructura de datos denominada E-Buffer, diseñada para ser construida y empleada eficientemente mediante dispositivos de aceleración de video. Esta estructura permite acelerar las consultas de intersección de rayos no coherentes con la vista, habilitando la implementación de algoritmos de iluminación global con aceleración por hardware que tradicionalmente ha sido imposible ejecutar en un procesador de video. El artículo describe el diseño y la implementación de la estructura de datos propuesta. Además se presenta una implementación concreta de una variante del algoritmo ray tracing empleando esta estructura, y se analiza su rendimiento. 8 REFERENCIAS 1 Kajiya, J.T.: The rendering equation, in Editor (Ed.)^(Eds.): Book The rendering equation (ACM, 1986, edn.), pp Rubin, S.M., and Whitted, T.: A 3-dimensional representation for fast rendering of complex scenes, in Editor (Ed.)^(Eds.): Book A 3-dimensional representation for fast rendering of complex scenes (ACM, 1980, edn.), pp Bavoil, L., Callahan, S.P., Lefohn, A., Comba, J.L., and Silva, C.T.: Multi-fragment effects on the GPU using the k-buffer, in Editor (Ed.)^(Eds.): Book Multi-fragment effects on the GPU using the k-buffer (ACM, 2007, edn.), pp Bavoil, L., and Myers, K.: Order independent transparency with dual depth peeling, NVIDIA OpenGL SDK, Garanzha, K., and Loop, C.: Fast Ray Sorting and Breadth First Packet Traversal for GPU Ray Tracing, in Editor (Ed.)^(Eds.): Book Fast Ray Sorting and Breadth First Packet Traversal for GPU Ray Tracing (Wiley Online Library, 2010, edn.), pp Jang, H., and Han, J.: Fast collision detection using the A-buffer, The Visual Computer, 2008, 24, (7-9), pp Myers, K., and Bavoil, L.: Stencil routed A-buffer, in Editor (Ed.)^(Eds.): Book Stencil routed A- buffer (2007, edn.), pp. 8 Purcell, T.J., Donner, C., Cammarano, M., Jensen, H.W., and Hanrahan, P.: Photon mapping on programmable graphics hardware, in Editor (Ed.)^(Eds.): Book Photon mapping on programmable graphics hardware (Eurographics Association, 2003, edn.), pp Vasilakis, A., and Fudos, I.: S-buffer: Sparsity-aware Multi-fragment Rendering, in Editor (Ed.)^(Eds.): Book S-buffer: Sparsity-aware Multi-fragment Rendering (Citeseer, 2012, edn.), pp Jensen, H.W.: Realistic image synthesis using photon mapping (AK Peters, Ltd., ) 11 Veach, E., and Guibas, L.J.: Metropolis light transport, in Editor (Ed.)^(Eds.): Book Metropolis light transport (ACM Press/Addison-Wesley Publishing Co., 1997, edn.), pp
Ray Tracing y Cone Tracing. Pedro Rincón Edward Zambrano
Ray Tracing y Cone Tracing Pedro Rincón 05-38799 Edward Zambrano 07-41677 Introducción En la computación Gráfica, el Ray Tracing es una técnica de generación de imágenes que funciona trazando el camino
Más detallesÓPTICA GEOMÉTRICA. Teniendo en cuenta que se trata de ángulos paraxiales, la expresión se puede simplificar a: En el triángulo APC:
ÓPTICA GEOMÉTRICA Conceptos generales: Imágenes reales. No se ven a simple vista, pero pueden recogerse sobre una pantalla. Se forman por la intersección de rayos convergentes. Imágenes virtuales. No existen
Más detallesModelos de iluminación BRDF (Bidirectional Reflectance Distribution Function)
Modelos de iluminación BRDF (Bidirectional Reflectance Distribution Function) Alba Sornosa Campos Programación Avanzada sobre Tarjetas Gráficas Grado en Ingeniería Multimedia Índice 1. Introducción 2.
Más detallesIntroducción Iluminación Global. Presentado por Eduardo Roa
Introducción Iluminación Global Presentado por Eduardo Roa Realistic Image Synthesis Realistic Image Synthesis es el proceso de crear una imagen hecha por computadora que sea indistinguible de una imagen
Más detallesVolume Rendering. Francisco Morillo y Ciro Durán. 30 de noviembre de 2005
30 de noviembre de 2005 1 2 3 Definición Proceso de Composición Interpolacion Trilinear Resultados 4 Definición Métodos para hacer TBVR Problemas en TBVR 5 Los shaders Ventajas y limitaciones de los shaders
Más detallesIluminación Local. Prof. Fernández et al. (Universidad de la República de Uruguay) -
Iluminación Local Prof. Fernández et al. (Universidad de la República de Uruguay) - http://www.fing.edu.uy/inco/cursos/compgraf/ Prof. Möller et al. Universidad Simon Fraser http://www.cs.sfu.ca/~torsten/teaching/cmpt361
Más detallesPATG. Rosa Mª Sánchez Banderas
PATG. Rosa Mª Sánchez Banderas En el contexto de los gráficos por ordenador, se entiende por anisotropía a la variación de la iluminación de un material basada en una rotación sobre la superficie normal
Más detallesIluminación en GPU. Prof. Esmitt Ramírez Marzo 2011
Iluminación en GPU Prof. Esmitt Ramírez Marzo 2011 Iluminación Dos características a tomar en cuenta en la contribución de la luz en una escena: Física Observacional La iluminación en Computación Gráfica
Más detallesComplejidad computacional (Análisis de Algoritmos)
Definición. Complejidad computacional (Análisis de Algoritmos) Es la rama de las ciencias de la computación que estudia, de manera teórica, la optimización de los recursos requeridos durante la ejecución
Más detallesIntersección de Rayos en GPU: Un Enfoque en Espacio de Vista
Universidad de La Habana Facultad de Matemática y Computación Intersección de Rayos en GPU: Un Enfoque en Espacio de Vista Autor: Lic. Alejandro Piad Morffis Tutores: Dr. Miguel Katrib Mora MSc. Ludwig
Más detallesEsquema de Dividir y Vencer
Esquema de Dividir y Vencer Amalia Duch Barcelona, marzo de 2006 Índice 1. Esquema general 1 2. Búsqueda binaria (binary search) 2 3. Ordenación por fusión (merge sort) 2 4. Ordenación rápida (quick sort)
Más detallesIluminación Global métodos en VRay
Iluminación Global métodos en VRay Antes de empezar Este tutorial trata de explicar algunos conceptos básicos sobre la iluminación global, y diferentes algoritmos que VRray proporciona para calcularla.
Más detallesEL TRAZADO DE RAYOS: DIFERENTES TECNICAS, SUS VENTAJAS E INCONVENIENTES.
EL TRAZADO DE RAYOS: DIFERENTES TECNICAS, SUS VENTAJAS E INCONVENIENTES. EL TRAZADO DE RAYOS: ES EL METODO QUE SE UTILIZA PARA EL CALCULO DE MAGNITUDES OPTICAS DE UNA LENTE OFTALMICA EN POSICION DE USO.
Más detallesComputación Gráfica I CI4321
Computación Gráfica I CI4321 Teoría Prof. Víctor Theoktisto (vtheok @ usb.ve) consulta (Lunes 11:30-12:30) Laboratorio Prof. Alexander Baranya(abaranya @ ldc.usb.ve) Contenido del curso http://ldc.usb.ve/~vtheok/cursos/ci4321/sd11
Más detalles7 Efectos. avanzados. Múltiples pasos de dibujo Algoritmos de varias pasadas Texturas múltiples Ejemplos de texturas múltiples. Prof.
INGENIERÍA INFORMÁTICA 7 Efectos avanzados Múltiples pasos de dibujo Algoritmos de varias pasadas Texturas múltiples Ejemplos de texturas múltiples Prof. Miguel Chover Múltiples pasos de dibujo Dibujar
Más detallesComo partícula. Como onda. fotón. electrón. Experiencia de la doble rendija 1803 T. Young. Efecto fotoeléctrico 1905 A. Einsten
La luz se comporta a la vez como onda y partícula. Algunos fenómenos se explican más mejor suponiendo que la luz es una onda (reflexión, refracción, interferencia, difracción) en tanto que otros fenómenos,
Más detallesÓptica geométrica (I). Reflexión y refracción en superficies planas. Dispersión de la luz.
Óptica geométrica (I). Reflexión y refracción en superficies planas. Dispersión de la luz. Libro de texto: Paul A. Tipler, Física, Tomo 2, 5ª edición, Reverté, Barcelona (2005), pp. 939 946 (4ª edición
Más detallesCONCEPTOS DE ÓPTICA GEOMÉTRICA
CONCEPTOS DE ÓPTICA GEOMÉTRICA DEFINICIÓN DE ÓPTICA GEOMÉTRICA La óptica geométrica es la parte de la óptica que trata, a partir de representaciones geométricas, de los cambios de dirección que experimentan
Más detallesÓptica Geométrica. Los medios materiales pueden ser: Transparentes Opacos Translúcidos
Óptica Geométrica La Óptica estudia las propiedades y la naturaleza de la luz y sus interacciones con la materia. La luz se puede propagar en el vacío o en otros medios. La velocidad a la que se propaga
Más detallesTEMA 6.- Óptica CUESTIONES
TEMA 6.- Óptica CUESTIONES 51.- a) Si queremos ver una imagen ampliada de un objeto, qué tipo de espejo tenemos que utilizar? Explique, con ayuda de un esquema, las características de la imagen formada.
Más detallesn = 7, s 1 λ = c ν = , = 4, m
. (Andalucía, Jun. 206) Un rayo de luz con una longitud de onda de 300 nm se propaga en el interior de una fibra de vidrio, de forma que sufre reflexión total en sus caras. a) Determine para qué valores
Más detalles1. a) Explique los fenómenos de reflexión y refracción de la luz. siempre refracción?
ÓPTICA 2001 1. a) Indique qué se entiende por foco y por distancia focal de un espejo. Qué es una imagen virtual? b) Con ayuda de un diagrama de rayos, describa la imagen formada por un espejo convexo
Más detallesLa eficiencia de los programas
La eficiencia de los programas Jordi Linares Pellicer EPSA-DSIC Índice General 1 Introducción... 2 2 El coste temporal y espacial de los programas... 2 2.1 El coste temporal medido en función de tiempos
Más detallesUnidad 8 Fibras Ópticas
Unidad 8 Fibras Ópticas Contenidos - Introducción: transmisión en fibras ópticas. - Óptica geométrica: reflexión total interna. - Cono de admisión y apertura numérica. - Óptica ondulatoria: modos de propagación.
Más detallesEJERCICIOS DE SELECTIVIDAD LA LUZ Y LAS ONDAS ELECTROMAGNÉTICAS
EJERCICIOS DE SELECTIVIDAD LA LUZ Y LAS ONDAS ELECTROMAGNÉTICAS 1. Un foco luminoso puntual está situado bajo la superficie de un estanque de agua. a) Un rayo de luz pasa del agua al aire con un ángulo
Más detallesA qué se refiere la dualidad onda-partícula de la luz? Cuáles son las hipótesis de la óptica geométrica? Qué estipula la ley de reflexión?
A qué se refiere la dualidad onda-partícula de la luz? Cuáles son las hipótesis de la óptica geométrica? Qué estipula la ley de reflexión? Qué es el índice de refracción? Por qué cambia la longitud de
Más detallesAnálisis de Algoritmos
Análisis de Algoritmos Amalia Duch Barcelona, marzo de 2007 Índice 1. Costes en tiempo y en espacio 1 2. Coste en los casos mejor, promedio y peor 3 3. Notación asintótica 4 4. Coste de los algoritmos
Más detallesÓPTICA GEOMÉTRICA. Las Leyes de reflexión.
ÓPTICA GEOMÉTRICA Rayos luminosos.- El concepto básico con que opera la óptica geométrica es el rayo luminoso, que, como veremos, da solo una descripción aproximada del camino que la luz sigue en el espacio,
Más detallesÓptica geométrica: conceptos generales
Óptica geométrica: conceptos generales Para comprender las imágenes y su formación, sólo necesitamos el modelo de rayos de la luz, las leyes de reflexión y refracción, y un poco de geometría y trigonometría
Más detallesÓPTICA FÍSICA. (luz) Física 2º bachillerato Óptica física (luz) 1
ÓPTICA FÍSICA (luz) 1. Ondas electromagnéticas. 2. Espectro electromagnético 3. Naturaleza de la luz. 4. Propagación de la luz. 5. Fenómenos ondulatorios. 6. Fenómenos corpusculares. Física 2º bachillerato
Más detallesBolilla 12: Óptica Geométrica
Bolilla 12: Óptica Geométrica 1 Bolilla 12: Óptica Geométrica Los contenidos de esta bolilla están relacionados con los principios primarios que rigen el comportamiento de los instrumentos ópticos. La
Más detallessuperficie de una lámina de aceite de linaza. Determine los ángulos θ y θ. El índice de refracción del aceite de linaza es 1,48.
EJERCICIOS OPTICA GEOMÉTRICA. 2.- El rayo de luz que se muestra en la Figura 2, forma un ángulo de 20 0 con la normal NN a la superficie de una lámina de aceite de linaza. Determine los ángulos θ y θ.
Más detallescuevogenet Paralelización en CUDA de la Dinámica Evolutiva de Redes Génicas Dirigido por: Fernando Díaz del Río José Luis Guisado Lizar
cuevogenet Paralelización en CUDA de la Dinámica Evolutiva de Redes Génicas Realizado por: Raúl García Calvo Dirigido por: Fernando Díaz del Río José Luis Guisado Lizar Objetivos Implementar un algoritmo
Más detallesPráctica Nº 7: Red de difracción
Práctica Nº 7: Red de difracción 1.- INTRODUCCIÓN. INTERFERENCIA o DIFRACCIÓN? Desde el punto de vista físico ambos fenómenos son equivalentes. En general se utiliza el término INTERFERENCIA, para designar
Más detallesFICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA. Tema 4. Técnicas de Dispersión. Definición y Manejo.
FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA Tema 4. Técnicas de Dispersión. Definición y Manejo. 1.- Introducción. 2.- Funciones de Dispersión. 3.- Saturación Progresiva. 4.- Empaquetado
Más detallesEs un conjunto de palabras y símbolos que permiten al usuario generar comandos e instrucciones para que la computadora los ejecute.
Los problemas que se plantean en la vida diaria suelen ser resueltos mediante el uso de la capacidad intelectual y la habilidad manual del ser humano. La utilización de la computadora en la resolución
Más detallesTema 4: Viendo en 3D
J. Ribelles SIE020: Síntesis de Imagen y Animación Institute of New Imaging Technologies, Universitat Jaume I Contenido Introducción 1 Introducción 2 3 Proyección Paralela Proyección Perspectiva 4 5 6
Más detallesEl Ray Tracing. Instituto Tecnológico de Costa Rica Escuela de Matemática Jorge Monge Fallas Resumen
El Ray Tracing Instituto Tecnológico de Costa Rica Escuela de Matemática Jorge Monge Fallas jomonge@itcr.ac.cr Resumen Con este artículo, se pretende dar una idea intuitiva de la técnica de representaciones
Más detallesÁlgebra Lineal Ma1010
Álgebra Lineal Ma1010 Métodos Iterativos para Resolver Sistemas Lineales Departamento de Matemáticas ITESM Métodos Iterativos para Resolver Sistemas Lineales Álgebra Lineal - p. 1/30 En esta lectura veremos
Más detallesImplementación Hardware de Aplicaciones de la Pirámide
Implementación Hardware de Aplicaciones de la Pirámide Marco Aurelio Nuño Maganda 1, Miguel Arias Estrada 1, Claudia Feregrino Uribe 1 1 Instituto Nacional de Astrofísica, Óptica y Electrónica. Luis Enrique
Más detalles7. Difracción n de la luz
7. Difracción n de la luz 7.1. La difracción 1 7. Difracción de la luz. 2 Experiencia de Grimaldi (1665) Al iluminar una pantalla opaca con una abertura pequeña, se esperaba que en la pantalla de observación
Más detallesPLANIFICACIÓN DE LA DOCENCIA UNIVERSITARIA GUÍA DOCENTE. Rendering y visualización realista
CENTRO UNIVERSITARIO DE TECNOLOGÍA Y ARTE DIGITAL PLANIFICACIÓN DE LA DOCENCIA UNIVERSITARIA GUÍA DOCENTE Rendering y visualización realista 1. DATOS DE IDENTIFICACIÓN DE LA ASIGNATURA. Título: Facultad:
Más detallesFundamentos de POV-Ray. Computación Geométrica 2010/2011 Jorge Calvo Zaragoza
Fundamentos de POV-Ray Computación Geométrica 2010/2011 Jorge Calvo Zaragoza Índice 1. Introducción 2. Fundamentos del trazado de rayos 3. Construcción de escenas con POV-Ray 4. Geometría sólida constructiva
Más detallesPropagación de la Luz
do Medio > Física Refracción de la luz Refracción de la luz Propagación de la Luz Piensa y explica: Lo único que podemos ver es luz, y durante el día, nuestra fuente principal de luz es el Sol. Ciertos
Más detallesAUTOR: Juarez, Romina Verónica, Ingeniería Química,
AUTOR: Juarez, Romina Verónica, Ingeniería Química, romy03_2026@hotmail.com Proyecto: DETERMINACIÓN DEL ÍNDICE DE REFRACCIÓN Y ÁNGULO DE DESVIACIÓN MÍNIMA DE UN PRISMA TRIANGULAR. DESCRIPCIÓN DEL PROYECTO:
Más detallesESTIMACIÓN DE TIEMPO Y COSTO DE PRODUCTOS SOFTWARE
Análisis y costo de algoritmos Algoritmos Un algoritmo es un conjunto de pasos claramente definidos que a partir de un cierta entrada (input) produce una determinada salida (output) Algoritmos y programas
Más detallesÓPTICA GEOMÉTRICA: REFLEXIÓN Y REFRACCIÓN DE LA LUZ
1 ÓPTICA GEOMÉTRICA: REFLEXIÓN Y REFRACCIÓN DE LA LUZ INTRODUCCIÓN TEÓRICA: La característica fundamental de una onda propagándose por un medio es su velocidad (v), y naturalmente, cuando la onda cambia
Más detallesFENÓMENOS ONDULATORIOS ELEMENTALES EN CUBETA DE ONDAS
1 FENÓMENOS ONDULATORIOS ELEMENTALES EN CUBETA DE ONDAS I. Objetivos: Este experimento permite observar algunos de los fenómenos ondulatorios elementales más comunes que ocurren en la naturaleza. Se analizará
Más detalles18 Experimentos aleatorios. Sucesos y espacio muestral. Frecuencia y probabilidad de un suceso.
PRIMER CURSO DE E.S.O Criterios de calificación: 80% exámenes, 10% actividades, 10% actitud y trabajo 1 Números naturales. 2 Potencias de exponente natural. Raíces cuadradas exactas. 3 Divisibilidad. Concepto
Más detallesIntroducción. Algoritmos y Complejidad. Algoritmos y Algoritmia. Introducción. Problemas e instancias. Pablo R. Fillottrani
Introducción Introducción Pablo R. Fillottrani Depto. Ciencias e Ingeniería de la Computación Universidad Nacional del Sur Algoritmos y Algoritmia Problemas e instancias Primer Cuatrimestre 2014 Algoritmos
Más detallesPLANES CURRICULARES GRADO9º/ 01 PERIODO
PLANES CURRICULARES GRADO9º/ 01 PERIODO Grado: 9º Periodo: 01 PRIMERO Aprobado por: G. Watson - Jefe Sección Asignatura: MATEMATICAS Profesor: Gloria rueda y Jesús Vargas ESTANDARES P.A.I. I.B. A. Conocimiento
Más detallesExtensión de la Morfología Matemática a imágenes en Color
Departamento de Física, Ingeniería de Sistemas y Teoría de la Señal Grupo de Automática, Robótica y Visión Artificial Extensión de la Morfología Matemática a imágenes en Color Introducción. Imágenes en
Más detallesLos errores asociados a todo cálculo numérico tienen su origen en dos grandes factores:
Errores El concepto de error es consustancial con el cálculo numérico. En todos los problemas es fundamental hacer un seguimiento de los errores cometidos a fin de poder estimar el grado de aproximación
Más detallesFORMACIÓN DE IMÁGENES CON LENTES
Laboratorio de Física General (Optica) FORMACIÓN DE IMÁGENES CON LENTES Fecha: 09/09/2014 1. Objetivo de la práctica Estudio de la posición y el tamaño de la imagen de un objeto formada por una lente delgada.
Más detallesComputadora y Sistema Operativo
Computadora y Sistema Operativo Según la RAE (Real Academia de la lengua española), una computadora es una máquina electrónica, analógica o digital, dotada de una memoria de gran capacidad y de métodos
Más detallesFENÓMENOS ONDULATORIOS
FENÓMENOS ONDULATORIOS 1. Superposición de ondas. 2. Ondas estacionarias. 3. Pulsaciones. 4. Principio de Huygens. 5. Difracción. 6. Refracción. 7. Reflexión. 8. Efecto Doppler. Física 2º Bachillerato
Más detallesLa luz y las ondas electromagnéticas
La luz y las ondas electromagnéticas Cuestiones (96-E) a) Qué se entiende por interferencia de la luz? b) Por qué no observamos la interferencia de la luz producida por los dos faros de un automóvil? (96-E)
Más detallesÓptica geométrica (I). Reflexión y refracción en superficies planas. Dispersión de la luz.
Óptica geométrica (I). Reflexión y refracción en superficies planas. Dispersión de la luz. Libro de texto: Paul A. Tipler, Física, Tomo 2, 4ª edición, Reverté, Barcelona (1999), 1087 1095, 1115 1117 Capítulos:
Más detallesÁrboles balanceados (AVL) Tablas de dispersión (Hash) Colas de prioridad (Heap)
Práctico 4 Árboles balanceados (AVL) Tablas de dispersión (Hash) Colas de prioridad (Heap) Clasificación de ejercicios: (I) Imprescindibles (R) Recomendados (C) Complementarios Árboles balanceados (AVL)
Más detallesALN - Curso 2007 Gradiente Conjugado
ALN - Curso 27 Gradiente Conjugado Cecilia González Pérez Junio 27 Métodos Iterativos Pueden ser: Métodos estacionarios Métodos no estacionarios Métodos no estacionarios hacen uso de información, evaluada
Más detallesPara llevar a cabo una simulación, se requiere implementar las siguientes etapas:
SIMULACIÓN: La simulación se define como una técnica numérica utilizada para representar un proceso o fenómeno mediante otro más simple que permite analizar sus características. Esta técnica emplea relaciones
Más detalles259. El número de combinaciones de m objetos entre un conjunto de n, denotado por n, para n 1 y 0 m n, se puede definir recursivamente por: m
258. Aplicar el algoritmo de programación dinámica para el problema del cambio de monedas sobre el siguiente ejemplo: n = 3, P = 9, c = (1, 3, 4). Qué ocurre si multiplicamos P y c por un valor constante,
Más detallesCampo Magnético en un alambre recto.
Campo Magnético en un alambre recto. A.M. Velasco (133384) J.P. Soler (133380) O.A. Botina (133268) Departamento de física, facultad de ciencias, Universidad Nacional de Colombia Resumen. Se hizo pasar
Más detallesFICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA. Tema 2. Estructura de un Fichero. Operaciones. Básicas.
FICHEROS Y BASES DE DATOS (E44) 3º INGENIERÍA EN INFORMÁTICA Tema 2. Estructura de un Fichero. Operaciones Básicas. 1.- Introducción. 2.- Organización: Campos y Registros. 3.- Acceso a la Información.
Más detallesQué es y para qué sirve la UVE de Gowin?
Qué es y para qué sirve la UVE de Gowin? La UVE de Gowin es una técnica que permite comprender la estructura del conocimiento. Constituye un método para ayudar a estudiantes y educadores a profundizar
Más detallesPráctica Nº8. REFLEXIÓN Y REFRACCIÓN DE LA LUZ. Aplicación: índice de refracción del prisma.
Práctica Nº8 REFLEXIÓN Y REFRACCIÓN DE LA LUZ. Aplicación: índice de refracción del prisma. 1 Introducción. En esta práctica estudiaremos un elemento óptico: el prisma, que nos permitirá analizar los fenómenos
Más detallesMagnetismo y Óptica Departamento de Física Universidad de Sonora
Magnetismo y Óptica 2006 Departamento de Física Universidad de Sonora 1 Magnetismo y óptica 6. Difracción. a. Introducción a la difracción. Difracción de Fresnel y de Fraunhofer. b. Difracción de rendijas
Más detallesIntroducción al Análisis del Coste de Algoritmos
1/11 Introducción al Análisis del Coste de Algoritmos Josefina Sierra Santibáñez 7 de noviembre de 2017 2/11 Eficiencia de un Algoritmo Analizar un algoritmo significa, en el contexto de este curso, predecir
Más detallesLaboratorio Virtual de Óptica
Laboratorio Virtual de Óptica Miranda Vitela A. I., Pérez-Silva J. L., Garcés Madrigal A. M. Gamboa Rodriguez F., Caviedes Contreras F. Centro de Ciencias Aplicadas y Desarrollo Tecnológico UNAM, México
Más detallesLas optimizaciones pueden realizarse de diferentes formas. Las optimizaciones se realizan en base al alcance ofrecido por el compilador.
Unidad III: Optimización Las optimizaciones pueden realizarse de diferentes formas. Las optimizaciones se realizan en base al alcance ofrecido por el compilador. La optimización va a depender del lenguaje
Más detallesSOLUCIÓN A LA ECUACIÓN EN DIFERENCIAS FINITAS. Hernández Cruz G. Berenice.
SOLUCIÓN A LA ECUACIÓN EN DIFERENCIAS FINITAS Hernández Cruz G. Berenice. SOLUCIÓN A LA ECUACIÓN EN DIFERENCIAS FINITAS La solución de diferencias finitas es ocupada en los análisis numéricos, por ejemplo:
Más detallesColección de Tesis Digitales Universidad de las Américas Puebla. Romero Martínez, Modesto
1 Colección de Tesis Digitales Universidad de las Américas Puebla Romero Martínez, Modesto El procesamiento de consultas en un sistema multibase de datos es la pieza mas importante para la operación del
Más detallesFORMATO DE CONTENIDO DE CURSO PLANEACIÓN DEL CONTENIDO DE CURSO
FACULTAD DE: CIENCIAS DE LA EDUCACIÓN PROGRAMA DE: LICENCIATURA EN MATEMÁTICAS 1. IDENTIFICACIÓN DEL CURSO PLANEACIÓN DEL CONTENIDO DE CURSO NOMBRE : ALGEBRA LINEAL CÓDIGO : 22141 SEMESTRE : CUARTO NUMERO
Más detallesSimulación perceptual
Simulación En ingeniería, una simulación tiene como objetivo mostrar el comportamiento de un modelo digital bajo condiciones específicas, sean estas ideales, reales o extremas, dando como resultado datos
Más detallesFORMACIÓN DE IMÁGENES EN ESPEJOS
FORMACIÓN DE IMÁGENES EN ESPEJOS La reflexión que producen los objetos depende de las características de los cuerpos, de esta forma existen dos tipos de reflexiones a saber: 1.- Reflexión especular o regular.
Más detallesLA LUZ. 1.- Qué es la luz?
1.- Qué es la luz? LA LUZ La luz es una radiación que se propaga en forma de ondas. Las ondas que se pueden propagar en el vacío se llaman ONDAS ELECTROMAGNÉTICAS. La luz es una radiación electromagnética.
Más detallesÁREA DE FÍSICA GUÍA DE APLICACIÓN TEMA: ACÚSTICA Y ÓPTICA GUÍA: 1203 ESTUDIANTE: FECHA:
ÁREA DE FÍSICA GUÍA DE APLICACIÓN TEMA: ACÚSTICA Y ÓPTICA GUÍA: 1203 ESTUDIANTE: E-MAIL: FECHA: ACÚSTICA Resuelva cada uno de los siguientes problemas haciendo el proceso completo. 1. Un estudiante golpea
Más detallesTema 3. Análisis de costes
Tema 3. Análisis de costes http://aulavirtual.uji.es José M. Badía, Begoña Martínez, Antonio Morales y José M. Sanchiz {badia, bmartine, morales, sanchiz}@icc.uji.es Estructuras de datos y de la información
Más detallesEstándares de evaluación en la materia de MATEMÁTICAS de 1º de ESO. Curso 2016/2017.
Estándares de evaluación en la materia de MATEMÁTICAS de 1º de ESO. Curso 2016/2017. Bloque 1. Procesos, métodos y actitudes en matemáticas. Los criterios correspondientes a este bloque son los marcador
Más detallesMatemáticas. Si un error simple ha llevado a un problema más sencillo se disminuirá la puntuación.
UNIVERSIDAD POLITÉCNICA DE CARTAGENA PRUEBAS DE ACCESO A LA UNIVERSIDAD DE LOS MAYORES DE 25 AÑOS CONVOCATORIA 2014 CRITERIOS DE EVALUACIÓN Matemáticas GENERALES: El examen constará de dos opciones (dos
Más detallesDinámica del Robot. UCR ECCI CI-2657 Robótica Prof. M.Sc. Kryscia Daviana Ramírez Benavides
UCR ECCI CI-2657 Robótica Prof. M.Sc. Kryscia Daviana Ramírez Benavides Introducción La dinámica se ocupa de la relación entre las fuerzas que actúan sobre un cuerpo y el movimiento en el que se origina.
Más detallesIdea Moderna de la Luz
Luz Aldo Villalón Newton: es un haz de partículas Huygens: es una onda Debido a la gran fama de Newton su modelo de partículas se acepta hasta el s. XVIII En el s. XIX se acepta el modelo ondulatorio S.
Más detalles1 INTRODUCCIÓN AL PROYECTO
1 INTRODUCCIÓN AL PROYECTO 1.1 Marco teórico Una de las innovaciones tecnológicas más sobresalientes es el microprocesador, el cual se ha desarrollado rápidamente a partir de su invención. Los procesadores
Más detallesTEMA 2. CODIFICACIÓN DE LA INFORMACIÓN
TEMA 2. CODIFICACIÓN DE LA INFORMACIÓN 1. INTRODUCCIÓN. SISTEMAS DE NUMERACIÓN EN. Sistema binario. Sistema octal. Sistema hexadecimal. 2. REPRESENTACIÓN DE TEXTOS.. Números naturales. Números enteros.
Más detallesII. Vectores. En contraste, un vector solo está completamente definido cuando se especifica su magnitud y dirección.
Objetivos: 1. Diferenciar una cantidad escalar de una vectorial. 2. Recordar algunos principios trigonométricos básicos. 3. Manipular vectores de forma gráfica y analítica. 1. Introducción. El análisis
Más detallesCUARTO DE ESO. MATEMÁTICAS A
CUARTO DE ESO. MATEMÁTICAS A UNIDAD 1 1.1. Realiza operaciones combinadas con números enteros. 1.2. Realiza operaciones con fracciones. 1.3. Realiza operaciones y simplificaciones con potencias de exponente
Más detalles4.1 CONGRUENCIA ENTRE LOS OBJETIVOS DEL PLAN DE ESTUDIOS Y EL PERFIL DE EGRESO CON LAS LGAC:
4.1 CONGRUENCIA ENTRE LOS OBJETIVOS DEL PLAN DE ESTUDIOS Y EL PERFIL DE EGRESO CON LAS LGAC: A continuación se muestran los objetivos así como los mapas funcionales según la línea de acentuación y la línea
Más detallesComplejidad de algoritmos recursivos
Tema 3. Complejidad de algoritmos recursivos 1. INTRODUCCIÓN... 1 CLASIFICACIÓN DE FUNCIONES RECURSIVAS... 1 DISEÑO DE FUNCIONES RECURSIVAS... 2 2. VENTAJAS E INCONVENIENTES DE LA RECURSIVIDAD... 4 3.
Más detalles1 LA LUZ. 2 La velocidad de la luz
1 LA LUZ -Newton: La luz está formada por corpúsculos -Hyugens: La luz es una onda -Interferencia -Las ecuaciones de Maxwell -El éter. -Einstein y la teorí a de los fotones. E=hν La luz posee una naturalez
Más detallesBACHILLERATO FÍSICA 9. ÓPTICA GEOMÉTRICA. Dpto. de Física y Química. R. Artacho
BACHILLERATO FÍSICA 9. ÓPTICA GEOMÉTRICA R. Artacho Dpto. de Física y Química Índice CONTENIDOS 1. Introducción a la óptica geométrica 2. Óptica de la reflexión. Espejos planos y esféricos 3. Óptica de
Más detalles4º ESO APLICADA ESTÁNDARES DE APRENDIZAJE EVALUABLES CRITERIOS DE EVALUACIÓN Y COMPETENCIAS CLAVE
CONTENIDOS 4º ESO APLICADA CRITERIOS DE EVALUACIÓN Y COMPETENCIAS CLAVE ESTÁNDARES DE APRENDIZAJE EVALUABLES TEMA 1: Números reales Número irracional. Conjunto de números reales. Radicales. Operaciones
Más detallesIN34A - Optimización
IN34A - Optimización Complejidad Leonardo López H. lelopez@ing.uchile.cl Primavera 2008 1 / 33 Contenidos Problemas y Procedimientos de solución Problemas de optimización v/s problemas de decisión Métodos,
Más detallesProblemas de Óptica I. Óptica física 2º de bachillerato. Física
Problemas de Óptica I. Óptica física 2º de bachillerato. Física 1. Calcular la energía de un fotón de luz amarilla de longitud de onda igual a 5,8.10 3 A. Solución: 3,43.10-19 J. 2. Una de las frecuencias
Más detallesClase Nº 4 PSU Ciencias: Física. Ondas III Luz. Profesor: Cristian Orcaistegui.
Clase Nº 4 PSU Ciencias: Física Ondas III Luz Profesor: Cristian Orcaistegui. c.orcaisteguiv@gmail.com La óptica estudia la naturaleza de la luz, sus fuentes de producción, su propagación y los fenómenos
Más detallesINFORMATICA TECNICATURA DE NIVEL SUPERIOR ALGUNOS EJERCICIOS DE SELECCIÓN E ITERACION
INFORMATICA TECNICATURA DE NIVEL SUPERIOR ALGUNOS EJERCICIOS DE SELECCIÓN E ITERACION DIIAGRAMAS DE FLUJO Un diagrama de flujo es un dibujo que utiliza símbolos estándar de diagramación de algoritmos para
Más detallesIntroducción a la Geometría Computacional. Análisis de Algoritmos
Introducción a la Geometría Computacional Análisis de Algoritmos Geometría Computacional La Geometría Computacional surgió a finales de los 70s del área de diseño y análisis de algoritmos. Estudio sistemático
Más detallesConceptos básicos estadísticos
Conceptos básicos estadísticos Población Población, en estadística, también llamada universo o colectivo, es el conjunto de elementos de referencia sobre el que se realizan las observaciones. El concepto
Más detallesDiseño de algoritmos paralelos
Diseño de algoritmos paralelos Curso 2011-2012 Esquema del capítulo Visión general de algunos algoritmos serie. Algoritmo paralelo vs. Formulación paralela Elementos de un Algoritmo paralelo Métodos de
Más detalles1.4.3 Errores de redondeo y la aritmética finita de las computadoras
1.4.3 Errores de redondeo y la aritmética finita de las computadoras Como la computadora sólo puede almacenar un número fijo de cifras significativas, y cantidades como π, e, 3, 2 no pueden ser expresadas
Más detallesUNIVERSIDAD COMPLUTENSE DE MADRID
Principales conceptos que se tendrán en cuenta en la elaboración de las pruebas de Acceso a la Universidad para los estudiantes provenientes del Bachillerato LOGSE de la materia "Matemáticas II" ÁLGEBRA
Más detalles