动机
光栅化从投影后的三角形出发,判断它覆盖哪些图像样本。射线投射则把问题反过来:为一个样本构造射线,再找出它首先遇到的表面。两种方法都能描述同一场景的可见性,但计算过程和数值误差来源不同。本章先用精确算术推导交点测试,再说明实际渲染器需要的约定。
射线与有效交点
定义 4.1.1
(射线和参数区间)
射线的起点为 ,方向为非零向量 :
交点只有在参数属于该射线指定的区间时才有效。若 , 就是距离;否则距离为 。对固定射线,最近有效交点是参数 最小的有效交点。
相机主射线通常寻找 ;有限长的阴影射线必须在光源处停止。单位方向便于解释,但下面的公式不要求它。区间测试是几何查询的一部分:二次方程有实根,并不意味着原点后方的根可见。
射线与球相交
定理 4.1.2
(求射线与球的交点)
对于球面 ()及 的射线,设 、、、。交点参数满足
若 ,直线没有实交点;若 ,把 分别与射线允许区间比较,再选最小的有效根。
证明
(把射线代入球面方程)
射线上的点 位于球面上,当且仅当 ,其中 。展开得
因此条件就是 ,其中 、、 如定理所设。由于 ,,这是真正的二次方程。它有实根当且仅当 ,此时解为 ( 时为重根)。每个实根都是直线上一个球面点的参数;射线的交点就是落在允许区间内的实根,其中最小者是最近交点。
证明透视
球面证明中容易误导之处
关键一步,是把球面方程限制到直线上,使三维问题变成关于 的单个标量二次方程。假设 恰在这里使用:它保证 ,求根公式因而是除以非零数。证明本身没有涉及射线的区间;它描述的是整条直线,所以筛选区间是另一个独立的逻辑步骤。
根的正负号带有几何意义。两根之积是 ,所以 (起点在球内)给出一负一正两个根,正根就是出口。若起点在球外,则 ,两根同号;两根之和是 ,所以当 (射线远离球心)时,任何实根都是负的,射线没有射中球。如果不检查这些符号,就会把实数判别式误当成可见交点。
例题 4.1.3
(相机前方的球)
令 、、、。则 、、、,两根为 和 ;第一个可见交点为 ,外向单位法向量为 。若射线从 沿同一方向出发,两根是 和 ;正根仍是有效出口。
概念视角几何
最近点与半弦长
设方向 为单位向量(),令 为直线上最接近球心之点的参数, 为 到该直线的距离,即 。则
直线与球相交,恰好当 ;两个交点分别位于最近点两侧,相距一个半弦长。在上例中,、、半弦长为 ,故得 与 。
相切时 是重根,仍须检查区间。浮点运算使用一般求根公式时,一个根可能因消去误差而失准;稳健实现需要稳定求根和误差检查。数学上为零的判别式未必在机器中精确表示为零。
射线与三角形相交
给定顶点 ,令 、。闭合非退化三角形的每一点可写为
求交时解 ;有效交点还须满足射线区间。这些不等式刻意包含边界;若要避免公共边出现裂缝或重复计算,实现须采用一致的边界规则。
设 、、、。
命题 4.1.4
(用克拉默(Cramer)法则求射线与三角形的交点)
设 线性无关。若 ,直线 与三角形所在平面恰有一个交点,且 的参数 为
射线射中闭合三角形,当且仅当 、、,且 位于允许区间。若 ,则 与平面平行,直线要么与平面不相交,要么整条落在平面内。
证明
(三个标量三重积)
方程 等价于 ,这是关于 的线性方程组,其系数矩阵的各列为 。它的行列式是 。若 ,方程组恰有一个解;克拉默法则把每个未知数写成行列式之比,分子是把某一列换成 :
其中后两个等号用到标量三重积的轮换不变性。除以 就得到所列的 、、。因为 无关,平面上一点的坐标 是唯一的,所以该点在闭合三角形内,当且仅当三个不等式成立。若 ,三列线性相关;由于 无关, 属于它们的张成空间,也就是 与平面平行。
若 ,公式会除以零:射线与三角形平面平行,或者三角形退化。共面的射线可能在一段区间与三角形相交,必须另定处理方式,不能一概视为没有交点。接近零的行列式需要考虑精度,不能依赖精确相等判断。
例题 4.1.5
(射中三角形中央)
取 、、 和 。此时 、、、、、,所以 。三个顶点权重 都非负,交点为 。
可见性与阴影射线
对于不透明几何体,求出主射线区间内的候选交点,保留最小的 ;不必按距离顺序处理物体。空间加速结构可以减少测试的图元数量,但包围范围必须保守,否则可能错误排除真正交点。这只是在一个样本上选最近交点,不能保证没有图像混叠,也不能证明透明层可以丢弃。
给定交点 和与它不同的点光源 ,设 。阴影线段为 ,其中 。在不透明硬阴影模型中,这条开线段上的遮挡物会挡住点光源;光源后方的物体则不会。实际处理自身相交时必须考虑表面方向、精度与场景尺度;随意固定偏移可能抹去很近的真实遮挡物。面光源、透明和间接光需要额外模型,不属于此测试。
例题 4.1.6
(光源之前的遮挡球)
取 、,则 ,光源距离为 。将半径 的不透明球放在 。球心位于阴影射线的 ,入口与出口分别为 和 。两者都严格位于 和 之间,因此球遮挡点光源。
反例模式
无限阴影射线会虚构遮挡
取 、,另有球心 、半径 的不透明球。射线首先在 与球相交,但光源在 。若测试整条无限射线,就会错误报告阴影;必须限制在点到光源的线段。
常见错误
常见错误
(把参数与距离相比)
只有单位方向 时,阴影线段才是 。若改用遮挡球例子中未归一化的方向 ,同一线段就是 ,遮挡球的入口与出口是 。若把这些值与 比较,则距 约 个单位以内的物体都会被当成遮挡物,远远超出距离 的光源。上限必须与方向向量使用相同的单位。
常见错误
(把零行列式当作没有射中)
只表示 与三角形平面平行;此时公式不适用,但射线仍可能与三角形相交。取中央三角形和射线 、:,故 。然而射线整条落在平面 内,而在 处三角形占据 ,所以射线在 与三角形相交。渲染器须以约定决定是否报告这种擦边接触,不能声称精确测试已证明没有射中。
习题
快速检查
(令 、,球心 、半径 。计算两个参数及第一个交点的实际距离。)
先为这个非单位方向求 、、。
解答 · 答案
此时 、、、,所以 。因为 ,空间交点与前例相同,但参数减半。第一个交点在 ,距原点 。
快速检查
(在中央三角形例子中,把射线起点改成 ,方向仍为 。求与平面的交点,并判断它是否在三角形内。)
重新计算 和 ,再套用 、、 的公式。
解答 · 答案
由 、、、 得 、、。射线在 到达平面 ,交点是 ;但 (且 ),所以虽然射中平面,交点却在三角形之外。
快速检查
(从 指向光源 ,球心 、半径 的球会遮挡点光源吗?用区间解释。)
使用单位阴影方向与开线段。
解答 · 答案
单位阴影方向为 ,光源位于 。球面交点是 和 ,都在开线段 之外,所以不会遮挡。
快速检查
(射线从球内出发,为什么不检查正负就选代数上较小的根是错误的?请举例。)
起点在球内时, 的正负号是什么?
解答 · 答案
取单位球的球心为起点、单位向量为方向:、、,两根为 和 。由于 ,从球内任一点出发的射线,两根总是一负一正。较小的根在原点后方;正根才是出口。
延伸学习
包围体层次结构、无裂缝三角形测试、蒙特卡洛(Monte Carlo)光传输及依材质而定的反射都需要进一步分析。本章不是完整的射线追踪器、物理透明模型或已验证的图形 API 实现。