Visualizacin cientfica, Visualizacin realista, Discretizacin y Aplicaciones

Prof. M.C. Rivara 2010

M.C.Rivara 2010

Contenido
Conceptos: Visualizacin Cientfica Visualizacin Realista Computacin Grfica 3D Discretizacin

M.C.Rivara 2010

Qu es visualizacin cientfica?

M.C.Rivara 2010

Visualizacin cientfica (1)

Conjunto de tcnicas matemtico / computacionales rigurosas cuyo objetivo es ayudar al analista (ser humano) a interpretar / analizar / comprender datos complejos, fenmenos fsicos, modelaciones o simulaciones de fenmenos en estudio. Tcnicas visuales relacionadas con el sistema visual y cerebro humanos, e interpretaciones culturales vigentes. Relacionadas con la tecnologa computacional disponible. Objetivos: rigurosidad y utilidad. No busca impresionar (aunque puede hacerlo).

M.C.Rivara 2010

Visualizacin cientfica (2)

Scientific Visualization Images

http://www.google.cl/images?q=scientific+visualization&oe=utf8&rls=org.mozilla:es-CL:official&client=firefox-a&um=1&ie=UTF8&source=univ&ei=1sdhTLmtM8G88gawqICECQ&sa=X&oi=image_result_gro up&ct=title&resnum=4&ved=0CEAQsAQwAw&biw=1416&bih=698

Definicin de Scientific Visualization

http://www.cc.gatech.edu/scivis/tutorial/linked/whatisscivis.html

M.C.Rivara 2010

Visualizacin cientfica (3)

gatech: Georgia Institute of Technology Scientific visualization, sometimes referred to in shorthand as SciVis, is the representation of data graphically as a means of gaining understanding and insight into the data. It is sometimes referred to as visual data analysis. This allows the researcher to gain insight into the system that is studied in ways previously impossible.

M.C.Rivara 2010

Visualizacin cientfica (4)

/What it is not- /It is important to differentiate between scientific visualization and presentation graphics. Presentation graphics is primarily concerned with the communication of information and results in ways that are easily understood. In scientific visualization, we seek to understand the data. However, often the two methods are intertwined.

M.C.Rivara 2010

Visualizacin cientfica (5)

From a computing perspective, SciVis is part of a greater field called visualization. This involves research in computer graphics, image processing, high performance computing, and other areas. The same tools that are used for SciVis may be applied to animation, or multimedia presentation, for example.

M.C.Rivara 2010

Visualizacin cientfica (6)

As a science, scientific visualization is the study concerned with the interactive display and analysis of data. Often one would like the ability to do real-time visualization of data from any source. Thus our purview is information, scientific, or engineering visualization and closely related problems such as computational steering or multivariate analysis. The approaches developed are general, and the goal is to make them applicable to datasets of any size whatever while still retaining high interactivity. As an emerging science, its strategy is to develop fundamental ideas leading to general tools for real applications. This pursuit is multidisciplinary in that it uses the same techniques across many areas of study..
M.C.Rivara 2010 9

mbitos de uso de Visualizacin Cientfica(1)

Datos capturados / medidos por instrumentos / satlites. Datos meteologgicos, terrestres, astronmicos, etc. Abstracciones que permiten comprender fenmenos. Modelos de protenas. Datos masivos. Visualizacin de estadsticas, funciones escondidas, medidas. Minera de datos. Modelos de objetos diseados por ser humano. Aviones, edificios, piezas mecnicas, edificios

M.C.Rivara 2010

10

mbitos de uso de Visualizacin Cientfica(2)

Simulaciones de fenmenos fsicos. Aplicaciones: mdicas, terrenos, simuladores de vuelos. Funciones matemticas explcitas. Discretizacin de funciones. Visualizacin de fenmenos en tiempo real High performance computing (clculo paralelo)
M.C.Rivara 2010 11

Ejemplos: Problemas bsicos simples de VC

Visualizar esfera x2+y2+z2 = r2 Puntos (x,y,z) que satisfacen la ecuacin Visualizar u(x,y) = x2+y2 Puntos (x,y,z = u(x,y)) Qu tienen en comn estas funciones? Cmo visualizamos? Es fcil? En qu se diferencian de estos problemas?
M.C.Rivara 2010 12

Clasificacin de problemas simples de VC

Visualizacin de superficies en 2D trivial Visualizacin de superficies en 3D Visualizacin de datos de volumen: temperatura en un objeto 3D. Funciones definidas en dominio 3D (con volumen)

M.C.Rivara 2010

13

Preguntas fundamentales
Cmo modelamos superficies 3D? Cmo modelamos objetos con volumen? Cmo modelamos funciones matemticas explcitas? Con qu objetivo? Cmo modelamos aproximaciones / discretizaciones de funciones desconocidas? o conocidas? Con qu objetivo?

