A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Shading e Coordenadas Baricêntricas Computação Gráfica Luiz Marcos Garcia Gonçalves www.dca.ufrn.br/~lmarcos/courses/compgraf.

Apresentações semelhantes


Apresentação em tema: "Shading e Coordenadas Baricêntricas Computação Gráfica Luiz Marcos Garcia Gonçalves www.dca.ufrn.br/~lmarcos/courses/compgraf."— Transcrição da apresentação:

1 Shading e Coordenadas Baricêntricas Computação Gráfica Luiz Marcos Garcia Gonçalves

2 Shading Dada uma equação para calcular a radiância da superfície, ainda é necessário aplicá-la ao modelo: Suponha uma esfera composta por vários retalhos triangulares (algoritmo simples): –Projeta cada vértice de cada triângulo, determinando as regiões triangulares na imagem final a ser preenchida –Percorre-se na imagem cada linha em cada triângulo, –Determina os parâmetros da equação (ângulos, normais, coeficientes de reflexão) e pinta cada pixel, segundo o valor dado pela equação acima.

3 Shading Melhorando a performance da rasterização Pode-se calculá-la em alguns pixels e espalhar (ou interpolar) para os outros –shading é geralmente executado durante a rasterização Há modelos eficientes (ou não) para fazer isso –Flat –Gouraud –Phong

4 Faceted (Flat) Shading Calcula valor da normal e determina o valor da iluminação (shading) para o centro do polígono (I(x,y)=…) que será o mesmo para todos os pixels dentro de cada polígono

5 Gouraud Shading Especificar um valor de intensidade (cor) diferente para cada vértice de polígono (polígonos adjacentes com o mesmo valor na borda em comum) Interpolar na hora de fazer o rendering Pode também ser usado para obscurecer regiões distantes do observador, fazendo a cena parecer mais real

6 Gouraud Shading Pode-se fazer durante conversão para raster (rasterização) Como? Ajuste o valor de preenchimento de pixel para pixel Calcule a iluminação em cada vértice Interpola linearmente as cores dos vértices (cor na aresta) Interpola cores da aresta para ter cor do pixel desejado Muito mais rápido que calcular iluminação para cada pixel. Um truque! Pronuncia-se gu-ro

7 Gouraud P 2,S 2 P 1,S 1 P 3,S 3

8 Rasterizando Calcular o valor de iluminação (sombreamento) em A e B, interpolando os valores de S 1, S 2, e S 3 Seja u 1 = d(P 1,A)/d(P 1,P 3 ) Seja u 2 = d(P 1,B)/d(P 1,P 2 ) A s = u 1 S 3 + (1-u 1 )S 1 B s = u 2 S 2 + (1-u 2 )S 1 P 1,S 1 P 3,S 3 P 2,S 2 A B

9 Rasterizando Calcular o gradiente de sombreamento ao longo da linha ( G s ): –G s = (B s - A s ) / d(A,B) –Obs: d(A,B) = (B x -A x ), onde A x,B x = valor da coordenada em X de A,B Calcular valor de cada pixel e pintar tela: Shade = C s ~= A s loop X from C x to D x plot pixel at (X,Y) with Shade Shade = Shade + G s End of X loop Obs: valor exato em C: C s = A s + (1-frac(A x ))*G s => G s = gradiente P 1,S 1 P 3,S 3 P 2,S 2

10 Resultado

11 Phong Shading Calcular normal em cada vértice Para determinar cor de cada pixel: –Interpolar normais linearmente, usando mesma idéia anterior –Calcular valor de shading usando normal interpolada (usando equação de iluminação) –Resultado é melhor que interpolar o valor de shading diretamente

12 Shading Stytes Faceted Gouraud Phong

13 Resumo (shading mais comuns) Faceted shading: no interpolation –color constant within polygon –least expensive Gouraud shading: interpolate colors –shade each vertex –linearly interpolate color across polygon –cost: three integer adds per pixel Phong shading: interpolate normals –calculate vertex normals –linearly interpolate normals across polygon –use interpolated normal to shade each pixel (expensive!) –cost: tens of floating point computations per pixel Texture Mapping: interpolate texture coordinates –use those coordinates to do texture lookup for each pixel

