Games101 光线追踪

Ray Tracing 1

光线追踪
Whitted-Sytle Ray Tracing

光栅化方法不能很好的处理全局影响

  • Soft shadows 软阴影
  • Glossy reflection 镜面表面
  • Indirect illumination 间接光照

一般认为,光栅化是一种很快但是很近似的处理方法,但是质量较低

光线追踪是一种准确的方法,但是很慢

  • 光栅化应用于实时处理,光线追踪应用于离线处理
  • 生成一张图一般需要10k GPU核心时间

Basic Ray-Tracing Algorithm

在谈论光线追踪时:

  1. 相机永远是一个点
  2. 光源也近似于点光源
  3. 默认是完美的反射

Light Rays 光线

具有以下三个定义

  1. 光沿直线传播(尽管在物理上并不完全正确)
  2. 光线相交时相互间不会发生 “碰撞”(collide) (尽管这在物理上仍不正确)
  3. 光线从光源处传播到人眼,且 光路可逆 (但物理原理在路径反转下是不变的 – 互易性)

Ray Casting 光线投射

Appel 1986

  1. 通过对每一个像素点发射一条光线用于生成图片

  2. 通过从光源发射一条射线来 检查阴影

  3. 生成眼睛射线(相机射线)(直接解决了深度测试的问题)

    • 与物体求交
  4. 根据焦点对光源射线是否可达,进行像素着色

Recurisive (Whitted-Style) Ray Tracing

1979
是一种递归的算法

相机射线,在与一个可反射像素相交时,递归的向下一步计算光的折射与反射(光路可逆)

由于每一次光线弹射都会产生一个交点,需要对每个相交点向光源判断射线是否可达(每次弹射都要考虑能量损失,以防产物过曝)

将从相机发射的一条经过多次弹射的光线在场景中所产生的交点的着色,都加回相机屏幕上的一个像素点

由一条 primary ray (相机射线) 逐次产生多条 secondary ray (后续的光线弹射)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
RGB ray_tracing(const Ray& ray, int depth, float energy) {
// 1. 终止条件
if (depth <= 0 || energy < EPSILON) {
return BLACK;
}

// 2. 求交:找到最近的交点
Intersection hit = scene.intersect(ray);
if (!hit.has_hit) {
return BACKGROUND_COLOR; // 通常是浅蓝/黑色
}

// 3. 计算直接光照 (包含阴影测试)
RGB direct_light = BLACK;
for (Light& light : scene.lights) {
// 发射阴影射线,判断hit点是否被遮挡
Vector3 to_light = light.position - hit.point;
if (!scene.isOccluded(hit.point, to_light)) {
// 根据材质计算漫反射与高光
direct_light += hit.material.shade(light, hit);
}
}

// 4. 计算间接光照 (反射与折射)
RGB refract_color = BLACK;

if (hit.material.is_reflective) {
Vector3 reflect_dir = reflect(ray.direction, hit.normal);
reflect_color = ray_tracing(Ray(hit.point, reflect_dir), depth - 1, energy * hit.material.reflectivity);
}

if (hit.material.is_transparent) {
Vector3 refract_dir = refract(ray.direction, hit.normal, hit.material.ior);
// 处理全内反射
if (!refract_dir.is_zero()) {
refract_color = ray_tracing(Ray(hit.point, refract_dir), depth - 1, energy * hit.material.transparency);
}
}

// 5. 最终混合 (加权和)
return direct_light
+ hit.material.reflectivity * reflect_color
+ hit.material.transparency * refract_color;
}

Ray Equation 射线方程

光线被定义为, 源点 origin 以及 方向 direction
有以下方程定义

Plane Equation 平面方程

平面被定义为, 平面上一点 point 以及 法线 normal
有以下方程定义

Ray-Surface Intersection 射线交点

求光线与物体的交点

与球体求交点

Sphere:

将射线方程代入:

光线与隐式表面的求交

隐式表面:将射线方程代入:

光线与显式表面的求交

转换为光线与三角形求交

对于一个封闭模型,取空间中的任意一点作为射线源,若相交时总是产生奇数个交点,则射线源在物体内部,若产生偶数个交点,则射线源在物体外部

光线与三角形求交

三角形是一个平面

  • 先推广到光与平面相交
  • 再检测光与三角形所在平面的交点是否在三角形内

射线与平面求交

Moller Trumbore Algorithem
可以直接进行射线与三角形求交

回顾重心坐标

移项得:

令:

则线性方程组为:

应用克拉默法则,定义辅助向量:

最终解得:

其中各变量为:

使用条件: (光线与三角形不平行);
且 , , , 时交点有效。

Accelerating Ray-Surface Intersection 加速射线求交

Bounding Volumes 包围盒/体积

使用一个简单的几何模型将物体包围
如果射线无法与包围盒相交,则一定无法与模型相交

box是一个相互平行的三对平行面的交集

在实际应用中,我们通常使用 Axis-Aligned Bounding Box (AABB 轴对齐包围盒)

2D例子
两对平行线
可以知道光线何时进入或射出这两对平行板
可以求出两对 ,于是可以选取 最大的 以及 最小的 相当于求了两条线段的交集

对于 3D 情况,必须要满足三个对面都进入了光线,光线只要离开任意一个对面,该光线就离开了盒子,记录三对

若 我们就可以知道,光线在盒子中

若 box一定在射线的反向
若 且 光源在盒子内部

若射线与AABB相交,当且仅当 &&


END