Informática para Ciências e Engenharias 2014/15. Teórica 5

Transcrição

1 Informática para Ciências e Engenharias 2014/15 Teórica 5

2 Na aula de hoje... Representação de imagens pixels, sistema RGB Gráficos em MATLAB Gráficos simples Imagens 2D Exemplo: difusão Gráficos 3D Exemplo: simulação estocástica de um incêndio

3 Ecrã, imagens e pixels

4 O ecrã O ecrã é uma matriz de picture elements (pixels) a resolução é normalmente indicada por linhas x colunas: 1024 x 768, 800 x 600,... (4:3), 1280 x 720, 1366 x 178, , (16:9) cada imagem é também uma matriz de pixels

5 A imagem

6 Pixels representam caracteres

7 Cores No formato True Color, cada pixel tem 3 bytes (24 bits) para representar a cor RGB 1 byte (8 bits) para vermelho 1 byte (8 bits) para verde 1 byte (8 bits) para azul Hexadecimal (Red) (Green) (Blue) números representados com 0, 1,, 9, A,, F dois dígitos = 16*16 = 256 combinações de 00 a FF

8 Cores

9 Cores Cubo das cores (0,0,0) preto (255,255,255) branco (255, 0, 0) vermelho (0, 255, 0) verde (0, 0, 255) azul

10 Manipulação do ecrã CPU dá instruções de escrita na RAM de vídeo, normalmente na placa gráfica. 3 bytes por pixel em true color

11 Manipulação do ecrã O controlador do ecrã na placa gráfica actualiza os pixels no ecrã, tipicamente 50 vezes por segundo (ou mais)

12 Gráficos em 2D: plot

13 Gráficos em MATLAB Função plot(x, y, opts) opts é uma string especificando símbolos e cores

14 Gráficos em MATLAB octave:1> x=-pi:0.1:pi; octave:2> y=sin(x); octave:3> plot(x,y,'*-r') octave:4>

15 Gráficos em MATLAB octave:1> octave:2> octave:3> octave:4> octave:5> x=-pi:0.1:pi; y=sin(x); plot(x,y,'*-r') plot(x,-y,'+b')

16 Gráficos em MATLAB octave:1> octave:2> octave:3> octave:4> octave:5> x=-pi:0.1:pi; y=sin(x); plot(x,y,'*-r') plot(x,-y,'+b') Nota: Em MATLAB (MATrix LABoratory) muitas operações comuns são estendidas a matrizes e vectores. No entanto, isto não é verdade na generalidade das linguagens de programação.

17 Gráficos em MATLAB octave:1> octave:2> octave:3> octave:4> octave:5> octave:6> octave:7> x=-pi:0.1:pi; y=sin(x); plot(x,y,'*-r') plot(x,-y,'+b') hold on plot(x,y,'*-r')

18 Gráficos em MATLAB Função fill(vx, vy, vcor) vx vy vcor vector com coordenadas x de 4 pontos vector com coordenadas y de 4 pontos vector com 3 valores RGB, entre 0 e 1

19 Gráficos em MATLAB

20 Gráficos em MATLAB colormap e image com colormap definimos um mapa de cores. Matriz de 3 colunas, com uma cor RGB por linha a função image representa uma matriz com as cores definidas Cada célula da matriz indica o índice (linha) da cor no mapa de cores.

21 Gráficos em MATLAB mapacores=([1,0,0;0,1,0;0,0,1]) imagem=floor(rand(50)*3)+1; colormap(mapacores) image(imagem)

22 Simulação: difusão

23 Simulação: difusão Vamos simular a difusão de X numa solução (em 2D) Uma matriz com concentrações A cada passo da simulação calcular quanto difunde para os 8 vizinhos:

24 Simulação: difusão Vamos simular a difusão de X numa solução (em 2D) Uma matriz com concentrações A cada passo da simulação calcular quanto difunde para os 8 vizinhos Condição fronteira (não há 8 vizinhos) As células nos extremos são constantes (há alternativas, como usar uma fronteira periódica)

