CG中线性插值的基础-仿射函数(affine function)的基础知识解释

Note

这是对MIT Foundation of 3D Computer Graphics附录B的翻译，本附录讲解了2D/3D仿射函数的基础知识。本书内容仍在不断的学习中，因此本文内容会不断的改进。若有任何建议，请不吝赐教ninetymiles@icloud.com

注：文章中相关内容归原作者所有，翻译内容仅供学习参考。
另：Github项目CGLearning中拥有相关翻译的完整资料、内容整理、课程项目实现。

已经完成的章节

附录B（Appendix B）

仿射函数（Afﬁne Functions）

在12章和13章中，我们讨论了变异变量的线性插值。要理解那种材料，我们首先需要学习关于仿射函数的一些简单的概念。

B.1 2D仿射（2D Afﬁne）

只要函数 $v$ 是下列形式，我们就将函数 $v$ 作为变量 $x$ 和 $y$ 的仿射函数
$\large{ v(x, y) = ax + by + c \tag{B.1} }$
这个函数拥有常量 $a,b$ 和 $c$ 。这个表达也可以被记作
$\large{ v = \begin{bmatrix} a & b & c \end{bmatrix} \begin{bmatrix} x\\ y\\1 \end{bmatrix} }$
这样一种函数经常被称作“线性”，因为包含额外的附加常量项( $+c$ )，我们因而使用术语仿射(affine)。相同的项-仿射(affine)-被用于第三章的仿射变换，因为那些变换允许额外的常量项，在那种上下文中，其表达了平移变换。

很明显在某个 $(x,y)$ 处评估这样一种函数 $v$ 的方式为只是把变量 $(x,y)$ 插入方程(B.1)中。在平面中沿着某条直线（比如说沿着三角形的一条边，或者沿着一条水平线）以平均间隔的步骤前进并且在每个步骤上快速评估函数 $v$ 。实际上，因为函数是仿射的，每次我们沿着一个固定的单位矢量移动，函数 $v$ 以某种固定量改变。

我们已经看到了2D仿射函数的例子。回忆一下，从第11章开始，3D投射变换映射3D中的同平面物体到3D中的同平面物体。如此，给出一个3D中的三角形和一个选定的眼睛帧和投射矩阵，一个3D中三角形上的点上的值 $z_n$ 为那个点上的值 $(x_n,y_n)$ 的仿射函数。

如果我们给出值 $v_i$ ，针对 $(x,y)$ 平面上3个点（非同线性）的函数 $v$ 的值，比如说三角形的顶点，这确定了整个平面上的函数 $v$ 。在这种情形中，我们说函数 $v$ 为3个顶点上的值的线性插值体。评估3个顶点的线性插值体被称作线性插值。

计算3个顶点坐标 $[x_i,y_i]^t$ 上的函数 $v_i$ ，我们拥有
$\large{ \begin{array}{rcl} \begin{bmatrix} v_1 & v_2 & v_3 \end{bmatrix} & = & \begin{bmatrix} a & b & c \end{bmatrix} \begin{bmatrix} x_1 & y_1 & z_1 \\ x_2 & y_2 & z_2 \\ 1 & 1 & 1 \end{bmatrix} \\ & := & \begin{bmatrix} a & b & c \end{bmatrix}M \end{array} }$

通过反转表达式，给出 $v_i$ 和 $[x_i,y_i]^t$ ，我们可以明白怎样决定 $(a,b,c)$ 的值
$\large{ \begin{bmatrix} a & b & c \end{bmatrix} = \begin{bmatrix} v_1 & v_2 & v_3 \end{bmatrix}M^{-1} \tag{B.2} }$

B.2 3D仿射（3D Afﬁne）

如果一个函数 $v$ 是下列形式的，我们就说这个函数 $v$ 在变量 $x,y$ 和 $z$ 中是仿射的
$\large{ v(x, y, z) = ax + by + cz + d \tag{B.3} }$
这个函数具有常量 $a,b,c$ 和 $d$ 。这个函数被位于3D中四面体的4个顶点上的值所唯一确定。

B.3 向上扩展（Going Up）

给出3D中的三角形，假设我们指定了3个顶点上的函数值。可能存在很多在 $(x,y,z)$ 中仿射的函数，它们在这3个函数值上一致。但是当被限制到三角形平面上时，所有这些函数会一致。如此，我们可以称三角形上这个被限制的函数为顶点上的线性插值体。我们仍然可以用方程(B.3)中的形式来记录，虽然常量不再是唯一的。