M.C.Rivara 2010

14

Qu es visualizacin realista?

M.C.Rivara 2010

15

Visualizacin realista
Es Computacin Grfica 3D. Sntesis matemtico computacional de escenas 3D Objetivo: obtener imagen (2D) realista. Qu buena! Se confunde con una foto! La imagen impresiona como real (escena onrica que produce por ejemplo temor) No se busca rigurosidad, sino impresionar

M.C.Rivara 2010

16

VC y VR son tcnicas que interactan

Visualizacin cientfica usa elementos de visualizacin realista. Visualizacin realista usa elementos rigurosos de visualizacin cientfica.

M.C.Rivara 2010

17

Computacin Grfica 3D
Sntesis matemtico computacional de escena 3D que se visualiza en pantalla / dispositivo 2D. Involucra:
modelacin de la escena y sus objetos 3D luces punto de vista transformaciones de proyeccin transformaciones geomtricas modelo de iluminacin que permite pintar en dispositivo raster algoritmos (partes de los objetos no se ven o estn cortados, trabajo raster, etc.)

M.C.Rivara 2010

18

Cmo visualizar funciones / superficies en 3D?

x2+y2+z2 = r2 u(x,y) = x2+y2 terreno terrestre superficie de objeto slido 3D

M.C.Rivara 2010

19

Modelacin de objetos geomtricos

Modelos 2D / superficies 3D / 3D (volumen) Superficies abiertas / cerradas Objetos slidos (3D, finitos, cerrados, NO deformables) Ejemplo: esfera . Como la modelamos?

M.C.Rivara 2010

20

Geometric Modeling

CS101.3 2002 zoe Wood, Peter Schrder

M.C.Rivara 2010 21

Aplicaciones de modelacin geomtrica

Diseo en ingeniera CAD / CAM Computer Aided Design / Computer Aided Manufacturing Ingeniera y ciencias aplicadas. Simulacin y anlisis de fenmenos fsicos. EDPs. y otros Computacin Grfica Entretenimientos (juegos, cine) Medicina Arte Leer captulo 1 Hearn-Baker
M.C.Rivara 2010 22

Discretizacin: un concepto til e interesante

M.C.Rivara 2010

23

Discretizacin (concepto amplio e importante)

Modelo matemtico que aproxima y representa un objeto continuo en base a nmero finito de elementos bsicos Representacin / modelo computacional asociado a modelo matemtico distintas alternativas cmo elegir la mejor? Ejemplo: discretizacin de esfera, terreno, derivada, integral, EDP (ec . a derivadas parciales)
M.C.Rivara 2010 24

Cmo modelamos / discretizamos superficies y objetos 3D?

Superficie: depende de la aplicacin modelacin rigurosa en aplicaciones duras modelacin relajada en entretenimientos (juegos / cine) Modelacin data 3D interesa el volumen / interior de los objetos aplicaciones ingeniera / ciencias aplicadas. Ejemplos: temperatura, fluidos, medicina Visualizacin cientfica
M.C.Rivara 2010 25

Ejemplos de discretizaciones (1)

Discretizar placa cuadrada (geometra) puntos equidistribudos. Se le puede asociar grilla y matriz que estructura la informacin Datos: conjunto de puntos! Aproximacin no continua! malla uniforme de cuadrilteros (polgonos). Permite manejar informacin de superficie (normales, reas, etc.). Aproximacin continua !!!
M.C.Rivara 2010 26

M.C.Rivara 2010

27

Ejemplos de discretizaciones (2)

Discretizar placa 2D con forma de L Puntos equidistribudos. Se pueda asociar grilla. Matriz? S, con cuidado. Malla de cuadrilteros (polgono). Informacin de superficie. Permite clculo de normales y reas.

M.C.Rivara 2010

28

Ejemplos de discretizaciones (3)

Discretizar superficie de terreno conjunto de puntos relevantes Conjunto de puntos equidistribuidos (satlite). Se asocia grilla y estructura de datos tipo matriz malla de polgonos de cuadrilteros triangulaciones
M.C.Rivara 2010 29

Discretizacin de esfera
Cmo lo hacemos? paralelos y meridianos. Uso de coordenadas esfricas. Grilla o malla de cuadrilteros. mallas de polgonos: triangulaciones o mallas de cuadrilteros.

M.C.Rivara 2010

30

Uso de discretizacin en hardware grfico

M.C.Rivara 2010

31

Discretizacin: pantalla raster (1)

Basado en discretizacin de la pantalla en arreglo rectangular de pixeles. Modelo! pixel (picture element). Elemento ms pequeo (con rea distinta de cero) accesible para pintar en dispositivo raster. resolucin Nmero total de puntos en cada direccin. Ejes alineados con la pantalla. Ejemplo 1280x1024. (nmero de puntos por centmetro vertical y horizontalmente).
M.C.Rivara 2010 32

