Iluminação florestal indirecta utilizando GPUs

A iluminação global em tempo real de cenas naturais como uma floresta é um dos problemas mais complexos a resolver devido às múltiplas inter-relações entre a luz e a matéria dos objectos que compõem a cena, o maior problema que surge é o problema do cálculo da visibilidade, de facto o cálculo da visibilidade é realizado para todas as folhas visíveis a partir de um determinado ponto. Dado o enorme número de folhas presentes numa árvore, este cálculo é efectuado para cada folha da árvore, o que também reduz o desempenho.Nesta tese descrevemos uma nova abordagem de consultas de visibilidade aproximada que prossegue em duas etapas: a primeira etapa é gerar uma nuvem de pontos representando as folhas, assumimos que a nuvem de pontos é composta por duas classes (visível, não visível) não linearmente separáveis, a segunda etapa é realizar uma classificação de nuvem de pontos aplicando a função de núcleo radial Gaussiano que mede a semelhança em termos de distância entre cada folha e uma folha de núcleo.