Introduccin Visualizacin, Discretizacin, Hardware y Mtodos Numricos

Computacin Grfica, Visualizacin y Modelacin para Ingenieros

Contenido

Visualizacin cientfica versus Visualizacin realista Modelos discretos

Discretizacin de objetos Discretizacin en hardware grfico Discretizacin y mtodos numricos

Computacin Grfica, Visualizacin y Modelacin para Ingenieros

Visualizacin cientfica versus Visualizacin Realista

Visualizacin cientfica: tcnicas de visualizacin para ilustrar

graficamente datos cientficos de tal manera de facilitar la comprensin de stos (grandes volumenes de datos)

Ejemplos en: http://en.wikipedia.org/wiki/Scientific_visualization

Visualizacin realista: tcnicas para visualizar escenas

generadas por el computador de modo que parezcan reales

Ejemplos en: http://en.wikipedia.org/wiki/Fractal_landscape

Computacin Grfica, Visualizacin y Modelacin para Ingenieros

mbitos de uso de visualizacin cientfica

Datos capturados/medidos por instrumentos/satlites:

datos meteorolgicos, terrestres, astronmicos, etc.

Datos generados por simulaciones computacionales Funciones matemticas explcitas

Ejemplo: Visualizar una esfera x+y+z = r

Computacin Grfica, Visualizacin y Modelacin para Ingenieros

mbitos de uso de visualizacin cientfica

Aplicaciones en:

Ciencias naturales: formacin de estrellas, molculas, etc Geografa y Ecologa: representacin de la topografa,
simulacin del clima, contaminacin atmosfrica, etc

Ciencia aplicadas: diseo de aviones, visualizacin de

ciudades, diseo de semiconductores, etc.

Geologa y minera: visualizacin de sitios de exploracin

minera, yacimientos explotados, etc.

Biologa y medicina: apoyo a la ciruga, estudio de estructuras biolgicas

Computacin Grfica, Visualizacin y Modelacin para Ingenieros

Visualizacin cientfica: Problemas bsicos

Visualizar un terreno para x,y en un cuadrado Visualizar la solucin de una EDP en un domino 2D

Computacin Grfica, Visualizacin y Modelacin para Ingenieros

Visualizacin cientfica: Problemas bsicos

Qu tiene en comn la visualizacin de los problemas anteriores? Es fcil? En qu se diferencian?

Computacin Grfica, Visualizacin y Modelacin para Ingenieros

Visualizacin cientfica: clasificacin de problemas

Visualizacin de superficies (2D)

Visualizacin de superficies 3D abiertas

cerradas

Computacin Grfica, Visualizacin y Modelacin para Ingenieros

Visualizacin cientfica: clasificacin de problemas

Visualizacin de datos de Volumen: ejemplo temperatura en un objeto 3D

Computacin Grfica, Visualizacin y Modelacin para Ingenieros

Preguntas fundamentales

Cmo modelamos superficies en 3D? Cmo modelamos objetos con volumen? Cmo modelamos funciones matemticas explicitas? Cmo modelamos aproximaciones/discretizaciones de funciones desconocidas? o conocidas? Cmo visualizamos estos modelos?

Computacin Grfica, Visualizacin y Modelacin para Ingenieros

Visualizacin realista

Modelamiento matemtico computacional de escenas 2D o 3D (computacin grfica 3D) No busca rigurosidad sino impresionar Aplicaciones:

Entretenimiento (juegos, pelculas) Arte

Usando fractales
Computacin Grfica, Visualizacin y Modelacin para Ingenieros

Resumen

Visualizacin cientfica y visualizacin realista son tcnicas que interactan

Visualizacin cientfica usa elementos de visualizacin realista Visualizacin realista usa elementos de visualizacin cientfica

Computacin Grfica, Visualizacin y Modelacin para Ingenieros

Computacin grfica 3D

Modelacin matemtico computacional de una escena 3D que se visualiza en pantalla/dispositivo 2D