在小节6.3我们的顶点着色器中，返回3D计算机图形和变异变量(varying variable)，当我们把三角形的每个顶点关联上一种色彩，最自然的解释为我们希望三角形内部点的色彩被三角形上唯一的线性插值函数所确定，这个函数在物体坐标 $(x_o,y_o,z_o)$ 上是仿射的。

在计算机图形中，我们可以使用纹理映射把一个纹理粘贴到一个三角形上。在此处理中，我们关联两个值，被称为纹理坐标， $x_t,y_t$ ，到三角形中的每个点上。如果我们通过把纹理坐标关联到三角形的每个顶点上来指定这种粘合动作，最自然的解读是针对三角形内部点的纹理坐标我们希望使用三角形上对应的唯一的插值函数来确定，这些插值函数在 $(x_o,y_o,z_o)$ 中是仿射的，

作为一种相当自我参照的例子，我们甚至将三角形中一个点的三个物体坐标的每个都当作 $(x_o,y_o,z_o)$ 中的仿射函数。例如 $x_o(x_o,y_o,z_o)=x_o$ （也就是说,当 $b=c=d=0$ 时， $a=1$ ）。这意味着在我们的顶点着色器中，vPosition中的3个顶点应该被解读为在 $(x_o,y_o,z_o)$ 坐标值上的3个函数。

针对这个原因，OpenGL的默认语义为插值所有变异变量为三角形上的函数，这些函数在 $(x_o,y_o,z_o)$ 中是仿射的。正如我们会在下面小节B.5中会看到的，这等价于在眼睛坐标 $(x_e,y_e,z_e)$ 上仿射的一个函数，但是并不等价于在标准化设备坐标 $(x_n,y_n,z_n)$ 上的函数。

B.4 向下扩展（Going Down）

当被限定到3D中的一个三角形时，如果我们拥有在变量 $(x,y,z)$ 中并行的函数 $v$ ，那么我们可以使用三角形是平面的事实将 $v$ 记为只在两个变量上仿射的一个函数。例如，当被投射到 $(x,y)$ 平面时，假设三角形拥有非零区域，那么，在3D中三角形的每个点上， $z$ 的值本身是变量 $(x,y)$ 上的仿射函数，比方说 $z = ex + fy + g$ 。对于 $z$ 你可以采用这种表达式，并且你可以把它插入到针对函数 $v$ 的仿射表达式中。这给出了我们下面形式的函数
$\large{ \begin{array}{rcl} v & = & ax + by + c (ex + fy + g) + d \\ & = & hx + iy + j \end{array} }$
这个表达式针对某种常量 $(h,i,j)$ 。在这个步骤被完成后，对 $z$ 值的依赖消失，剩下的就是 $(x,y)$ 变量上的某种仿射函数。理解了这些，我们可以使用方程式(8.2)直接计算合适的 $(h,i,j)$ 因子。

B.5 旁边扩展（Going Sideways）

假设我们拥有下列形式的某个矩阵表达式
$\large{ \begin{bmatrix} x' \\ y' \\ z' \\ w' \end{bmatrix} = M \begin{bmatrix} x \\ y \\ z \\ 1 \end{bmatrix} \tag{B.4} }$
这种表达式针对某种 $4\times4$ 矩阵M(此处M甚至不必是仿射矩阵)。那么，只要独立地观察矩阵中的4行内容，我们就会看到 $x',y',z'$ 和 $w'$ 为 $(x,y,z)$ 的并行函数。

如果我们拥有在变量 $(x,y,z)$ 中仿射的函数 $v$ ，那么，给出方程（B.4）中的关系，我们可以看到函数 $v$ 在 $(x',y',z',w')$ 中也是仿射的（实际上是线性的）。要理解这种情形，注意：
$\large{ \begin{array}{rcl} v & = & \begin{bmatrix} a & b & c & d \end{bmatrix}\begin{bmatrix} x \\ y \\ z \\ 1 \end{bmatrix} \tag{B.5} \end{array} }$
$\large{ \begin{array}{rcl} \qquad\quad & = & \begin{bmatrix} a & b & c & d \end{bmatrix}M^{-1}\begin{bmatrix} x' \\ y' \\ z' \\ w' \end{bmatrix} \tag{B.6} \end{array} }$
$\large{ \begin{array}{rcl} \qquad & = & \begin{bmatrix} e & f & g & h \end{bmatrix} \begin{bmatrix} x' \\ y' \\ z' \\ w' \end{bmatrix} \tag{B.7} \end{array} }$
表达式针对某种值 $e,f,g,h$ 。

