???????? ????????? ???? ? ??????? ??????е

Глобальное освещение в реальном времени естественных сцен, таких как лес, является одной из самых сложных проблем, которую необходимо решить из-за многочисленных взаимоотражений между светом и веществом объектов, составляющих сцену. Основной проблемой, которая возникает, является проблема расчета видимости, фактически расчет видимости выполняется для всех листьев, видимых из данной точки. Учитывая огромное количество листьев, присутствующих в дереве, этот расчет выполняется для каждого листа дерева, что также снижает производительность.В этой диссертации мы описываем новый подход к приблизительным запросам видимости, который состоит из двух шагов первый шаг заключается в создании облака точек, представляющего листья, мы предполагаем, что облако точек состоит из двух классов (видимых и невидимых), нелинейно разделяемых, второй шаг заключается в выполнении классификации облака точек путем применения радиальной функции ядра на основе Гаусса, которая измеряет сходство в терминах расстояния между каждым листом и листом ядра.