Modelacin de la escena y sus objetos 3D Transformaciones geomtricas Transformaciones de proyeccin Modelo de iliminacin que permite pintar en el dispositvo raster (pantalla discretizada) Algoritmos para: eliminar partes de objetos que no se ven, pintar sobre un dispositivo raster, etc.

Computacin Grfica, Visualizacin y Modelacin para Ingenieros

Discretizacin: un concepto muy til y amplio

Discretizacin:

Modelo matemtico que aproxima y representa un un objeto continuo en base a un nmero finito de elementos bsicos (puntos, polgonos, pedacitos curvos) Representacin/modelo computacional asociado al modelo matemtico Distintas alternativas Cmo elegir el mejor? (depende de los requerimientos)

Computacin Grfica, Visualizacin y Modelacin para Ingenieros

Cmo modelamos/discretizamos objetos 3D?

Depende de los requerimientos de la aplicacin

Superficie: tringulos, cuadrilteros (ambos)

Ms estricta en aplicaciones cientficas: restricciones de ngulos (mnimo y mximo), rea, etc Ms relajada en entretenimientos (juegos, cine): basta que se vea bien

Computacin Grfica, Visualizacin y Modelacin para Ingenieros

Cmo modelamos/discretizamos objetos 3D?

Objeto en tres dimensiones (slido): tetraedros, hexaedros, pirmides, prismas (todos)

Interesa el volumen (interior de los objetos) En aplicaciones cientficas: temperatura, fluidos, etc

Computacin Grfica, Visualizacin y Modelacin para Ingenieros

Ejemplos de discretizaciones
Discretizar una placa cuadrada (geometra simple)

Puntos equidistribudos: se le asocia una grilla y se estructura la informacin en una matriz. Datos: conjunto de puntos; aproximacin no continua. Malla uniforme de polgonos( tringulos o cuadrilteros): permite manejar adems informacin de una superficie (normales, rea, etc). Aproximacin continua

Computacin Grfica, Visualizacin y Modelacin para Ingenieros

Ejemplos de Discretizaciones
Discretizar placa 2D con forma de L

Puntos Equidistribudos: Se puede asociar una grilla. Matriz? Si, con cuidado. Malla de polgonos: permite obtener informacin de superficie (normales, rea, etc)

Computacin Grfica, Visualizacin y Modelacin para Ingenieros

Ejemplos de Discretizaciones
Discretizar superficie de un terreno. Input:

Conjuntos de puntos equidistribuidos (satlite): posicin, altura. Se asocia grilla y estructura de tipo matriz Cmo visualizar la topografa del terreno? Malla de polgonos: cuadrilateros y tringulos

Computacin Grfica, Visualizacin y Modelacin para Ingenieros

Discretizacin en hardware grfico

Pantalla raster: El modelo es un arreglo rectangular de pixeles

Pixel (picture element): Elemento ms pequeo (con rea distinta de cero) accesible para pintar en el dispositivo raster Resolucin: Nmero total de puntos en cada direccin. Ejes alineados con la pantalla. Normalmente se especifica ancho x alto. Ejemplo 1920x1080.

Computacin Grfica, Visualizacin y Modelacin para Ingenieros

Discretizacin: Pantalla raster

Tecnologas de hardware

Tubo de rayos catdicos (CRT) Pantallas de cristal lquido

CRT

Cada pixel se enciende/pinta por corto tiempo Haz de electrones golpea al pixel (fsforo) y se enciende Tasa de refresco: Tiempo necesario para encender la imagen nuevamente Refresco: Barrido segn lneas horizontales, de arriba hacia abajo
Computacin Grfica, Visualizacin y Modelacin para Ingenieros

Frame buffer/ buffer de refresco

Frame buffer: rea de memoria (arreglo) donde se almacena

la imagen (e informacin de sta) asociada a la pantalla completa

Imagen blanco y negro: 1 bit por pixel Imagen a color RGB (red-green-blue): 24 bits/pixel, por ejemplo.

Computacin Grfica, Visualizacin y Modelacin para Ingenieros

Hardware grfico actual

Procesadores:

