Трассировка путей: архив технической документации

Трассировка путей: вероятностное решение глобального освещения и основы фотореалистичного рендеринга

Введение

Трассировка путей (path tracing)глобальное освещение (global illumination)Уравнение рендеринга

Традиционные методы, основанные на , пропускают непрямое взаимодействие, поскольку опираются на прямой видимости из источника света; трассировка путей же устраняет этот пробел. В данной статье будут рассмотрены математическое обоснование метода, механизмы сэмплирования и его место в современных приложениях реального времени.

Математические основы: уравнение рендеринга

В основе трассировки путей лежит ; это уравнение определяет радиантность в точке поверхности следующим образом:

$$L_o(x, omega_o) = L_e(x, omega_o) + int_{Omega} L_i(x, omega_i), f_r(x, omega_i, omega_o)(omega_n cdot omega_i), domega_i$$

Это уравнение рендеринга (rendering equation), сформулированное Джеймсом Кэком (James Kajiya) в 1986 году. Оно описывает распределение излучения в сцене и служит фундаментальной основой для физически корректного моделирования освещения.

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

– $L_o(x, omega_o)$ — исходящая излучаемая яркость (outgoing radiance) в точке $x$ в направлении $omega_o$;
– $L_e(x, omega_o)$ — собственно излучаемая яркость (emitted radiance) в той же точке и направлении;
– $L_i(x, omega_i)$ — приходящая яркость (incoming radiance) в точке $x$ из направления $omega_i$;
– $f_r(x, omega_i, omega_o)$ — функция распределения отражения (BRDF, bidirectional reflectance distribution function);
– $omega_n$ — нормаль к поверхности в точке $x$;
– $Omega$ — единичная сфера полупространства над поверхностью;
– $domega_i$ — элемент телесного угла.

Смысл уравнения:

Исходящая яркость складывается из двух компонентов: собственной эмиссии материала и яркости, рассеянной поверхностью. Интеграл суммирует вклад приходящего света от всех направлений сферы, взвешенный по BRDF и косинусу угла между нормалью и направлением падения света (фактор Ламберта).

Основные в данном уравнении следующие:

• Сияние (L):
• Освещённость:
• BRDF (fᵣ):

Интеграл уравнения образует , аналитическое решение которого невозможно; поэтому трассировка путей основана на случайном сэмплировании.

Механизмы: Вероятностная выборка и метод Монте-Карло

Генерация случайных путей

Для каждого пикселя из камеры генерируется . При столкновении этого луча со сценой path tracing разбивает его на случайным образом выбранные новые направления, образуя подлучи, и этот процесс продолжается до тех пор, пока не будет достигнут источник света. Каждый участок пути вносит вклад в значение изображения, вычисляя соответствующие для этого пути.

Интеграция по методу Монте-Карло

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

$$hat{I} = frac{1}{N}sum_{k=1}^{N}frac{text{(вклад луча)}}{p(omega)}$$

Здесь — плотность выборочного распределения. С увеличением числа образцов (N) в соответствии с оценка стремится к истинному значению; однако это также означает, что ошибка уменьшается пропорционально квадратному корню из N ().

Отбор проб с учётом значимости (Importance Sampling)

Слабое место — это равномерное сэмплирование всех направлений. снижает дисперсию, генерируя случайные точки, направленные в соответствии с формой BRDF; особенно важную роль оно играет на металлических и шероховатых поверхностях.

Варианс, шум и методы улучшения

Базовое ограничение трассировки лучей — ; при малом числе выборок изображения выглядят зернистыми. Основными подходами, разработанными для снижения этой проблемы, являются:

Увеличение числа примеров

На статичных сценах можно пропускать тысячи трассов на пиксель — это увеличивает временные затраты, но при этом усредняет шум.

Метропольский транспорт (MLT)

Этот метод основан на и вдохновлён предыдущими примерами; он эффективен при поиске редких, но важных световых путей.

Двунаправленное трассирование путей (Bidirectional Path Tracing)

Двунаправленное трассирование путей (BPT) — это метод, который объединяет два подхода к трассированию путей: трассирование путей от камеры (camera path tracing) и трассирование путей от источника света (light path tracing). Этот метод позволяет более эффективно моделировать сложные световые эффекты, такие как отражения, преломления и рассеяние света.

В BPT используются два типа путей:

1. Камерные пути (Camera paths) — пути, начинающиеся от камеры и отражающиеся от поверхностей сцены.

2. Световые пути (Светлая paths) — пути, начинающиеся от источников света и распространяющиеся через сцену.

Эти два типа путей соединяются в одной или нескольких точках, что позволяет более точно моделировать свет, который отражается от поверхностей и достигает камеры.

Преимущества BPT:

– Более эффективное моделирование сложных световых эффектов.
– Улучшенное качество изображения в сценах с большим количеством отражений и преломлений.
– Более быстрая сходимость по сравнению с классическим трассированием путей.

Недостатки BPT:

– Более высокая вычислительная сложность.
– Сложность реализации и настройки.

BPT особенно полезен в сценах, где важно точно моделировать сложные световые эффекты, такие как отражения от зеркальных поверхностей, преломление света в стекле и другие оптические эффекты.

Генерируя пути одновременно из источника света и камеры, метод ускоряет сходимость, особенно в сценах, где сложно обеспечить косвенное освещение. объединяет оба этих подхода.

Переходящая трассировка (Progressive Tracing)

Накапливая примеры со временем, метод постепенно улучшает изображение, что обеспечивает преимущества в интерактивных приложениях.

Отраслевые аспекты: различия между кинематографом и играми в реальном времени

Офлайн-движки рендеринга

Cycles (Blender)RenderManArnold

Приложения реального времени

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

• На основе ИИ Denoise (Денойз):
• Пространственно-временная выборка:

Научные результаты и оценка

Трассировка лучей лежит в основе вычислительного получения физически корректного освещения; являясь практическим решением . Мощь этого метода заключается в способности моделировать глобальные взаимодействия, тогда как его ограничение — статистический шум и высокая вычислительная стоимость. Сочетание стратегий сэмплирования (важность-сэмплирование, MLT, двухнаправленность) с современными техниками сделало этот метод незаменимым как в кинематографической, так и в реальном времени областях. Будущие исследования сосредоточены на гибридных подходах, повышающих эффективность сэмплирования, и на обучаемых методах моделирования света.

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

Трассировка путей считается в научной литературе одним из самых надёжных вероятностных решений задачи глобального освещения; из-за невозможности аналитического решения её основа составляет метод Монте-Карло, лежащий в теоретической основе данного метода. Приведённые ниже источники поддерживают концептуальные основы данной статьи:

• Каидзя, Дж. Т. (1986). . Труды SIGGRAPH ’86.
• Veach, E., & Guibas, L. J. (1995). . Журнал графических инструментов.
• Veach, E. (1997). . Диссертация, Стэнфордский университет.
• Фэрр, М., Яков, В., & Хамфрис, Г. (2016). (3-е изд.). Morgan Kaufmann.
• Дютре, П., Бала, К., Экели, П., & Бавуа, П. (2014). . AK Peters / CRC Press.

Примечание:%PDF-1.5stream ... endstream

Примечание к источнику: Данное исследование было подготовлено и обновлено в формате академического технического обзора на основе архивной документации из https://intro-to-restir.cwyman.org/presentations/2023ReSTIR_Course_Notes.pdf.