25 Simulação: difusão Dividir em duas funções é bom ter os cálculos numa parte: função para calcular um passo de difusão function novaconc=passodifusao(matconc,coefdif) e os gráficos noutra: chama a anterior a cada passo e desenha o gráfico function difusao(matconcs,coefdif,iteracoes)

27 Simulação: difusão Para todas as células internas da matriz

28 Percorrer a matriz

29 Percorrer a matriz

30 Simulação: difusão Para todos os vizinhos da célula em (l, c) (excepto o próprio)

31 Percorrer a vizinhança Matriz de 3x3 centrada em (l,c)

32 Simulação: difusão Normalmente evita-se aninhar muitos ciclos remetendo parte para outra função. Mas este caso exigiria copiar toda a matriz matconc, pelo que é mais eficiente deixar na mesma função.

33 Simulação: difusão A indentação é muito importante nestes casos. Sem indentação correcta o código fica ilegível e muito mais propenso a erros (por exemplo, faltar o end).

34 Simulação: difusão Calcular quanto se difunde e actualizar na matriz da nova concentração. Actualizamos na nova para não alterar os valores a usar para as outras células.

35 Simulação: difusão octave exe:12> testmat=zeros(5); octave exe:13> testmat(3,3)=1 testmat = testar passodifusao octave exe:14> tesmat=passodifusao(testmat,0.1) tesmat =

37 Simulação: difusão Gradiente de 100 tons de branco até azul

38 Simulação: difusão Para cada iteração calcular um passo de difusão e desenhar a imagem. O comando axis square força os eixos iguais e o refresh obriga a desenhar o gráfico durante a simulação.

39 Simulação: difusão Gota concs=zeros(30); concs(14:16,14:16)=500; difusao(concs,0.1,100);

40 Simulação: difusão Gota concs=zeros(30); concs(14:16,14:16)=500; difusao(concs,0.1,100);

41 Simulação: difusão Salpicos concs=zeros(30); concs(2:end-1,2:end-1)=... (rand(28)>0.9)*500; difusao(concs,0.05,100);

42 Simulação: difusão Salpicos concs=zeros(30); concs(2:end-1,2:end-1)=... (rand(28)>0.9)*500; difusao(concs,0.05,100);

43 Simulação: difusão (print não faz parte da matéria) Para gravar o resultado como uma série de imagens print(nome) (sprintf veremos mais tarde) Na função difusao

44 Gráficos em MATLAB: 3D

45 Gráficos em MATLAB Para fazer um gráfico em 3D precisamos de Matrizes X, Y, Z para associar um valor z a cada par (x,y) x = y = z =

46 Gráficos em MATLAB Nota: matrizes são indexadas por (linha, coluna) mas x varia na horizontal e y na vertical logo, x é a coluna e y a linha é preciso atenção a esta convenção x = y = z =

47 Gráficos em MATLAB Para fazer um gráfico em 3D precisamos de Matrizes X, Y, Z as matrizes x e y podem ser criadas com a função meshgrid e.g. [xx,yy]=meshgrid(1:5,1:5) chamar a função mesh(x,y,z) surf(x,y,z) traça uma rede 3D traça uma superfície 3D

48 Gráficos em MATLAB

49 Gráficos em MATLAB Especificar cores: Podemos acrescentar uma matriz para indicar quais as cores a usar tem de ter a mesma dimensão das outras as cores são as do colormap corrente, interpoladas. o menor valor da matriz C corresponde à primeira cor do mapa de cores o maior valor da matriz C corresponde à última cor do mapa de cores os valores intermédios são interpolados

50 Gráficos em MATLAB c=ones(5) c(2,2)=2; c(3,3)=3; colormap([1,0,0;0,1,0;0,0,1]); surf(x,y,z,c)

51 Gráficos em MATLAB Para mudar a orientação: view(azimute, elevação) octave:118> view(45,20) octave:119> view(85,60)

