Post on 15-Nov-2018
Adaptive Shadow Maps
Randima Fernando Sebastian Fernandez Kavita Bala Donald P. Greenberg
Apresentado por Claudio Esperança
Sombras• Problema consiste em saber, para cada fonte de
luz, quais áreas da cena estão iluminadas• Se a fonte de luz é não pontual, algumas áreas
estarão na penumbra (soft shadows)
Métodos para desenho de sombras• Determinar sombras é um problema
correlacionado com visibilidade• Métodos iluminação globais já atacam o problema
– Traçado de raios (Ray Tracing) – Radiosidade
• Desvantagem principal– Soluções onerosas– Não adequadas para
uso em tempo real
Sombras por achatamento• Apenas alguns objetos
projetam sombra sobre superfícies planas
• Basta desenhar os objetos devidamente “achatados” e transformados para serem coplanares com a superfície
• Uso muito limitado
Mapas de luz• Usados em jogos• Iluminação é precomputada (radiosidade / ray-
tracing) e valores de luminosidade atribuídos a texturas adicionais
• Inadequado quando luz ou objeto se movem
Volumes de sombra• Região sombreada é aproximada por um volume
poliedral em etapa de pré-processamento– Computa-se a silhueta do oclusor– Cada aresta da silhueta
gera um polígono• Cena é desenhada com
o auxílio de z-buffers estencil buffers
Volumes de sombra - algoritmo• Geometria é desenhada sem a contribuição da
fonte de luz pontual• Stencil Buffer é zerado• Faces da frente do volume de sombra são
desenhadas incrementando o stencil buffer• Faces de trás do volume de sombra são
desenhadas decrementando o stencil buffer• Contribuição da fonte de luz sobre a geometria é
somada apenas nas áreas onde o stencil buffer é maior que zero
Volumes de sombra - discussão• + Funciona bem quando volumes de sombra são
relativamente pouco complexos• + Trata apropriadamente a sombra projetada sobre
outros objetos• – Se a luz ou o oclusor se movimentam, o volume
de sombra tem que ser recomputado• – Computar volumes de sombra é custoso
Mapas de Sombra (Shadow Maps)• Método que trabalha no espaço da imagem• Cena é desenhada a partir do ponto de vista da luz
– z-buffer contém a distância à luz dos pontos iluminados
• Ao desenhar a cena do ponto de vista do observador, a distância de cada pixel à fonte de luz é computada e comparada com a distância correspondente armazenada no mapa de sombra– Se igual, o pixel está iluminado– Se maior, o pixel está na sombra
Mapas de Sombra• Caso em que o pixel está iluminado
A
B
plano do mapa de sombra
Fonteluminosa A ≅B
observador
plano de projeção,(frame buffer)
A = distância computadaB = distância armazenada no mapa
Mapas de Sombra• Caso em que o pixel está na sombra
A
BB
plano do mapa de sombra
Fonteluminosa A >B
observador
plano de projeção,(frame buffer)
A = distância computadaB = distância armazenada no mapa
Mapas de Sombra por Hardware• Segal et al propuseram extensões de hardware
(SGI) baseadas em mapeamento de textura projetiva– Permitem computar
• A correspondência entre um pixel do frame buffer e um “pixel” do mapa de sombras (B)
• A distância de um fragmento de polígono (correspondente a um pixel do frame buffer) e o plano do mapa de sombras (A)
• Heidrich propôs um esquema que onde o canal alfa é usado e que permite uma adaptação em hardware mais barato (NVidia Geforce 3)
Visualizando a técnica do mapa de sombras (1)
• Cena razoavelmente complexa com sombras
fonte fonte de de luz pontualluz pontual
Visualizando a técnica do mapa de sombras (2)
• Compare a imagem com e sem sombras
com com sombrassombras sem sombrassem sombras
Visualizando a técnica do mapa de sombras(3)
• Cena conforme vista pela fonte de luz
Compare comCompare coma a cena cena vista vista pelopeloobservadorobservador
Visualizando a técnica do mapa de sombras(4)
• mapa de sombras (z-buffer) • mais claro = mais longe
Compare comCompare comaa cenacena do do ponto ponto dedevista vista da luzda luz
Visualizando a técnica do mapa de sombras(5)
• projetando o mapa de sombras sobre a cena(“B” no diagrama)
Compare comCompare commapamapa de de sombrassombrasno no ponto ponto de vistade vistada luzda luz
Visualizando a técnica do mapa de sombras(6)
• Visualização da distância entre cada pixel e o plano do mapa de sombras (“A” no diagrama)
Visualizando a técnica do mapa de sombras(6)
• Comparando distância da luz (A) com distância do mapa de sombras (B)
Não verde Não verde ééonde onde as as sombras sombras devem devem aparecer
Verde é Verde é ondeondeA e B A e B sãosão
aproximadaaproximada--mente iguaismente iguais aparecer
Visualizando a técnica do mapa de sombras(7)
• Cena com sombras
Observe Observe como os como os
“highlights” “highlights” especulares especulares
nunca nunca aparecem em aparecem em
áreas na áreas na sombra
Observe Observe como como superfícies superfícies curvas curvas sombreiam sombreiam outrasoutras
sombra
Tolerância (bias)• Problema derivado da quantização das distâncias é
secundário e pode ser resolvido com tolerâncias
tolerânciatolerância pequenapequena::tudo parece estartudo parece estarsombreado
Tolerância grandeTolerância grande::sombras ficam sombras ficam deslocadas
sombreado deslocadasTolerância Tolerância exataexata
Problema de serrilhado (aliasing)• Principal problema dos mapas de sombra resulta
do descasamento eventual entre a resolução do mapa de sombras e a do frame buffer
Mapas de sombras adaptativos• Visa resolver o problema de serrilhado• Técnica resulta da observação de que o mapa de
sombra só precisa ter alta resolução perto das fronteiras das sombras
• Um ASM (Adaptive Shadow Map) tem a forma de uma grade hierárquica onde determinadas células podem ser ou não subdivididas em grades mais finas
Características dos ASMs• Adapta-se ao ponto de vista do observador
– Pode ser usado em visitas de cenas (walkthroughs)• Pode ser calibrado para um uso limitado de
memória– Evita uso excessivo de memória
• Progressivo– O resultado visual fica cada vez melhor à medida
que um dado ponto de vista se mantém
Operação de refino do ASM• A escolha de uma porção (célula) da grade a ser
refinada é feita estimando-se uma razão custo/benefício• Seja
– Nrequired é o número de pixels na célula do ASM a serem obtidos com o refino
– Ncurrent é o número de pixels correntemente na célula
Operação de refino do ASM• O custo é dado por uma função linear de Nrequired
– a = custo por pixel– b = custo fixo
• O benefício é estimado contando-se o número de pixels do frame buffer que recaem numa célula do ASM – São consideradas apenas as células que contêm
descontinuidades de distância
Remoção de nós• Eventualmente, um nó decorrente do refino de
uma célula precisa ser desalocado para que outra célula possa ser
• Para tanto, escolhe-se entre os nós não utilizados no último quadro, aquele menos recentemente utilizado (LRU)
• Se este não existe, escolhe-se algum cujo benefício seja menor que aquele a ser criado
Estimando área do pixel no mundo• Por software é muito custoso• Aproximação usando mip-mapping (hardware)• Mip-map sintético é construído:
– textura mip-map mais fina tem 1 em cada texel– 2a textura mip-map mais fina tem 2 em cada texel– etc.
• Coordenadas de textura de cada polígono são geradas de forma a ter um número constante de texels por unidade de área
• Usado apenas o canal alfa da textura – a cor de textura é branca
• Toda a cena é desenhada com essa textura e o frame-buffer é lido de volta– Cada pixel tem agora uma medida da área da cena coberta
(filtrada trilinearmente, inclusive)
Teste de profundidade xTeste de id de polígono
• Uma otimização proposta por Hourcade para aliviar o problema de tolerância consiste em testar qual polígono está sombreado num pixel do ponto de vista da luz, ao invés de testar a distância
• Aparentemente, os autores codificam os IDs dos polígonos na cor usada para desenhá-los– Quando o frame-buffer é lido de volta durante a
fase de determinação da área coberta por um pixel, a cor do pixel lido indica o id do polígono
– Apenas um passo de leitura do frame-buffer é necessário para fazer as duas coisas
Teste de profundidade xTeste de id de polígono
• O teste de id é feito primeiro. Se este falha (indicando pixel na sombra), o teste de profundidade é feito
• Método híbrido produz melhores resultados que usar exclusivamente um dos métodos– Teste de id tem problemas nas arestas entre
polígonos– Teste de profundidade tem problemas relativos à
escolha de tolerâncias
Bibliografia• Lance Williams, “Casting Curved Shadows on Curved
Surfaces,” SIGGRAPH 78• William Reeves, David Salesin, and Robert Cook (Pixar),
“Rendering antialiased shadows with depth maps,” SIGGRAPH 87
• Mark Segal, et. al. (SGI), “Fast Shadows and LightingEffects Using Texture Mapping,” SIGGRAPH 92
• Wolfgang Heidrich “High-quality Shading and Lightingfor Hardware-accelerated Rendering” Tese de doutorado –Universidade Técnica de Erlagen – 1999
• Apresentação de Mark Kilgard (NVidia) no CEDEC 2001• Outras no paper