路径追踪

路径追踪：从光传输方程到真实感图像生成的一种路径算法

引言与概念框架

现代计算机图形学中，真实感图像核心理论基础之一是的路径积分形式。借助这一公式，可以精确地用数学语言描述光线在场景内各物体之间的散射、吸收与反射过程。正是为解决该方程而提出的首个通用。该算法被视为图形学发展史上最重要的里程碑之一，由 James Kajiya 于 1986 年提出，并在同一篇论文中首次定义了光传输方程的框架。

路径追踪的基本哲学既简洁又深刻：对于图像中的每个像素，都会模拟从相机出发、到达场景中光源的所有可能路径集合。这些路径被建模为散射事件（scattering events）的链式过程，从相机开始，最终终止于场景中的照明光源。决定算法质量的最关键因素之一是每像素所需的样本数量；为了获得高质量的结果，通常需要数百乃至数千个样本（图13.4对比了使用不同样本数量所获得的图像）。

# 路径积分形式的重要性

路径积分（路径积分）是量子力学的一种表述形式，由理查德·费曼（Richard Feynman）在20世纪40年代提出。它与薛定谔方程（Schrödinger equation）和海森堡矩阵力学（Heisenberg matrix mechanics）等价，但提供了看待物理问题的独特视角。

## 核心思想

路径积分的基本思想是：粒子从A点运动到B点，并非沿着单一经典路径，而是”同时”探索所有可能的路径。每条路径都贡献一个复数振幅，其相位与该路径的作用量（action）相关。

$$langle B | A rangle = int mathcal{D}[x(t)] , e^{iS[x(t)]/hbar}$$

其中 $S$ 是路径的作用量，$hbar$ 是约化普朗克常数。

## 重要性体现

1. 与经典力学的自然联系

当作用量远大于普朗克常数时，相邻路径的相位快速振荡并相互抵消，只有接近经典路径（作用量取极值）的贡献得以保留。这自然地解释了为什么宏观世界遵循经典力学。

2. 相对论协变性

相比薛定谔方程，路径积分形式更容易与狭义相对论协调，为量子场论（quantum field theory）的建立提供了便利框架。

3. 微扰论与费曼图

路径积分自然地导出了微扰展开，并引入了费曼图这一强大工具，使复杂的粒子相互作用计算变得直观系统。

4. 统计力学的桥梁

通过威克转动（Wick rotation，将实时间替换为虚时间），路径积分与统计力学中的配分函数建立对应关系，连接了量子理论与热物理。

## 应用领域

– 量子电动力学（QED）
– 量子色动力学（QCD）
– 规范场论
– 凝聚态物理
– 弦论

路径积分不仅是数学工具，更深刻地改变了我们对量子世界本质的理解。

尽管路径追踪可以从基础的光传输方程中推导出来，且数学上更为简便，但为了便于理解该算法，通过进行切入实际上高效得多。这种切入方式具有两大重要优势：其一，能够帮助读者深入理解路径积分方程；其二，则使算法向算法的推广更易于理解。正因如此，在现代图形学教学中，路径追踪通常直接通过积分形式进行讲授。

数学与机械原理基础

计算相机射线分析的需求

当给定一个具有积分形式的 LTE 时，我们的目标是估计从相机发出的特定光线首次与场景相交处的值。为了计算这一估计，需要解决两个基本问题：

1. 评估包含无限长度路径项的求和的必要性
2. 特定路径终点的贡献能够被高效地采样和计算

结束俄罗斯规则与采样

在路径追踪中，我们可以利用这样一个事实：在物理上合法的场景中，包含更多节点（顶点）的路径平均而言比节点较少的路径散射出更少的光线。这一现象是能量守恒定律在 BSDF 中的自然结果；需要注意的是，它仅在聚合（aggregate）层面上成立，而非针对任意一对路径。

因此，前几项始终会被计算，随后通过””机制在计算特定数量的项之后停止采样，从而在不引入偏差的前提下完成截断。俄罗斯轮盘赌是一种通过概率性地跳过求和式中的某些项来停止计算的技术；当被跳过的项而非被计算的项被适当加权（重加权）时，结果将保持无偏。

例如，当计算前几个项并基于某种概率从更远处纳入计算时，即可获得无偏的总和估计。以这种方式使用的俄罗斯轮盘赌并不会消除评估总和的任务，而只是将其稍微向后推移。

用有限项逼近无限

当这一想法进一步向前推进时，如果我们在每一项中以一定概率随机地终止评估，那么无穷级数最终将完全得不到评估。然而，由于对于任意取值，计算该项的概率都大于零，只要进行适当的加权处理，。

