Illuminazione indiretta della foresta con le GPU

L'illuminazione globale in tempo reale di scene naturali come una foresta uno dei problemi pi complessi da risolvere a causa delle molteplici inter-riflessioni tra la luce e la materia degli oggetti che compongono la scena; il problema principale che si presenta quello del calcolo della visibilit , infatti il calcolo della visibilit viene eseguito per tutte le foglie visibili da un dato punto. Dato l'enorme numero di foglie presenti in un albero, questo calcolo viene eseguito per ogni foglia dell'albero, riducendo cos le prestazioni.In questa tesi descriviamo un nuovo approccio per approssimare le query di visibilit che procede in due fasi: la prima fase consiste nel generare una nuvola di punti che rappresenti le foglie, assumendo che la nuvola di punti sia composta da due classi (visibile, non visibile) separabili in modo non lineare; la seconda fase consiste nell'eseguire una classificazione della nuvola di punti applicando la funzione kernel gaussiana a base radiale che misura la somiglianza in termini di distanza tra ogni foglia e una foglia kernel.