我们不得不注意的唯一时刻是当除法被完成的时候。例如，给出关系
$\large{ \begin{bmatrix} x'w' \\ y'w' \\ z'w' \\ w' \end{bmatrix} = M\begin{bmatrix} x \\ y \\ z \\ 1 \end{bmatrix} }$
通常不是这种情形：函数 $v$ 在变量 $(x,y,z)$ 中是仿射的也会在变量 $(x',y',z')$ 或 $(x',y',z',w')$ 中是仿射的。在第13章中我们会看到这种非仿射函数如何可以被有效求得其值。

最后编辑于：2020.02.10 14:28:13

人面猴
序言：七十年代末，一起剥皮案震惊了整个滨河市，随后出现的几起案子，更是在滨河造成了极大的恐慌，老刑警刘岩，带你破解...
沈念sama阅读 203,098评论 5赞 476
死咒
序言：滨河连续发生了三起死亡事件，死亡现场离奇诡异，居然都是意外死亡，警方通过查阅死者的电脑和手机，发现死者居然都...
沈念sama阅读 85,213评论 2赞 380
救了他两次的神仙让他今天三更去死
文/潘晓璐我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
开封第一讲书人阅读 149,960评论 0赞 336
道士缉凶录：失踪的卖姜人
文/不坏的土叔我叫张陵，是天一观的道长。经常有香客问我，道长，这世上最难降的妖魔是什么？我笑而不...
开封第一讲书人阅读 54,519评论 1赞 273
港岛之恋（遗憾婚礼）
正文为了忘掉前任，我火速办了婚礼，结果婚礼上，老公的妹妹穿的比我还像新娘。我一直安慰自己，他们只是感情好，可当我...
茶点故事阅读 63,512评论 5赞 364
恶毒庶女顶嫁案：这布局不是一般人想出来的
文/花漫我一把揭开白布。她就那样静静地躺着，像睡着了一般。火红的嫁衣衬着肌肤如雪。梳的纹丝不乱的头发上，一...
开封第一讲书人阅读 48,533评论 1赞 281
城市分裂传说
那天，我揣着相机与录音，去河边找鬼。笑死，一个胖子当着我的面吹牛，可吹牛的内容都是我干的。我是一名探鬼主播，决...
沈念sama阅读 37,914评论 3赞 395
双鸳鸯连环套：你想象不到人心有多黑
文/苍兰香墨我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
开封第一讲书人阅读 36,574评论 0赞 256
万荣杀人案实录
序言：老挝万荣一对情侣失踪，失踪者是张志新（化名）和其女友刘颖，没想到半个月后，有当地人在树林里发现了一具尸体，经...
沈念sama阅读 40,804评论 1赞 296
护林员之死
正文独居荒郊野岭守林人离奇死亡，尸身上长有42处带血的脓包…… 初始之章·张勋以下内容为张勋视角年9月15日...
茶点故事阅读 35,563评论 2赞 319
白月光启示录
正文我和宋清朗相恋三年，在试婚纱的时候发现自己被绿了。大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
茶点故事阅读 37,644评论 1赞 329
活死人
序言：一个原本活蹦乱跳的男人离奇死亡，死状恐怖，灵堂内的尸体忽然破棺而出，到底是诈尸还是另有隐情，我是刑警宁泽，带...
沈念sama阅读 33,350评论 4赞 318
日本核电站爆炸内幕
正文年R本政府宣布，位于F岛的核电站，受9级特大地震影响，放射性物质发生泄漏。R本人自食恶果不足惜，却给世界环境...
茶点故事阅读 38,933评论 3赞 307
男人毒药：我在死后第九天来索命
文/蒙蒙一、第九天我趴在偏房一处隐蔽的房顶上张望。院中可真热闹，春花似锦、人声如沸。这庄子的主人今日做“春日...
开封第一讲书人阅读 29,908评论 0赞 19
一桩弑父案，背后竟有这般阴谋
文/苍兰香墨我抬头看了看天上的太阳。三九已至，却和暖如春，着一层夹袄步出监牢的瞬间，已是汗流浃背。一阵脚步声响...
开封第一讲书人阅读 31,146评论 1赞 259
情欲美人皮
我被黑心中介骗来泰国打工，没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留，地道东北人。一个月前我还...
沈念sama阅读 42,847评论 2赞 349
代替公主和亲
正文我出身青楼，却偏偏与公主长得像，于是被迫代替她去往敌国和亲。传闻我的和亲对象是个残疾皇子，可洞房花烛夜当晚...
茶点故事阅读 42,361评论 2赞 342