Games101 光线追踪 2 3

Ray Tracing 2

Acceleration & Radiometry
加速结构 & 辐射度量学

如何使用 AABB 加速光线追踪

  • Uniform grids 均匀格
  • Spatial partitions 空间划分

Uniform Spatial Partitions (Grids) 统一空间划分(网格)

做光线对盒子的求交,根据格子中的对象状态进行射线求交运算
需要设定合适的网格数

  1. 找到包围盒
  2. 创建网格
  3. 将每个对象存储在重叠的单元格中
  4. 按光线遍历顺序逐步遍历网络
    • 对每个相交的单元格检测存储在其中的对象

若场景中物体分布不均匀,则不适合使用统一的均匀网格进行描述

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
2
3
4
5
6
7
8
9
10
vec Intersect(Ray ray, BVH node) {
if (ray misses node.bbox) return;
if (node is a leaf node) {
test intersection with all objs;
return closest intersection;
}
hit1 = Intersect(ray, node.child1);
hit2 = Intersect(ray, node.child2);
return the closer of hit1, hit2;
}

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

双向反射率分布函数

点上的反射

从方向 来的辐射率(Radiance)转化为能量面积微元接收到能量将成为反射向任意角度 的Radiance

  • 入射的辐照度微元:
  • 反射出射的微元:

BRDF

BRDF 代表了每个入射光线反射后的各个角度的出射光线 有多少
描述了光线与物体是如何作用的

将每一个方向上的BRDF的入射光线贡献都进行加和,最后就得出,该点在特定方向上的反射辐射率

Rendering Equation 渲染方程

若物体能够自发光

自发光+反射

上式中 与 是未知量,于是,方程可以简记为:

也可以写为以下算子:

进行展开

表现为,直接光照+多次间接光照
过去光栅化能计算的仅包含,光源 以及直接光照 部分

全局光照

会收敛于一个稳定的光照值
包含了所有直接光照与间接光照的集合


END