CPU (uno ms) Procesador grfico GPU (Graphic process unit). Acelera proceso grfico realizando muchas operaciones por hardware y en paralelo

Computacin Grfica, Visualizacin y Modelacin para Ingenieros

Discretizacin y mtodos numricos: solucin numrica de una ecuacin diferencial orfdinaria (EDO)

y' = dy/dt = f(t,y) con y(0) = 0 (problema de valor inicial) Problema: Encontrar y(t) tal que y pase por (t0,y0) = (0,0)

No siempre existe una solucin explcita (no es posible hay una frmula que represente la solucin de y(t)) entonces podemos encontrar una solucin aproximada Encontraremos un nmero finito de puntos (tk,yk) Cmo encontrar estos puntos en el intervalo [a,b] tk+1 = tk + h
Computacin Grfica, Visualizacin y Modelacin para Ingenieros

Mtodo de Euler

(a = 0)

tk = a +kh para k = 0, 1, m donde h = (b-a)/m =b/m

Discretizacin y mtodos numricos

Suponiendo que y(t), y'(t), y''(t) son continuas y usando el teorema de Taylor para desarrollar y(t) alrededor de t=0, para cada punto t existe un punto c1 entre t0 y t tal que

y(t) = y(t0) + y'(t0)(t-t0) + y''(c1)(t-t0) / 2 y(t1) = y(t0) + f(t0,y(t0))h + y''(c1)h / 2

Al sustituir y'(t0) = f(t0,y(t0)) y h = t1-t0

Si h es suficientemente pequeo podemos despreciar el trmino que contiene h y obtener

y(t1) = y(t0) + f(t0,y(t0))h y(tk+1) = y(tk) + f(tk,y(tk))h

(aproximacin de Euler)

Repitiendo el proceso podemos formular el paso general

Computacin Grfica, Visualizacin y Modelacin para Ingenieros

Ecuaciones diferenciales parciales (EDP) elpticas

Muchos problemas en fsica e ingeniera se modelan matemticamente con ecuaciones diferenciales parciales Una ecuacin diferencial en donde aparecen dos o ms variables independiente se llama ecuacin en derivadas parciales Ejemplo: Ecuacin de Laplace

Condiciones de borde
Dirichlet Neumann

2u 2u + =0 x 2 y 2

en
u = f1 ( x, y )
u =f ( x , y ) n 2

Modela fenmenos estacionarios: potencial electrosttico o distribucin de temperatura

Computacin Grfica, Visualizacin y Modelacin para Ingenieros

Mtodos numricos para EDPs Diferencias finitas Elementos finitos Volmenes finitos

Computacin Grfica, Visualizacin y Modelacin para Ingenieros

Mtodos de diferencias finitas para ecuacin de Laplace 2D

Dominio de aproxima por una grilla

Computacin Grfica, Visualizacin y Modelacin para Ingenieros

Diferencias Finitas

Simple e intuitivo Basado en aproximar operadores diferenciales mediante operadores de diferencias

Error O(h) uij aproxima el valor de u(xi,yj)

Computacin Grfica, Visualizacin y Modelacin para Ingenieros

Solucin numrica

Solucin numrica: es la aproximacin de la solucin exacta el el conjunto de puntos del dominio

Se escribe una ecuacin de diferencias por cada punto de la grilla Se agregan ecuaciones asociadas a las condiciones de borde Se obtiene un sistema lineal de ecuaciones A=b en las variables uij Se resuelve por mtdodos iterativos o directos

La solucin exacta de la EDP es una superficie definida sobre el dominio La solucin numrica es una funcin discreta definida sobre el dominio
Computacin Grfica, Visualizacin y Modelacin para Ingenieros

Herramienta a usar para obtner soluciones numricas

Matlab

software matemtico lenguaje tcnico de alto nivel procedural, basado en matrices aplicaciones numricas, anlisis de datos, visualizacin de datos

Empresa: mathswork.com . Sitio de matlab: (demo y tutoriales) http://www.mathworks.com/products/matlab/

Computacin Grfica, Visualizacin y Modelacin para Ingenieros