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.