Відстеження променів: додаткова література

Відображення променів: стохастичне розв’язання переносу світла та основа фізичного рендерингу

Вступ та концептуальне обґрунтування

Відстеження променів (path tracing) є одним із базових алгоритмів фізично коректного формування зображення, оскільки моделює всі взаємодії світла в середовищі — включаючи пряме й непряме освітлення — за допомогою стохастичних методів. Математична рамка, розроблена наприкінці 1980-х років й названа «Рівняння рендерингу» (Rendering Equation), вважається поворотним моментом у створенні фотореалістичних зображень. Відстеження променів є найбільш природним наслідком розв’язання цього рівняння методом Монте-Карло; таким чином пропонується фізично обґрунтована, підпорядкована законам оптики модель взаємодії світла з речовиною (Kajiya 1986).

У історичному розвитку трасувальних (tracing) підходів до рендерингу саме застосування техніки променеве трасування, яке ієрархічно поглиблює такі ефекти, як відображення та заломлення, закладає філософські основи path tracing. Внесок Kajiya полягає в тому, що він перетворив цю ідею на загальне рівняння транспорту світла, об’єднавши всі поверхневі взаємодії під одним інтегралом (Pharr et al. 2016).

Рівняння рендерингу: рівняння світла та його значення

Математичне серце трасування променів виражається за допомогою наступного :

$$L_o(mathbf{p}, omega_o) = L_e(mathbf{p}, omega_o) + int_{Omega} L_i(mathbf{p}, omega_i), f_r(mathbf{p}, omega_i, omega_o) (omega_i cdot mathbf{n}), domega_i$$

Це рівняння відраження (reflection equation) описує, як інтенсивність випромінювання в точці $mathbf{p}$ уздовж напрямку виходу $omega_o$ визначається сумою власного випромінювання $L_e$ та інтегралом по всіх напрямках падіння $omega_i$. Функція розсіювання відображення $f_r$ (BRDF) характеризує, як поверхня розподіляє відбите світло, а множник $(omega_i cdot mathbf{n})$ враховує кут падіння відносно нормалі $mathbf{n}$ поверхні.

У цьому рівнянні $L_o$ позначає радіанс у напрямку виходу, $L_e$ — світло, випромінюване поверхнею (емісія), а $f_r$ — функцію, відому як (BRDF), яка описує, як матеріал розсіює світло. Інтегральний член обчислює накопичення вхідного радіансу ($L_i$) з усієї півкулі на поверхні. Оскільки цей інтегральний вираз є надто складним для аналітичного розв’язання, трасування променів (path tracing) наближено обчислює його за допомогою вибірки (Pharr et al. 2016).

Механізми: принцип роботи алгоритму

Передній і задній рух по слідах

Шляхове трасування (path tracing) може працювати в двох основних напрямках. (forward) намагається відстежити промені, що виходять із камери, щоб дістатися до джерел світла на сцені; однак цей підхід є неефективним через низьку ймовірність знаходження джерела світла, особливо для малих або далеких джерел освітлення. Навпаки, (backward) генерує випадкові напрямки для кожного пікселя, що виходить із камери, і цей метод є більш ефективним у сценах із широким кутом огляду. Поєднання обох підходів стає можливим за допомогою (bidirectional path tracing), де шляхові фрагменти створюються з обох кінців — і камери, і джерела світла, що забезпечує суттєві покращення саме в складних випадках, таких як непряме освітлення (indirect illumination).

Вибірка з використанням ваг: зосереджена вибірка

Ключем до ефективності є . Високу дисперсію, яку приносить випадкове семплювання, можна зменшити за рахунок частішого вибору фізично значущих напрямків (наприклад, у бік джерела світла чи напрямку відбиття). Семплювання відносно піків BRDF та використання таких методів, як , дозволяє знизити рівень шуму. Ця техника також застосовується в камерах; наприклад, у моделі тонкої лінзи (thin lens) підхід, розроблений Куком, забезпечує реалістичні ефекти , семплюючи джерело світла як невеликий диск замість точки (Cook et al. 1984; Cook 1986).

Російська рулетка та керування шляхом

Щоб запобігти нескінченним циклам, path tracing спирається на метод , згідно з яким промені на випадково обраних глибинах знищуються. Ця техніка дозволяє статистично неупереджено відсіювати шляхи з низьким внеском, водночас зберігаючи вагу елементів шляху, що запобігає викривленню обчислень очікуваного значення (Pharr et al. 2016).

Галузеві та прикладні аспекти: від симуляції камери до зменшення шуму

Оптичний механізм та фізичні ефекти формування зображення