节点采样：基于场的方法

对于仅对无限级数求有限项的情况，还需要一种能够计算某一项贡献的方法。一种可行的方案是通过节点来指定，其中，而另一个节点则位于相机的胶片或镜头上的某一点（图13.5）。当我们考察求积公式通过场景物体表面积的多重积分形式时，最自然的思路是，这样表面上所有点被采样的概率都相等。

通过这种方法，可以在场景中的各个对象上定义离散概率分布：如果每个对象 $f_i$ 拥有面积 $A_i$，那么路径节点在该对象表面上被采样的概率应为 $frac{A_i}{sum_j A_j}$。然后，为了在该对象上均匀地对特定点进行采样，需要计算，并据此确定总的采样频率。

各项权重保持一致，这与我们在场景中所有表面点之间进行等概率选择的意图相吻合，因此令人放心。结合所采样的节点集合，我们可以在场景中的某个光源上采样最终节点，并据此确定其概率密度函数。

在源点上进行智能采样（Importance Sampling）

我们可以使用用于对路径节点进行采样的同一技术来对光源上的节点进行采样；然而，这通常会产生：因为当节点位于发射表面上方时，所有不含该节点的路径值都为零，因此即使收敛无偏，收敛速度也极其缓慢。更好的方法是仅对发光物体的面积进行采样，并相应地更新概率。当获得完整路径时，就拥有了进行各项估算所需的全部信息；剩下的唯一工作就是依次对每一项进行求值。

在这种通用方法的框架下，您可以在确定采样概率时采用更具创造性的策略：例如，如果您已知场景中大部分照明来自少数几个物体的间接光照，那么就可以为这些物体分配较高的概率，用于在其上生成路径节点，并相应地更新样本权重。

采样面临的挑战：方差与狄拉克δ函数

以这种方式对路径进行采样会带来两个相互关联的问题：一个导致高方差，另一个导致错误结果。第一个问题是，在相邻节点彼此不可见的情况下，许多路径无法做出贡献：在复杂的建筑模型中应用这种基于区域的方法时，路径上的相邻节点之间几乎总是存在一两面墙，从而使路径以零贡献告终；从而在估计中出现高方差。

第二个问题则涉及被积函数包含的情况——例如，当你使用具有定向辐射特性的光源时，如果样本分布错过了某些特定的脉冲区域，那么这些路径就无法被计算。为了解决这一问题，必须专门处理狄拉克δ函数所包含的项，并将采样引导至光源处进行智能采样（重要性采样）。

行业应用与工业规模

路径追踪技术的重要性远不止于理论层面，它已成为现代图像生成的核心支柱。电影级渲染引擎、建筑可视化工具、游戏引擎以及实时图形系统，均依托于该算法的各种扩展实现。其无偏特性保证了结果在统计意义上的正确性，因而成为工业界可靠性的基石；而由高采样率带来的高昂计算成本，则通过噪声（noise）抑制与加速技术加以平衡。

实时进展

近年来，针对路径追踪在实时场景中的应用，研究者提出了多种优化方法，这些方法致力于优化基于蒙特卡洛算法的方程求解过程。其中包括重要性采样（importance sampling）、对delta函数的正确处理，以及基于俄罗斯轮盘赌的采样终止技术。这些技术重新平衡了高质量结果与计算成本之间的关系，并将路径追踪技术推进到了实时应用领域。

# 学术成果：光线追踪的科学意义

## 光线追踪的理论基础

光线追踪（Path Tracing）作为全局光照算法的核心技术，其科学价值源于对真实光照传输过程的精确数学建模。该算法基于渲染方程（Rendering Equation），由James Kajiya于1986年提出，为计算机图形学提供了严谨的数学框架。

渲染方程的数学表达式为：

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

这一方程完整描述了光线在场景中如何反弹、散射并被物体表面吸收的物理过程，为真实感渲染奠定了理论基础。

## 核心科学贡献

### 1. 能量守恒的物理准确性

光线追踪算法严格遵循能量守恒定律，确保光子在场景中传播时的能量传递符合物理规律。与传统光照模型相比，其科学优势体现在：

– 精确模拟多次反弹光照效果
– 准确计算全局光照的间接照明
– 真实再现光线的吸收与散射过程

### 2. 随机采样与蒙特卡洛方法

光线追踪采用蒙特卡洛积分（Monte Carlo Integration）技术，通过随机采样逼近渲染方程的解析解。其核心数学原理为：

$$L_o approx frac{1}{N} sum_{i=1}^{N} frac{f_r cdot L_i cdot costheta}{p(omega_i)}$$

其中$p(omega_i)$为概率密度函数，通过重要性采样（Importance Sampling）技术提高收敛速度。

