Излучательность. Трассировка лучей. Лекция 13. Алексей Игнатенко. - презентация

1 Излучательность. Трассировка лучей. Лекция 13. Алексей Игнатенко

2 На прошлой лекции Растеризация прямой и окружности Алгоритм Брезенхема Кривые высших порядков Кривые Безье B-сплайны Рациональные сплайны Поверхности высших порядков B-сплайн поверхности

3 На лекции Излучательность вычисление форм-факторов –аналитические методы –приближенные методы система уравнений излучательности достоинства и недостатки излучательности Трассировка лучей прямая и обратная трассировка лучей дерево лучей ДФОС (BRDF) достоинства и недостатки трассировки лучей

4 Алгоритмы синтеза изображений Интерактивные методы (локальное освещение) Метод преобразований (растеризации) Неинтерактивные методы (глобальное освещение) Излучательность Трассировка лучей Существуют также различные гибридные методы

5 Излучательность

6 Излучательность – radiosity An illumination algorithm for graphics that accurately computes the effects of diffuse illumination, including multiple diffuse reflections from surfaces, through an energy balancing technique

7 Основная идея Поделить каждую поверхность в сцене (включая источники) на малые куски Построить систему линейных уравнений Bi= излуч-свет + отраж-свет(ΣjBj) Решить систему уравнений, найти (RGB) всех кусков Экранизировать сцену (закраска Гуро)

8 Обозначения

9 Форм-факторы

10 Система линейных уравнений

11 Свойства системы линейных уравнений r i и E i зависят от длины волны (RGB). F ii = 0 для плоских и выпуклых кусков. Сумма форм-факторов в каждой строке равна 1. Закон сохранения энергии. Поскольку r < 1, то матрица с доминирующей диагональю.

12 Расчет форм-факторов

13 Геометрическая интерпретация Построить единичную полусферу над куском A i Спроецировать видимую часть куска A j на эту сферу Спроецировать полученный сферический кусок на основание полусферы и получить A P j Форм-фактор

14 Аппроксимация полусферы

15 Алгоритм вычисления форм-фактора

16 Вклад элементов на грани куба

17 Вклад элементов верхней грани куба

18 Вклад элементов боковой грани куба

19 Итерационный метод решения

20 Достоинства и недостатки метода излучательности (+++) Высокое качество получаемого глобального освещения (-)Применяется только для сцен с диффузными (ламбертовыми) поверхностями (-)Сложный расчет форм-факторов (-) Большое время работы (расчет форм- факторов + решение системы)

21 Трассировка лучей

22 Прямая трассировка лучей Каждый источник света испускает лучи света в окружающее его пространство. Эти лучи распространяются в пространстве и часть из них покидает сцену (не внося никакого вклада в возникающее изображение), а часть падает на поверхности различных объектов сцены Попав на поверхность объекта каждый луч порождает вторичные отраженные и преломленные лучи Часть лучей (очень небольшая!) попадает в глаз объектив камеры, формируя там изображение сцены.

23 Обратная трассировка лучей Будем отслеживать луч в обратном направлении – из объектива фотокамеры через заданный пиксел экрана. Обратная трассировка лучей отслеживает только лучи, вносящие значительный вклад в изображение

24 Алгоритм трассировки лучей 1. Через каждый пиксел картинной плоскости выпускается луч в сцену и ищется точка его ближайшего пересечения с объектами сцены. Из этой точки выпускаются лучи ко всем источникам света (для определения их видимости), также выпускаются отраженный и преломленный лучи. 2. Для определения световой энергии, приходящей вдоль отраженного и преломленного лучей, каждый из этих лучей трассируется для определения точки ближайшего пересечения. Затем снова может потребоваться трассировки возникающих отраженных и преломленных лучей. 3. Критерии прекращения рекурсии: заданный уровень рекурсии или заданный вес луча.

25 Диффузное и зеркальное отражения

26 Идеальное преломление v – скорость света в среде c – скорость света в вакууме

27 Полное внутреннее отражение Для некоторых углов падения при выходе из более плотной среды в менее плотную выражение под корнем может получиться отрицательным: Это соответствует случаю полного внутреннего отражения

28 Диффузное преломление Световая энергия равномерно рассеивается по всем направлениям соответствующего полупространства

29 Коэффициенты Френеля Доля отраженной энергии для диэлектрических материалов (по отношении к падающей энергии) описывается при помощи коэффициентов Френеля (Fresnel): Доля преломленной энергии (если не происходит полного внутреннего отражения):

30 Микрофасетная модель Поверхность объекта считается состоящей из множества бесконечно малых случайно ориентированных идеальных микрозеркал n – усредненная нормаль h – нормаль к микрограни – плотность распределения угла между n и h

31 BRDF (1/2) Доля световой энергии, покидающей точку Р в направлении вектора v и приходящей в эту точку вдоль направления l, задается следующей формулой: BRDF -- Bidirectional Reflection Distribution Function Затеняющее влияние соседних граней:

32 BRDF (2/2) Доля световой энергии, покидающей точку Р в направлении вектора v вычисляется как интеграл по всем направлениям:

33 Затенение объектов

34 Оптимизация трассировки лучей Использование ограничивающих тел: Использование иерархии ограничивающих тел:

35 Достоинства и недостатки обратной трассировки лучей (+) Корректно обрабатывает тени, отражения, преломление, полупрозрачные объекты (+) Может работать с неполигональными объектами (-) Большое время работы (-) Нет возможность вычисления вторичного освещения

36 Итоги Методы излучательности и трассировки лучей Глобальное освещение Излучательность Решение системы уравнений переноса для вычисления баланса энергии в сцене Работает только для диффузных сцен, дает качественное решение Трассировка лучей Обратная трассировка лучей пускает лучи из камеры и вычисляет цвет в точках пересечения с объектами сцены