Discretizacin: pantalla raster (2)

Tecnologas de hardware CRT tubo de rayos catdicos. pantallas cristal lquido. Cada pixel se enciende / pinta por corto tiempo. CRT haz de electrones golpea al pixel (fsforo) y se enciende. persistencia tasa de refresco. Tiempo necesario para encender nuevamente y dar imagen de continuidad. Refresco. Barrido Scan line segn lneas horizontales, de arriba hacia abajo.
M.C.Rivara 2010 33

Frame buffer / buffer de refresco

Frame buffer. Area de memoria (arreglo) donde se almacena la imagen (e informacin de esta) asociada a la pantalla completa. Tasa de refresco: 60-80 cuadros / seg Imagen blanco y negro: bitmap (1 bit por pixel) Imagen a color RGB. Ejemplo 24 bits/ pixel.

M.C.Rivara 2010

34

Hardware actual
Procesadores. procesador PC (uno o ms) procesador grfico GPU. Acelera proceso grfico. Realiza por hardware mucho trabajo. Orientado a trabajo paralelo con matrices.

M.C.Rivara 2010

35

Discretizacin y mtodos numricos

M.C.Rivara 2010

36

Discretizacin (aproximacin) de derivada

f ( x + h) f ( x ) f ' ( x) h
X x+h

No es til, mucho error, no converge bien

f ' ( x) f ( x + h) f ( x h) 2h
x-h x x+h

Error truncacin

( 3) f (c) 0(h 2 ) 2 h = 6

Desarrollo de Taylor de f(x+h) y f(x-h) alrededor de x Restando y despejando Error: teorema valor intermedio

M.C.Rivara 2010

37

Discretizacin / solucin numrica de EDO

y' = f (t, y)
Mtodo de Euler
0 h

y (0) = 0

yk +1 = yk + hf (t k , yr )

t k +1 = t K + h

Error local = 0(h2) Error global (acumulado) = 0(h) No es buen mtodo! yK aproxima el valor y(tk)
M.C.Rivara 2010 38

Ejemplo EDP elptica

Ecuacin de Laplace
2u 2u + 2 =0 2 x y

en

condiciones de borde u = f1(x, y) en el borde Dirichlet Newmann u = f 2 ( x, y ) en el borde u mixtas Modela fenmenos estacionarios. Potencial electrosttico o distribucin de temperatura
M.C.Rivara 2010 39

Mtodos numricos para EDPs

Diferencias finitas Elementos finitos (MEF) Volmenes finitos

M.C.Rivara 2010

40

Mtodos de diferencias finitas 2D(1)

Dominio se aproxima mediante una grilla de puntos equiespaciados.

M.C.Rivara 2010

41

Mtodos de diferencias finitas

Simple e intuitivo Basado en aproximar operadores diferenciales mediante operadores de diferencias. Laplaciano se aproxima por

Error = 0(h2) uij aproxima el valor u(xi,yj)

M.C.Rivara 2010 42

Solucin numrica
Se escribe una ecuacin de diferencias por cada punto de la grilla. Se agregan condiciones de borde Se obtiene sistema lineal de ecuaciones A=b en las variables uij Se resuelve por mtodos directos o iterativos Solucin numrica: es aproximacin discreta en conjuntos de puntos de la superficies Solucin numrica: es aproximacin discreta en conjuntos de puntos de la superficie
M.C.Rivara 2010 43

Visualizacin de funcin continua u(x,y) con valores escalares

Ejemplo Temperatura en placa cuadrada (2D). Visualizacin 2D. color. Definir escala de color isolneas u(x,y) = K, para distintos valores de K Visualizacin de superficie
M.C.Rivara 2010 44

Matrices y computacin
Estructura de datos de manejo muy simple en lenguajes NO orientados a objetos Matlab software matemtico lenguaje tcnico de alto nivel basado en matrices aplicaciones numricas, anlisis de datos, visualizacin de datos. Phyton (lenguaje computacional. Orientado a objetos Manejo simple de matrices, clculo numrico y errores de programacin
M.C.Rivara 2010 45

Matlab
Matlab Empresa mathswork.com Sitio de matlab en ingls http://www.mathworks.com/products/matlab/?BB=1 Sitio de matlab en espaol (parcialmente). http://www.mathworks.es/products/matlab/ Introduccin a matlab en espaol http://www.mathworks.es/demos/matlab/getting-started-with-matlab-videotutorial.html?s_cid=ML_b1008_bdyvideo Demos de matlab (videos y tutoriales) Solo accesible desde sitio en ingls!!!! http://www.mathworks.com/products/matlab/demos.html visualizacin de datos en matlab (en ingls) http://www.mathworks.com/demos/matlab/visualizing-data-overview-matlabvideo-demonstration.html
M.C.Rivara 2010 46