Games101 光线追踪 2 3
Ray Tracing 2
Acceleration & Radiometry
加速结构 & 辐射度量学
如何使用 AABB 加速光线追踪
- Uniform grids 均匀格
- Spatial partitions 空间划分
Uniform Spatial Partitions (Grids) 统一空间划分(网格)
做光线对盒子的求交,根据格子中的对象状态进行射线求交运算
需要设定合适的网格数
- 找到包围盒
- 创建网格
- 将每个对象存储在重叠的单元格中
- 按光线遍历顺序逐步遍历网络
- 对每个相交的单元格检测存储在其中的对象
若场景中物体分布不均匀,则不适合使用统一的均匀网格进行描述
Spatial Partitions 空间划分
对于稀疏部分,没有使用过多的网格的必要
- Oct-Tree 八叉树
- 2D中一般是四叉树
- nD中是
叉树
- KD-Tree KD树
- 每次,总是沿一个轴进行切分,划分为类似于二叉树的结构
- 交替进行水平/竖直划分,以均匀分布
- nD情况下对
个维度进行顺序循环切分
- 每次,总是沿一个轴进行切分,划分为类似于二叉树的结构
- BSP-Tree BSP树
以上数据结构,都可以应用于2D或3D实例
KD-Tree
对于KD树,需要求解模型三角形是否与KD-Tree的物理结构有交集,算法难写
一个物体可能出现在多个叶子节点中,KD-Tree并不直观
只需要将模型对象存储在 叶子节点上
- 内部节点
- 按轴,进行顺序切分
- 切分位置垂直于选定轴线
- 切分位置需要定义
- 子节点指针
- 内部节点不保存模型对象
- 叶子节点
- 叶子节点保存对象列表
Object Partitions & Bounding Volume Hierarchy (BVH)
物体划分
包围层次体结构
(目前常用)
一个物体只可能出现在一个包围盒中,避免了一个几何结构会出现在多个包围盒中
生成的包围盒可能相交,但相交部分需要尽量少
如何划分节点
- 选择一个维度进行划分
- 总是选择剩下的最长轴进行划分
- 从中位对象进行节点划分(按三角形数量进行划分)
快速选择算法
内部节点
- 包围盒
- 子节点指针
叶子节点 - 包围盒
- 对象列表
节点表示场景中图元的子集 - 所有的对象都在子树中
1 | vec Intersect(Ray ray, BVH node) { |
Basic radiometry 辐射度量学
在物理上对光照进行准确定义的方法
定义了包含以下关于光照的若干属性:
- Radiant flux 辐射通量
- intensity 光强
- irradiance 辐照度
- radiance 辐射
Radiant Energy and Flux (Power)
Radiant Energy 辐射能是电磁辐射的能量,它以焦耳为单位测量,并用符号表示为:
Radiant flux (Power) 辐射通量是单位时间内发射、反射、传输或接收到的能量
Radiant Intensity 辐射强度(光照强度)是点光源发出的每单位立体角的功率
角度:圆上的弧长与半径之比
- 圆形具有
弧度
立体角:球体所对应球面面积与半径平方之比
- 球体有
球面度
球面上计算一个小表面的面积为:
各向同性点光源定义
Irradiance 辐照度是入射在表面点上的每(垂直/投影)单位面积的功率
单位面积收集到的能量,与受照射的单位面积上的光密度有关
Lambert’s Cosine Law
一个平面相对于光的角度所接收到的能量为:
之前使用 球壳 这一概念对点光源周边的球面上的光照强度进行定义。由以上 Itensity 与 Irradiance 的物理定义可知,在一个固定的立体角的球面选区下,总能量是一定的,只有 Irradiance 是在衰减的
Radiance 辐射率(亮度)是表面每单位立体角、每单位投影面积发射、反射、传输或接收的功率
辐射率是描述环境中光分布的基本场量
- 辐射率是与射线相关的量
- 渲染就是计算辐射率 Radiance
| 物理量 | 概念 |
|---|---|
| Radiance 辐射率 | 每单位立体角每单位投影的能量 |
| Irradiance 辐照度 | 每单位投影的能量 |
| Intensity 光照强度 | 每单位立体角的能量 |
| Radiance | 每单位立体角的Irradiance |
| Radiance | 每单位投影的Intensity |
Irradiance: 微分面积
Radiance: 微分面积
Bidirectional Reflectance Distribution Function BRDF
双向反射率分布函数
点上的反射
从方向
- 入射的辐照度微元:
- 反射出射的微元:
BRDF
BRDF 代表了每个入射光线反射后的各个角度的出射光线
有多少
描述了光线与物体是如何作用的
将每一个方向上的BRDF的入射光线贡献都进行加和,最后就得出,该点在特定方向上的反射辐射率
Rendering Equation 渲染方程
若物体能够自发光
自发光+反射
上式中
也可以写为以下算子:
进行展开
表现为,直接光照+多次间接光照
过去光栅化能计算的仅包含,光源以及直接光照 部分
全局光照
会收敛于一个稳定的光照值
包含了所有直接光照与间接光照的集合