动机
透视校正插值回答的是一个点的问题:这个屏幕采样点应该对应哪个纹理坐标?滤波则问一个区域的问题:整个像素会接收到纹理的哪一部分?远处的表面可以把许多纹理格压进同一像素,即使中心坐标算得完全正确亦然。因此,只在正确坐标采样一次,并不能证明像素平均值也正确。
前面的外观笔记介绍了 mipmap,并解释狭长足迹为何需要特别处理。现在我们补上尺度的计算:先在屏幕坐标中微分透视插值的商式,再说明 Jacobian 矩阵究竟预测什么,为有限像素的误差给出界限,最后把两个奇异值与 mipmap 尺度及各向异性连起来。推导也会揭示两种看似合理的错误:只量归一化坐标而不换成纹素,以及只以足迹面积判断缩小程度。
设我们在一个非退化的投影三角形内工作,已知仿射的屏幕重心函数 及正的裁切分母 。屏幕坐标 以像素间距为单位。顶点纹理坐标 指定投影前的仿射属性模型。这些坐标尚未回绕:周期纹理之后可以重复,但插值期间不把坐标取模至单位区间。本节指定一个数学上的滤波尺度模型,并不声称某个图形 API 的着色器导数或纹理选级规则必定如此。
定义
定义 3.2.1
(以纹素为单位的透视纹理映射)
设基准层纹理的尺寸为 纹素,并定义
它们都是屏幕位置 的仿射函数。映至基准层纹素坐标的连续映射为
若另一种纹素中心惯例只是加上一个固定偏移,则 只相差一个常向量,导数不变。纹理回绕与边界延拓则是另外的操作,作用于这个坐标模型的结果。
在闭三角形内,,因为重心权重非负而且总和为一。但中心靠近边缘的方形像素可以伸出三角形。每当讨论整个足迹,我们都明确要求所用方形或圆盘位于三角形内,或声明把同一有理映射延拓至该邻域,且分母仍为正。对只被部分覆盖的像素,真正的表面贡献须限制在覆盖区内;未裁限的方形足迹此时只是尺度估计,并非可见性的精确描述。
定义 3.2.2
(局部足迹与主伸缩率)
在满足 的点 ,令 为 Jacobian 矩阵。屏幕位移 的一阶纹理位移为 。最大及最小奇异值记作 :它们是 两个特征值的平方根。算子范数为 。两个伸缩率的单位都是每一个屏幕像素间距所跨越的基准层纹素数。
单位像素方形的位移落在 。它的线性化像是平行四边形,也可能退化为线段或点。若改用半径为 的屏幕圆盘,其像是半轴长 的椭圆,包括退化情形。半径 的圆盘内切于方形,半径 的圆盘则包含方形。这些比较很有用,但不会把真正的方形足迹变成椭圆。
定理/命题
定理 3.2.3
(精确商式导数与有限位移恒等式)
写 ,令 为它的常数 导数,并以列向量 表示分母梯度。在所有满足 的位置,
固定 。只要位移 的终点仍有正分母,就有以下精确恒等式:
若 且 ,整个圆盘内的分母均为正(离开三角形的部分使用该有理延拓),而且
因此,圆盘的真正足迹与逐点线性化像之间,相应点的距离不超过此界。事实上,两个像集的 Hausdorff 距离亦不超过同一界,因为它们由同一圆盘参数化。
这个误差以基准层纹素量度。小的 控制分母的相对变化,而 指定位移尺度。只说 Jacobian 是“局部”近似,还不是误差估计;我们也要给定邻域,以及这类控制条件。充分条件 可能不成立,但 在某个较小或不对称区域上仍为正;界限失效并不证明映射本身无效。
定理 3.2.4
(主伸缩率、面积与两列尺度界)
屏幕圆盘的线性化像具有上述主半轴,而线性化单位方形的面积为 。若 是 的两列,并定义
则
当 ,尚未截限的对数尺度 与 因而相差 内的一个数。单凭面积不能给 任何上界。
证明或证明思路
证明
(商法则与精确有限位移)
对各分量使用标量商法则:;另一分量 亦然。把两行叠起来,再代入 ,便得到第一个公式。此计算对屏幕像素坐标微分;若改对不相关的对象参数微分,所得矩阵会不同。
证明有限位移式时,先利用仿射性: 及 。通分后减去 :
再减去 ,余项就是 。Cauchy–Schwarz 不等式给出 及 。最后以 得到误差界。把每个精确像点与具有同一参数 的线性化像点配对,即可沿两个方向控制两个像集之间的距离。若 ,映射为仿射,余项恒为零。
证明透视
导数省略了什么
对透视映射而言,有限位移恰好是 乘上一个随位移而变的标量。缺少的因子是 ,而非一个说不清楚的额外旋转;它可以同时随位移长度及方向改变。误差证明通过让分母远离零,控制这唯一的因子。于是我们能分清精确的商式导数、有理据的局部近似,以及近似的滤波策略。但任何一个步骤本身都没有提供理想的抗混叠滤波器。
证明
(奇异值、面积与两列界)
第二个定理可由半正定矩阵 的正交对角化证明。等价地,奇异值分解先对屏幕圆盘施加正交变换(旋转或反射),沿两个正交方向分别伸缩 倍,再施加另一个正交变换。这便证明椭圆的描述。行列式的面积公式给出方形像的面积,而 给出 ;行列式为零时也成立。
每个坐标单位向量的范数均为一,所以 及 都不超过 ,即 。反过来,对任意单位向量 ,
在该单位圆周上取最大值即可。矩阵 对每个 都具有行列式一及最大奇异值 ,从而证明面积的限制。
详解例子
例题 3.2.5
(从透视三角形逐步算到足迹)
取屏幕顶点 、裁切分母 、顶点纹理坐标 ,以及 。重心函数为 ,所以
在 ,有 、、 及 。因此
两条单位对角方向 及 的伸缩率分别为 及 。两者都是此对称矩阵的正特征值,故亦为其奇异值。最大列范数却只有 :只检查水平及垂直变化,会漏掉更大的对角伸缩。
现在考虑以 为中心的整个像素方形。它完全位于三角形内。在右上角,,精确坐标是 。相对 的位移是 ,而 。精确位移是线性化位移的 倍,余项为 。
包含此方形的圆盘具有 及 。误差界为 纹素,恰好等于此角点余项的范数。这个例子同时展示近似的用处及其非零误差:中心导数完全正确,并不会令整个像素上的映射变成仿射。
例题 3.2.6
(归一化坐标会隐藏纹理尺寸)
概念视角代数
把足迹看作屏幕上的度量
屏幕位移 的纹素长度平方为 ,其中 。足迹因此由对称矩阵 描述,其特征值为 。在例子中, 的特征值为 与 ,得 、。
设归一化坐标的导数为 ,基准层纹理尺寸为 。在左方乘上 ,便得到纹素单位的 。主伸缩率是 及 ,而非两个相等的小数。其比值为四。在两方向都减半的第一层,以该层纹素为单位,伸缩率变成 及 。若忘记 而只量归一化坐标,就会同时漏掉某方向的缩小采样问题及各向异性。
从伸缩率到明确指定的 mipmap 策略
本段假设有一个有限的理想化金字塔,层级为 ,每层的两个坐标尺度都精确减半。因此第 层以大了 倍的单位量度基准层纹理位置,其 Jacobian 为 。对尺寸为二的幂的纹理金字塔,这个假设只在两个尺寸都仍减半时精确成立。长方形金字塔的短边到达一个纹素后就不再减半;之后的层级须使用实际的水平及垂直尺度因子,任意取整后的尺寸亦然。
一个保守的局部线性目标,是令每个屏幕像素间距的最大伸缩不超过一个所选层纹素。在能达成此目标的情况下,最小非负整数层级为
当 时使用第零层。若 ,选最粗的已存储层只是截限,并不代表目标已达成。也可以用连续尺度参数 指引相邻两层的混合。在两幅预先滤波图像之间平滑混合是一种近似,不会自动构成所需足迹的精确积分。这里“保守”只针对导数尺度目标,并不是无混叠渲染的证明、对所有纹理频谱的界限,或整个有限像素足迹的包含保证。
当 ,各向异性比为 。在 的尺度,短轴伸缩率约为 。足以处理长方向的各向同性预滤波,因而可能沿短方向作出过多平滑。方向性滤波则尝试同时尊重两个方向。若 ,线性化足迹的秩为一,比值不可能有限;若两者都为零,足迹就是一个点。不可为了方便计算而用凭空加上的小常数掩盖这两种情形。
例题 3.2.7
(选定层级并不等于得到精确滤波器)
透视例子中 ,所以 。假设第一层存在,整数策略会选它;该层的主伸缩率为 及 。若改用列范数策略,截限前得到 ,约小 层。定理把这类连续尺度差控制在半层以内,但取上整后,整数决策可以相差一层。任何一个尺度计算本身,都尚未处理刚才量到的角点余项、纹理的色彩空间解码、所选重建核,或与另一个三角形之间的不连续。
常见错误
反例模式
面积只有一个纹素,仍可有严重方向性缩小
考虑仿射映射 。像素面积伸缩率为一,但主伸缩率是 及 。设连续纹理的强度为 。图像强度就是 。在每个整数像素中心,其值均为一;但在每个单位像素方形上的均匀平均为二分之一,因为余弦在完整周期上的积分为零。若改用半整数中心,采样值则为零,同样错过平均值。只看面积而把它称作“每像素一个纹素”,会完全漏掉长方向的振荡。纹理本身的周期是十六个基准层纹素;错误来自投影及点采样。选择尺度时必须考察方向性伸缩,而声称抗混叠有效时也必须指定滤波器。
Jacobian 预测局部坐标变化,并不告诉我们纹理实际含有多少色彩变化。常数纹理没有振荡要靠平均消除。反过来,高频纹理与快速变化的分母,会暴露小型局部滤波器的不足。几何导数、频谱假设、预滤波的建构及可见性,必须放在同一条推理链上。
常见错误
(不要微分已回绕的坐标)
不要在周期接缝处微分已回绕的锯齿坐标。若原定路径由 到 ,未回绕的差为 。先把终点换成 才插值,就凭空造出 的差。重复采样器可以在大于一的坐标求值,而不改动原来的路径。如何展开坐标取决于所需的表面参数化;只知道两个模一余数,并不足以确定原来是哪条路径。
常见错误
(不相关片段之间的有限差分)
单一图元的解析导数,也不同于不相关片段之间的有限差分。若邻近图像采样来自不同三角形、材质或程序分支,直接相减坐标未必近似本节证明的导数。若要确定某个导数指令的行为,必须查明其 API 契约及执行条件。这些方程没有宣称已完成该种原生执行验证。
快速检查
(若所有 相等,有限误差会怎样?)
解答 · 答案
由 可知 是常数,所以 、,而 为仿射。在使用此仿射模型的区域内,线性足迹就是精确足迹。但这仍不代表一个点的采样值,会等于任意纹理在足迹上的积分。
小结
透视纹理坐标是屏幕仿射函数的商。其导数给出以纹素为单位的 Jacobian;精确位移恒等式则量化有限像素近似何时准确。奇异值区分长短两个方向,其乘积量度面积,不能取代最大伸缩率。由最大伸缩率导出的 mipmap 策略仍是明确指定的近似,限制包括分母变化、滤波、有限层级存储及可见性。
习题
快速检查
(设 、、 及 。计算 ,以及 的精确位移。把结果与 比较,并验证位移恒等式中的标量因子。)
解答 · 答案
在中心有 、、 及 。因此
终点为 ,其 。精确位移是 ,相比之下 。乘上 就得到精确位移。余项是 ;垂直变化非零,是因为未改变的分子 除以了改变后的分母。
快速检查
(对 ,求半径 圆盘之像的半轴,以及线性化单位方形足迹的面积。依所述金字塔策略,若 ,应选哪个整数层级?该层两个伸缩率是多少?)
解答 · 答案
主伸缩率是三及一,故圆盘像的半轴为 及 。方形像的面积是 。整数策略给出 ,该层伸缩率为 及 。椭圆与平行四边形描述不同的屏幕区域,不应把它们的面积当作相等。
快速检查
(对 ,计算 。证明列范数界中的 因子及半层的对数差距均能取等。足迹是否具有正面积的普通椭圆?)
解答 · 答案
两列的范数都是一,所以 。矩阵 的特征值为二及零,因此 、。未截限的对数尺度是 及零。圆盘映成线段,方形像的面积为零。即使面积消失,最大伸缩率仍可为正。
快速检查
(一个有理映射具有 、、,圆盘半径为 。给出分母有保证的下界,以及以基准层纹素为单位的线性化误差上界。)
解答 · 答案
由 得 。圆盘内每个分母都至少为 。误差界是
基准层纹素。这是在整个圆盘上一致成立的上界,并不是说每一点的误差都等于三分之一。
快速检查
(在 上,原定未回绕坐标为 ,分母为常数,纹理宽度为 。比较其纹素导数与连接已回绕终点 所得的导数。为何采样时回绕可以合理,但对原定路径替换此终点却不合理?)
解答 · 答案
原定导数为每像素间距 纹素,替换终点后则为 。其大小变成四十九倍,方向亦反转。周期纹理在相差整数的坐标可以返回相同值;这个等式谈的是纹理求值,而非坐标之间的表面路径。替换后插值的是另一条路径,足迹模型因而改变。
快速检查
(设 。求各向异性比、达到局部伸缩目标所需的整数层级,以及该层的伸缩率。若只存储第零至第二层,截限后仍有哪些目标未达成?)
解答 · 答案
各向异性比为 。第三层的伸缩率为一及 ,达成所述局部最大伸缩目标。若 ,截限后伸缩率为二及 ;最大者仍超过一。存储更多层可达到该标量目标,但各向同性平滑仍会对两个方向产生很不相称的作用,而且没有任何精确像素积分结论。