Games101 光线追踪
Ray Tracing 1
光线追踪
Whitted-Sytle Ray Tracing
光栅化方法不能很好的处理全局影响
- Soft shadows 软阴影
- Glossy reflection 镜面表面
- Indirect illumination 间接光照
一般认为,光栅化是一种很快但是很近似的处理方法,但是质量较低
光线追踪是一种准确的方法,但是很慢
- 光栅化应用于实时处理,光线追踪应用于离线处理
- 生成一张图一般需要10k GPU核心时间
Basic Ray-Tracing Algorithm
在谈论光线追踪时:
- 相机永远是一个点
- 光源也近似于点光源
- 默认是完美的反射
Light Rays 光线
具有以下三个定义
- 光沿直线传播(尽管在物理上并不完全正确)
- 光线相交时相互间不会发生 “碰撞”(collide) (尽管这在物理上仍不正确)
- 光线从光源处传播到人眼,且 光路可逆 (但物理原理在路径反转下是不变的 – 互易性)
Ray Casting 光线投射
Appel 1986
通过对每一个像素点发射一条光线用于生成图片
通过从光源发射一条射线来 检查阴影
生成眼睛射线(相机射线)(直接解决了深度测试的问题)
- 与物体求交
根据焦点对光源射线是否可达,进行像素着色
Recurisive (Whitted-Style) Ray Tracing
1979
是一种递归的算法
相机射线,在与一个可反射像素相交时,递归的向下一步计算光的折射与反射(光路可逆)
由于每一次光线弹射都会产生一个交点,需要对每个相交点向光源判断射线是否可达(每次弹射都要考虑能量损失,以防产物过曝)
将从相机发射的一条经过多次弹射的光线在场景中所产生的交点的着色,都加回相机屏幕上的一个像素点
由一条 primary ray (相机射线) 逐次产生多条 secondary ray (后续的光线弹射)
1 | RGB ray_tracing(const Ray& ray, int depth, float energy) { |
Ray Equation 射线方程
光线被定义为, 源点 origin
有以下方程定义
Plane Equation 平面方程
平面被定义为, 平面上一点 point
有以下方程定义
Ray-Surface Intersection 射线交点
求光线与物体的交点
与球体求交点
Sphere:
将射线方程代入:
光线与隐式表面的求交
光线与显式表面的求交
转换为光线与三角形求交
对于一个封闭模型,取空间中的任意一点作为射线源,若相交时总是产生奇数个交点,则射线源在物体内部,若产生偶数个交点,则射线源在物体外部
光线与三角形求交
三角形是一个平面
- 先推广到光与平面相交
- 再检测光与三角形所在平面的交点是否在三角形内
射线与平面求交
Moller Trumbore Algorithem
可以直接进行射线与三角形求交
回顾重心坐标
移项得:
令:
则线性方程组为:
应用克拉默法则,定义辅助向量:
最终解得:
其中各变量为:
使用条件:
且
Accelerating Ray-Surface Intersection 加速射线求交
Bounding Volumes 包围盒/体积
使用一个简单的几何模型将物体包围
如果射线无法与包围盒相交,则一定无法与模型相交
box是一个相互平行的三对平行面的交集
在实际应用中,我们通常使用 Axis-Aligned Bounding Box (AABB 轴对齐包围盒)
2D例子
两对平行线
可以知道光线何时进入或射出这两对平行板
可以求出两对
对于 3D 情况,必须要满足三个对面都进入了光线,光线只要离开任意一个对面,该光线就离开了盒子,记录三对
若
若
若
若射线与AABB相交,当且仅当