Відстеження променів (path tracing) також використовується в сучасних системах рендерингу для моделювання фізичних ефектів камерної оптики. Цей підхід, розпочатий у роботі (Kolb, Mitchell & Hanrahan, 1995), дозволяє симулювати ефекти зйомки реальних камер за допомогою світлового відстеження, а відповідна модель саме на цьому й базується. Наступні дослідження додали ефекти, залежні від довжини хвилі, а також включили та сяйво: Штайнерт із співробітниками (Steinert et al., 2011) покращили деталізацію симуляції, а Джoo із співробітниками (Joo et al., 2016) змоделювали дифракцію при зупинці променя за допомогою асферичних лінз. із співробітниками наблизили лінзні системи за допомогою поліномів, зменшивши вартість відстеження променів, а Ганіка та Дашбахер (Hanika & Dachsbacher) поєднали цей підхід із напрямованим відстеженням шляхів (Hullin et al., 2012; Hanika & Dachsbacher, 2014).

Рухоме розмиття та глибина різкості

Розмиття руху

Монте-Карло шум та підходи до його усунення

Основним обмеженням трасування шляхів є ; саме він призводить до зернистого вигляду зображення доки не буде досягнуто достатньої кількості вибірок. Для вирішення цієї проблеми було розроблено численні методи, що ґрунтуються на статистичних властивостях значень вибірки: Лі та Реднер (1990) запропонували (alpha-trimmed mean) фільтр, який відкидає вибіркові значення як у нижньому, так і у верхньому діапазонах, тоді як Єнсен і Крістенсен (1995) показали, що окремий оброблення внесків освітлення у частотній області може зменшити шум. На основі цих фундаментальних підходів сучасні методи видалення шуму створюють фільтри, які враховують рівняння транспорту світла, що формують зображення (Zwicker et al. 2015).

Наукові результати та висновки

Трасування променів, фізично коректного відтворення зображень сьогодні все ще є базовим методом, до якого звертаються як до еталону; адже воно пропонує стохастичне розв’язання загального розв’язання , що моделює транспорт світла. Завдяки методу Монте-Карло для наближеного обчислення інтегралів path tracing дозволяє наближано обчислювати баговимірні інтеграли, розв’язання яких аналітично неможливе, а також природним чином моделює складні камерні ефекти, такі як глибина поля, рухома розмитість та оптика об’єктива. Водночас через високу дисперсію ефективність семплування постійно оптимізується за допомогою importance sampling та технік денуйсування; при цьому bidirectional path tracing, поєднуючи прямий та зворотний підходи, є важливим кроком у цій оптимізації. В академічній літературі трасування променів займає центральне місце не лише щодо алгоритмів відтворення, а й щодо експериментальної верифікації теорії моделювання світла (Kajiya 1986; Pharr et al. 2016).

Академічна оцінка та список літератури

Ключові концепції:

Список літератури

• Cook, R.L., Porter, T., Duff, I. (1984). . ACM SIGGRAPH Computer Graphics 18(3):205–212; Cook, R.L. (1986). . ACM SIGGRAPH Computer Graphics 20(4):127–134.
• Грібель, К., Акеніне-Меллер, М. (2017). . Журнал комп’ютерної графічної техніки (JCGT) 6(1).
• Ганіка, Я., Дакшбахер, К. (2014). . Transactions на Graphіку ACM 33(4):1–10.
• Кадзія, J.T. (1986). . Матеріали 13-ї щорічної конференції з комп’ютерної графіки та інтеракційних технологій (SIGGRAPH ’86), с. 143–150.
• Кольб, С., Мітчелл, Д., Ганран, П. (1995). . Тези 22-ї щорічної конференції з комп’ютерної графіки та інтерактивних технік (SIGGRAPH ’95), с. 43–46.
• Дженсен, Х.В., Крістенсен, Н.Х. (1995). . Матеріали конференції SIGGRAPH ’95, с. 311–320.
• Лі, С.К., Реднер, Р.А. (1990). . Rendering Techniques, Springer, с. 68–79.
• Фарр, М., Якоб, В., Гамфріс, Г. (2016). , 3rd ed. Morgan Kaufmann.
• Штайнерт, К. Дж., та ін. (2011). . Матеріали конференції High Performance Graphics, с. 97–105.
• Джу, М. та ін. (2016). . Журнал комп’ютерної графічної техніки; Хулін, М. Б. та ін. (2012). . Високопродуктивна графіка.
• Цвікер, М., та ін. (2015). [Звіт].

Примітка:

Примітка про джерело: Це дослідження було складено та оновлено у форматі академічного технічного огляду на основі архівної документації з https://pbr-book.org/4ed/Cameras_and_Film/Further_Reading.