动机
投影得到连续几何,图像却只存储有限阵列。光栅化要决定每个采样位置由哪些图元覆盖,以及在该位置应有什么属性;可见性则是另一个问题:多个三角形可以覆盖同一样本,但不透明画面通常只显示最近的一个。覆盖、插值及深度比较若混成一件事,便难以分辨裂缝、扭曲纹理与穿透对象的不同成因。
本文先假设三角形已裁剪至视锥内并完成投影。像素采样位置必须明确,例如像素中心;图像坐标采用向上的垂直轴。若屏幕行号向下增加,必须转换坐标或相应符号。几何推导先采精确算术,实现时还要让相邻三角形一致计算共同边及边界归属。
一个像素不是一个点。像素可以理解为有限图像区域,而点样本只问某一位置的值。判断中心落在三角形内,并不等于算出三角形覆盖像素的面积比例。移动边缘与细小特征尤其能显示两者差异。因此先建立正确的离散规则,再讨论它如何近似所需图像量,才不会把反锯齿当成几何正确性的替代品。
定义
定义 2.1.1
(有向边函数与重心坐标)
对图像点 ,定义 ;有向边左方的值为正。设三角形 逆时针且非退化,,则
分母是有向面积的两倍。分母为零时,投影三角形没有二维内部,不能使用这套除法。顺时针三角形可重新排序,或一致处理符号;不能不作修改便要求三个边函数全部非负。
概念视角几何
权重是有向面积之比
是三角形 有向面积的两倍,当 按逆时针排列时为正。因此 等于 的有向面积除以 的面积,其余权重同理:每个权重是对应顶点的对边所成小三角形占整个三角形面积的比例。在面积为 的三角形 中,点 给出小三角形 ,面积为 ,故 ,与 相符。点在三角形之外时,小三角形的方向相反,权重因而为负。
定义 2.1.2
(深度缓冲与片段属性)
深度缓冲在每个样本存储至今接受的最近深度。本文约定除法后深度越小越近,初值设在所有有效几何之后。片段是图元在某个覆盖样本提出的候选贡献。顶点属性可以是纹理坐标、颜色或其他量,应先说明它在原三角形上如何变化,再选插值规则。
深度值可以是上节的规范化深度,不必是相机的欧氏距离。以下不透明可见性论证假设所有有效片段都参与比较,通过时更新深度;丢弃片段、透明混合及其他测试需要另外说明。
定理 / 命题
定理 2.1.3
(重心重建与覆盖判据)
对上述非退化三角形, 且 。点属于闭三角形的充要条件是三个权重皆非负。任何图像坐标的仿射函数 都满足 。
定理 2.1.4
(透视修正属性插值)
设裁剪后顶点为 ,其中 ;属性在原三角形重心参数上仿射变化。若投影样本的屏幕重心权重是 ,则
这里 是原三角形权重;向量属性逐分量套用公式。
正分母假设确保三角形内部不会出现总分母为零,正常视锥裁剪可保证它。定理不表示任意物理量都在表面仿射变化;它只正确投影一个已选定的分片仿射模型。插值法向量只有长度非零时才能归一化,再作单位向量使用。两个相反单位法向量以相同原表面权重平均会得到零,此时归一化没有定义。模型必须另行指定法向量或着色约定,不能擅自以微小长度作分母。
命题 2.1.5
(深度缓冲的最小值不变量)
在某个样本,所存深度初值 位于所有有效几何之后。深度为 的有效不透明片段以任意顺序到达,当且仅当片段深度严格小于所存深度时,才取代所存深度与颜色。则处理 个片段后,所存深度是 ,与顺序无关。若此最小值只由一个片段取得,所存颜色就是该片段的颜色。
证明思路
证明
(由仿射函数得到重心权重)
每个边函数对 都是仿射的。三个权重在三个顶点分别取标准基底值,故其总和是在三个非共线点皆为一的仿射函数,必恒等于一。同理,仿射映射 在三顶点与 一致,因此处处重建 。非负权重给出凸组合;反过来,凸组合代入边函数亦全非负。最后对重建公式施加仿射函数,便得到属性插值结论。
证明
(由原表面权重到屏幕权重)
第二个定理从齐次点 出发,其中 。除法后的图像点为
屏幕重心表示唯一,故 。除以各自的 再归一化,便恢复 ;代入 完成证明。裁剪产生的新顶点,须先按原边参数插值其属性,才进行这一步。
证明透视
先插值两个仿射量,再取商
屏幕权重适合投影后三角形,却不是原表面权重。证明找出的差异恰好是顶点的齐次分母。按此模型, 与 分别在屏幕上仿射变化;逐样本取商才重建原属性。因此光栅器可以沿扫描行增量更新两个平面函数,再作一次除法。单纯插值 后归一化,并不能补回投影改变的权重。
不透明可见性另有一个初等证明,对片段个数做归纳。
证明
(对片段个数做归纳)
记 ,并断言:处理 个片段后,所存深度为 ;若 只由一个片段取得,所存颜色就是该片段的颜色。 时,因 ,片段被接受。假设断言对 成立,现在来了第 个片段。若 ,它取代深度与颜色;新的最小值是 ,只由这个片段取得,也正是所存的内容。否则 ,状态不变,且 。若 只由一个片段取得,该片段不可能是第 个(否则会得出 ),所以它是前 个之中唯一的最小者,由归纳假设,所存颜色就是它的颜色。最小值与片段顺序无关。深度相等时的颜色选择须另行规定,因此颜色的结论假设最小值唯一。
此结论只关于实际采样位置,不能保证连续场景的一切细节都被采样到。
例题详解
例题 2.1.6
(完整计算一个覆盖测试)
三角形为 ,样本是 。分母为 ,三个边函数为 ,权重是 ,皆非负并重建该点。另一样本 的权重是 ,故在第一个顶点对边之外。顶点值为 的仿射颜色分量,在首个样本取值 。
例题 2.1.7
(错误插值造成纹理扭曲)
投影边中点的屏幕权重为 ,齐次分母为 ,纹理坐标为 。直接线性插值得 ;正确值是 。原表面权重为 ,所以同一屏幕中点在表面参数上较接近近端。这正是上节空间中点反例的插值版本。
下面的交互使用另一组裁剪分母 ,修正后中点为 ;请与上面 、修正中点为 的例子比较。
例题 2.1.8
(除法后深度不应修正两次)
仍在同一中点,取裁剪深度 、。顶点除法后深度为 ,正确样本深度是其屏幕线性平均 。验算:原权重 给出 、,商亦是 。若把通用透视修正公式错套在已除法深度上,反而得到错误的 。
增量运算与共同边
固定一条边后,可展开成 ,其中 、。向右移一个样本加 ,向上移一个样本加 ,故只需在包围盒角落初算一次,再沿扫描行用加法更新。包围盒仍须真正包含所需样本中心,增量技术只节省运算,没有改变覆盖定义。
若所有边界都接受,共同边样本会被两个三角形画两次;若全部拒绝,则产生裂缝。半开规则把边界只交给其中一个。对本文向上轴及一致逆时针绕序,一种规则是:边函数为零时,只接受垂直增量为正,或垂直增量为零而水平增量为负的有向边。把非零边反向,归属必定相反。其他一致规则亦可;图像行方向不同时,不应死背边的名称。
反例模式
边界取闭区间只对不透明颜色无害
命题:让两个三角形都接受边函数为零的样本,只是把共同边上的样本以同一颜色画两次。对不透明颜色这是对的。现在把一对半透明三角形(透明度 、颜色 )以 混合到背景 上:只被覆盖一次的样本变为 ;共同边上被两个三角形覆盖的样本变为 ,形成明亮的接缝。以半开规则把边界只交给其中一个三角形,每个样本都恢复为 。
线段光栅化也可用增量隐函数。对水平坐标递增、斜率介于零与一的线段,在两个候选样本的中点检查隐式直线值,决定下一步维持原行还是上移一行;清除固定分母后可用整数更新。其他八分区需交换轴或符号。独立线图元的规则未必与填色三角形边界相同,因此诊断用线框稍有差异不一定表示三角形覆盖错误。
可见性、精度与图像测量
背面剔除与隐藏面移除不是同一问题。对绕序一致、封闭且不透明的表面,可按朝向剔除背面;但两个正面仍能重叠,必须靠逐样本深度判断。开放薄片、镜像变换与双面材质,均要求先重新检查剔除假设。
深度缓冲不需要把三角形作全局排序。以中心深度排序无法处理相交,亦不能处理前后关系随图像位置改变的情况。普通透明对象则不能只保留最近片段,因为远处仍有贡献;需要保存相关层次并按透明模型混合。
标准透视深度形如 ,其中 ,导数为 。因此远处相同的深度表示增量,可能对应更大的实际距离差。近乎共面的表面在四舍五入后交替胜出,便形成深度争斗。在不裁掉必要场景的前提下,把近面适度推远可能改善这种深度分配;具体效果仍取决于格式及约定。任意加微小偏移不能取代理解比较规则与几何关系。
移动边缘跨过单一点样本时会突然改变结果。多样本可更细致地近似覆盖,但任何固定有限样本组都可能漏掉足够细的特征。严格反锯齿模型应先指定像素滤波器,再近似它对图像的积分。下一节的纹理滤波处理表面内部相关采样问题;增加样本减少某些误差,并不等于精确面积测量或完全消除混叠。
常见错误
反例模式
某个位置的前后关系不能代表整个三角形
两个重叠三角形的深度可以在局部写成 、。在 ,第一个较近;在 ,第二个较近。不存在一个适用整个重叠区域的单一先后次序,所以中心排序无法正确画出两者。深度缓冲正因在每个位置分别比较,才可处理此情况。
某个量应如何插值,取决于模型假设它在哪个空间仿射变化。纹理坐标与颜色并不会自动被每种着色模型同等看待。
常见错误
(对已除过 w 的深度再做透视修正)
平面三角形的规范化深度在屏幕上已是仿射,屏幕插值本身就正确。若在屏幕中点、 的情形下,把透视商用于投影后的顶点深度 ,得到 ,而正确值是 (见第三个例题),也就是除以 做了两次。应逐个量判断它在屏幕空间仿射,还是在原三角形上仿射,只修正后者。
常见错误
(不论绕序都要求三个边函数非负)
判据 假设 。对顺时针三角形 ,;在内部样本 ,三个边函数值是 ,要求三者非负的测试会拒绝这个样本。除以 得权重 ,或先交换两个顶点恢复逆时针顺序再测试。
总结
边函数同时提供覆盖测试及重心权重;一致边界归属避免裂缝和重复覆盖。不透明深度测试逐样本维持最小值。透视修正把屏幕权重除以顶点齐次分母再归一化;除法后深度本身则已屏幕线性。这些结果描述离散样本,不应混同连续像素积分。
练习
快速检查
(对三角形 ,求 的重心权重,并判断 是否在内。)
先算分母 。
解答 · 引导解答
分母为 ,、,故首点权重是 。第二点的权重为 ,有负数,所以在外;第一个负权重指出其违反的对边。
快速检查
(对边 ,展开边函数,求向右及向上一步的增量,并测试 。)
展开行列式,读出 与 的系数。
解答 · 引导解答
。向右增量为负四,向上为三。在 取负一,位于有向直线右侧。反向整条边会把符号全部翻转,因此内外及边界约定也要一致转换。
快速检查
(给定 、、,求透视修正值,并与直接线性插值比较。)
先求两个和 与 。
解答 · 引导解答
分母为 ,分子为 ,故结果是 。原表面权重 也给出同一答案。直接插值为 ,对远端顶点给了过大权重。
快速检查
(一个样本依次收到不透明片段深度 ,初值为一。列出更新;若最后一个片段半透明(alpha 为 ),单纯保留最近颜色有何不足?)
把每个新深度与所存值比较。
解答 · 引导解答
深度依次由一变成 、,拒绝 ,最后变成 。不透明模型只显示最后接受的颜色。半透明的近层仍应透出背后的部分颜色;直接覆盖并丢弃远层会丢失这一贡献,必须保留或重算背景,再按明确的透明模型合成。