## 学术研究成果

### 收敛性分析

光线追踪的收敛速度遵循$O(1/sqrt{N})$规律，这意味着要将误差降低一个数量级，需要增加100倍采样数。这一数学特性推动了多种方差减少技术的研发。

### 主要研究方向

| 研究方向 | 核心贡献 | 应用领域 |
|———|———|———|
| 重要性采样 | 提高采样效率 | 电影渲染、建筑可视化 |
| 去噪算法 | 减少采样噪声 | 实时渲染、虚拟现实 |
| 路径重构 | 优化光线路径 | 光场渲染、光追游戏 |

## 科学价值评估

### 理论贡献

1. 物理精确性：光线追踪为计算机图形学提供了首个完整的物理光照模型
2. 数学严谨性：基于严格的积分方程和概率统计理论
3. 通用性：可应用于各种复杂光照场景的模拟

### 实践意义

光线追踪技术已广泛应用于：

– 电影特效制作（如《阿凡达》《流浪地球》）
– 建筑设计可视化
– 汽车设计与仿真
– 视频游戏实时渲染

## 未来研究方向

### 1. 混合渲染技术

结合光线追踪与光栅化的混合渲染算法成为研究热点，旨在平衡渲染质量与计算效率。

### 2. 深度学习融合

卷积神经网络（CNN）和生成对抗网络（GAN）被用于光线追踪的去噪和加速，显著提升了算法性能。

### 3. 量子计算应用

量子算法在光线追踪中的应用研究刚刚起步，有望从根本上改变光照模拟的计算范式。

## 结论

光线追踪作为计算机图形学的重要分支，其科学意义不仅体现在技术实现层面，更在于为真实感渲染提供了严谨的数学和物理基础。随着硬件技术的进步和算法的创新，光线追踪必将在更多领域展现其独特的科学价值。

—

参考文献

1. Kajiya, J. T. (1986). “The Rendering Equation.” SIGGRAPH.
2. Pharr, M., & Humphreys, G. (2010). “Physically Based Rendering: From Theory to Implementation.”
3. Veach, E. (1997). “Robust Monte Carlo Methods for فاتح Transport Simulation.”

如需进一步探讨光线追踪的某个具体技术方向或科学问题，欢迎继续交流。

路径追踪是计算机图形学中的一款里程碑式算法，它将光照建模的数学原理与实践相结合。该算法与Kajiya在1986年论文中提出的光照传输方程同时出现，揭示了这两个概念之间的深刻联系：方程提供了理论，而路径追踪则提供了求解该理论数值方法。

该算法的科学价值建立在几个基本特性之上：无偏性确保了结果在统计上的正确性；通过路径积分公式推导，保证了算法可推广至双向采样。俄罗斯轮盘赌终止机制与基于区域的节点采样等技术，在实用地处理无穷求和的同时保持了无偏性。对源点智能采样的必要性，凸显了方差约减在真实图像生成中的关键作用。

如今，路径追踪已不仅仅是一个学术性的研究课题；从电影到游戏，从建筑到虚拟现实，在一切追求真实感的广泛领域中，它已成为标准的解决方案。基于路径积分的方法及其可扩展的结构，持续为该算法的未来发展奠定了坚实的基础。

学术评估与参考文献

路径追踪在文献中处于物理渲染（physically based rendering）的核心地位。该算法由光传输方程的路径积分形式推导而来，通过无偏的蒙特卡洛方法对无穷维积分进行数值求解。文中涉及的核心概念如下：

• 光照传输方程（فاتح Transport Equation – LTE）：
• 路径积分形式：
• 蒙特卡洛方法：
• 无偏性（Unbiasedness）：
• BSDF（双向散射分布函数）：
• 鲁斯规则：
• 重要性采样（Importance Sampling）：

参考文献：

1. Kajiya, J. T. (1986). . ACM SIGGRAPH Computer Graphics, 20(4), 143–150. — 渲染方程与光线追踪及光照传输方程在同一篇论文中首次提出的基础性文献
2. 帕尔，M.，雅各布，W.，汉弗莱斯，G.《基于物理的渲染：从理论到实现》。（体积积分形式、俄罗斯轮盘和节点采样相关推导）

注意：本文围绕”路径追踪”（path tracing）这一概念展开，置于计算机图形学中物理上正确的图像生成语境之下；来源档案中的技术内容建立在相关领域的学术理论基础之上。

来源说明：本研究依据https://pbr-book.org/4ed/Light_Transport_I_Surface_Reflection/Path_Tracing中存档的技术文档，以学术技术评审的格式整理并更新而成。