52 Gráficos em MATLAB view(10,30)

58 Simular um incêndio

59 Simular um incêndio Objectivo Temos uma matriz com a elevação do terreno

60 Simular um incêndio Objectivo Queremos simular como um incêndio se propaga no terreno pode haver vento ou outros factores

61 Simular um incêndio Simulação numa matriz, cada célula indica que a vegetação está 1- normal 2- queimada 3- a arder a que está a arder pode propagar o fogo aos 8 vizinhos com uma probabilidade que depende do declive, vento, etc

62 Simular um incêndio Simulação a probabilidade de propagar o fogo a cada vizinho pode ser dada por uma matriz de 3x3 assim podemos simular vento ou outros factores dando valores diferentes para direcções diferentes modificada pelo declive

63 Simular um incêndio Simulação probabilidade de propagar o fogo: modificada pelo declive somar um factor dependente da diferença de elevação mais provável propagar-se a subir

64 Simular um incêndio Simulação a cada iteração da simulação temos de propagar o fogo de todas as áreas a arder testar as áreas a arder para determinar quais se apagam para a simulação temos de calcular cada iteração representar graficamente o progresso do incêndio 3 funções

65 Simular um incêndio Simulação Assinaturas das funções: function novoestado=propaga(estado,... mapa,probpropagar,efeitodeclive) function estado=extingue(estado,probapagar) function incendio(mapa,focoinicial,... probpropagar,probapagar,... efeitodeclive,iteracoes)

66 Simular um incêndio Propagar os focos de incêndio

67 Simular um incêndio Para todas as células internas da matriz que estejam a arder. (Não queremos propagar as da fronteira para evitar sair dos limites da matriz).

68 Simular um incêndio Para todos os vizinhos por arder dessa célula. Nota: não precisamos excluir a própria célula porque essa está a arder.

69 Simular um incêndio Calculamos a probabilidade de propagação modificando o valor da matriz pelo declive (mais provável propagar-se para cima).

70 Simular um incêndio Se propaga, marcamos no novoestado (e não no estado para evitar propagar imediatamente esse novo foco). Nota: rand devolve um valor pseudoaleatório entre 0 e 1.

71 Simular um incêndio Extinguir as zonas a arder

72 Simular um incêndio Para simular preparar o gráfico ciclo das iterações propagar extinguir desenhar

73 Simular um incêndio

74 Simular um incêndio Cria a matriz com o estado inicial da vegetação e o mesmo tamanho da matriz com a elevação do terreno. Podia ser: ones(size(mapa,1),size(mapa,2)) Depois inicia o incêndio.

75 Simular um incêndio Prepara as matrizes para o gráfico 3D. Nota: x é colunas, y linhas. Cria o mapa de cores (verde para normal, preto para queimado, laranja para fogo).

76 Simular um incêndio A cada iteração propaga e extingue os fogos activos com as probabilidades respectivas.

77 Simular um incêndio Depois desenha o gráfico, orienta-o adequadamente e força a sua actualização. (Sem o refresh só veríamos o gráfico no final da simulação)

78 Simular um incêndio Sem vento nem declive probpropagar = efeitodeclive =

79 Simular um incêndio Só declive probpropagar = efeitodeclive =

80 Simular um incêndio probpropagar = efeitodeclive = Declive e vento

81 Resumindo Gráficos 2D (pontos, linha) plot(vectorx, vectory, hold on hold off clf opções)

82 Resumindo Imagens 2D fill(coordsx, coordsy,corrgb) colormap(matrizcoresrgb) image(matrizindicescores) Gráficos 3D meshgrid(x,y), mesh ou surf (x,y,z), ou (x,y,z,c) view(azimute, declinacao)

83 Para estudar esta aula Manual Octave Capítulo 15, plotting MATLAB plotting functions ng_plots/using-high-level-plottingfunctions.html

84 Dúvidas