14 Shading Styles Gouraud and Phong are examples of smooth shading –trick to make polygon meshes look smooth Keep in mind that this is not physically correct! –Why? –1. How should the color vary over a plane under diffuse illumination? –2. Normal interpolation does not make sense for a polygon! But it works great in practice

15 Shading Styles What is the advantage of Phong over Gouraud? –specular highlights look much better Phong shading is NOT the same as Phong Illumination! –Phong illumination tells you how to compute radiance given normal –Phong shading is a trick for interpolating normals in image space OpenGL does Gouraud shading (or flat shading)

16 There is an Ambiguity This only happens for quadrilaterals and higher, but… When a square rotates on screen, the scan lines cross it differently. That means the X interpolation connects two different Y interpolation points. That means the color at a given pixel changes! (A good reason for preferring triangles). Barycentric coords dont have this problem. C C C is blue C is red

17 Interp. shading for ray tracing Suppose we know colors or normals at vertices –How do we compute the color/normal of a specified point inside? Color depends on distance to each vertex –Want this to be linear (so we get same answer as scanline algorithm such as Gouraud or Phong shading) –But how to do linear interpolation between 3 points? –Answer: barycentric coordinates Useful for ray-triangle intersection testing too!

18 Coordenadas baricêntricas 1D Interpolação linear entre cores em C 0 e C 1 pelo parâmetro t Pode ser re-escrito como Intuição geométrica: Estamos pesando cada vértice pela razão entre as distâncias a b a e b são chamadas de coordenadas baricêntricas: a=d(C 0,C)/d(C 0,C 1 ) e b = d(C,C 1 )/ d(C 0,C 1 ) = 1-a C0C0 CC1C1

19 Coordenadas baricêntricas 2D Agora suponha que temos 3 pontos ao invés de 2 Temos que definir 3 coordenadas baricêntricas: alfa, beta, gama Como definir alfa, beta e gama? C0 C1 C2 C

20 Para um triangulo Definir coordenadas baricêntricas como razões entre as áreas dos triângulos

21 Resolvendo um Sistema Linear P = aP1 + bP2 + cP3 (x,y) = a(x1,y1) + b(x2,y2) + c(x3,y3) Sistema com 3 incógnitas e duas equações –e a outra equação? a + b + c = 1

22 Calculando area de um triângulo in 3-D –Area(ABC) = area-paralelogramo / 2 = ||(B-A) x (C-A)||/2 –faster: project to xy, yz, or zx, use 2D formula in 2-D –Area(xy-projection(ABC)) = [(bx-ax)(cy-ay) – (cx-ax)(by-ay)]/2 project A,B,C to xy plane, take z component of cross product –positive if ABC is CCW (counterclockwise) A B C

23 Usando álgebra That short formula Area(ABC) = [(bx-ax)(cy-ay) – (cx-ax)(by-ay)]/2 Where did it come from? The short & long formulas above agree. Short formula better because fewer multiplies. Speed is important! Can we explain the formulas geometrically? cy ay by ax bxcx

24 Computing area from geometry Area(ABC) =[(bx-ax)(cy-ay) – (cx-ax)(by-ay)]/2 is a sum of rectangle areas, divided by 2. +/2= ? ! ! cy ay by ax bx cx (bx-ax)(cy-ay)(cx-ax)(by-ay) It works:-). A B C

25 Usando coordeandas baricêntricas Pode-se usar baricêntricas para interpolar quaisquer valores –Gouraud Shading (interpolando de cor) –Phong Shading (interpolando normal) –Texture mapping ((s,t) interpolando coordenadas de textura)

26 Sombras Sombras ocorrem quando objetos são protegidos da luz –objeto não influi na iluminação da cena (não há reflexão direta da luz do objeto ao observador) Calcular o que está oculto é um problema de visibilidade –a luz consegue ver o objeto?

27 Sombras –Pode-se usar um algoritmo z-buffer para sombreamento executar o algoritmo do ponto de visualização da fonte de luz salvar o z-buffer como shadow-buffer executar o algoritmo z-buffer real, mapeando cada ponto nas coordenadas da fonte de luz e comparando o valor contra o shadow-buffer (OK, já estudamos z-buffer ? :-)...

28 Shadow-buffer


Carregar ppt "Shading e Coordenadas Baricêntricas Computação Gráfica Luiz Marcos Garcia Gonçalves www.dca.ufrn.br/~lmarcos/courses/compgraf."

Apresentações semelhantes


Anúncios Google