Skip to content

8.2 仿射无关性

本节继续探讨线性概念和仿射概念之间的关系.考虑 中三个向量的集合,记为 .如果 是线性相关的,那么其中一个向量是其他两个向量的线性组合.当一个向量是其他两个向量的仿射组合时,又会怎么样呢?比如,假定对 中的某些 ,有

[Unreadable]

由于不是所有的权值都等于0,因此这是一个线性相关的关系。而且,线性相关关系中的权值之和为0:

这也是定义仿射相关的附加特性.

定义 设 中的一个指标点集(译者注:指标点集指的是集合中指标不同的元素可以表示同一点),如果存在不全为零的实数 ,使得

则称指标点集 是仿射相关的. 否则, 称该集合是仿射无关的.

仿射组合是线性组合的一种特殊情形,并且仿射相关是附带有一个限制条件的线性相关。因此,每一个仿射相关集都自动是线性相关的。

只有一个点(甚至是零向量)的集合 必是仿射无关的,这是因为当只有一个系数时,所需系数 的性质不能得到满足。事实上,对 来说,(1)中的第一个方程正是 ,另一方面又要求 不为零。

习题13要求证明当且仅当 时,指标集合 是仿射相关的。下面的定理解决了一般的情形,并证明了仿射相关概念与线性相关概念的相似性。()和()给出了确定一个集合是否是仿射相关的有用方法。回忆8.1节,如果 中,那么 中的向量 表示 的齐次形式。

定理 5

给定 中的一个指标集合 ,下面的叙述是逻辑等价的。也就是说,它们同真,或者同假。

. S 是仿射相关的.

. S 中有一个点是 中其他点的一个仿射组合.

. 中集合 是线性相关的.

. 中集合 (齐次形式)是线性相关的.

证明

假定()为真,令 满足(1)。如果需要,可对这些点重新命名,我们可以认为 ,并将(1)中的方程都除以 ,从而, ,并且

(2)中右边的系数和为1.因此由()得出().现在,假定()为真,如果需要,对点重新命名,可以认为 ,其中 .则

从而

(3)

并不是所有的 都是0,这是因为它们的和为1.因此,由()可得出().

接下来,如果()为真,那么存在不全为零的权值 ,使得(4)成立。把(4)重写为(3)的形式,并令 。则 。因此,由(3)可证明(1)成立。所以由()得出(),这就证明了()、()和()是逻辑等价的。最后,由于(1)中的两个方程等价于下面的包含中点的齐次形式的方程,所以()等价于():

定理5)中, 可以被 中任何其他的点所取代。只需要改变证明中的标记。因此,为了检测一个集合是否是仿射相关的,可以从集合的其他点中减去一个点,并检验转化后的 p-1 个点的集是否是线性相关的。

例 1

两个不同点 的仿射包是一条直线. 如果第三个点 在直线上, 那么 是一个仿射相关集. 如果一个点 不在穿过 的直线上, 那么这三点不在同一条直线上, 从而 是仿射无关集, 见图 8-6.

图 8-6 是仿射相关的

例 2

,确定 是否是仿射无关的。

计算 。这两个点不成倍数,因此,它们构成了一个线性无关集 。从而定理5 是仿射无关的。图 8-7 展示了 是仿射无关的。图 8-7 展示了 和平移集 。注意 Span 是穿过原点的一个平面,aff S 是与之平行并通过 的平面。(当然,这里仅显示了每个平面的一部分。)

图 8-7 一个仿射无关集

例 3

, , 并令 . 是仿射相关的吗?解 计算 , , 并对矩阵进行行化简:

回忆 4.6 节(或 2.8 节),由于并不是每一列都是一个主元列,因此这些列是线性相关的。所以, 是线性相关的。由定理5 中的( 是仿射相关的。这个相关性也可以用定理5 的( 是仿射相关的。这个相关性也可以用定理 5 的()取代()而得到。

例3 的计算表明 的线性组合,这说明 在 Span 中。由 8.1 节定理1, 中。由 8.1 节定理 1, 中。实际上,例3 中矩阵进一步的行化简将表明 在 aff 中。实际上,例 3 中矩阵进一步的行化简将表明

图 8-8.

图8-8 在平面

图 8-8 显示了 的网格. 上的网格是基于(5)的. 另一个“坐标系统”是基于(6)的,其中系数 -4,2 和 3 称为 的仿射或重心坐标.

重心坐标的定义是基于 4.4 节中唯一表达定理的仿射形式,见本节习题 17 中的证明.

定理 6

中的一个仿射无关集。则 aff S 中每一个 都有唯一的 的仿射组合表示。也就是说,对每一个 ,存在唯一的标量集 ,使得

定义 令 是一个仿射无关集. 则对 aff 中每一个点 , 的唯一表达式 (7) 中的系数 称为 的重心坐标(或者称为仿射坐标)

观察(7)等价于单个方程

它包含所有点的齐次形式. 对(8)中的增广矩阵 做行化简可得到 的重心坐标.

例 4

. 求由一个仿射无关集 确定的 的重心坐标.

对点的齐次形式的增广矩阵做行化简运算,把最后一行移到第一行后简化运算:

坐标为 ,从而

重心坐标有物理和几何学上的解释. 它最初由 . F. Moebius 在 1827 年定义, 当时这个定义是对三个顶点为 的三角形中的一个点 而言的. 他指出, 的重心坐标是三个非负的数 , 使得 是由三角形(无质量)和三角形顶点处分别放置质量为 的质点所构成的质量体系的质心. 这些质点的质量可以通过要求它们的和为 1 来唯一确定. 这个观点在物理中至今仍然很有用.

图 8-9 给出了例 4 中重心坐标的几何解释,显示了三角形 以及它的三个小三角形 。三个小三角形的面积与 的重心坐标成正比。实际上,

(十)

图8-9 ,其中

图 8-9 中的公式在习题 21~23 中会给出验证. 当 中一个四面体内的一点且对应的顶点是 , , 时,类似的性质也成立.

当一个点不在三角形(或四面体)中时,重心的某些坐标值将是负的。对上述的顶点

和坐标值 图 8-10显示了一个三角形的情形。比如,穿过 的直线上的点有 ,因

为它们仅是 的仿射组合. 穿过 且平行于上述直线的直线上的点有 r=1.

当用计算机图形程序来处理几何对象时,设计者会用“线框”逼近对象中的一些关键点来生成和处理对象的图形 .比如,如果物体的一部分表面是由一些小三角平面组成的,那么在仅仅知道这些三角面的顶点处的信息的情况下,图形程序就可

图 8-10 aff 中点的重心坐标

以很容易地对每一个小三角面进行加色、上光及着色。重心坐标提供了一个将顶点信息平滑地插入三角面内部点的工具。内部点的插值是顶点处参数值的一个简单的线性组合,组合的权值为该点的重心坐标。

计算机屏幕上的颜色通常可以由 RGB 坐标给出. 一个三元组 表示各颜色(红、绿和蓝)的数量,参数变化范围从 0 到 1. 比如,纯红是 ,白色是 ,黑色是 .

例 5

. 在一个三

角形的顶点 处的颜色分别是品红 (1,0,1)、浅品红 (1,0.4,1) 和紫色 (0.6,0,1). 求出 点的插入颜色,见图 8-11.

图 8-11 插入颜色

首先,求出 点的重心坐标,这里运用点的齐次形式,第一步先把第 4 行移到第 1 行:

从而 。运用 的重心坐标对颜色数据进行线性组合。p 的 RGB 值是

把图形显示在计算机屏幕上的最后一步是消除“隐藏面”,这些隐藏面都不会在屏幕上看到。设想屏幕是由100万个像素的点组成,并考虑一条射线或“光线”是从一个观察者的眼睛通过一个像素点到达所要3D显示的物体上。屏幕上该像素的颜色和其他信息可以从与射线第一次相交的物体上得到,见图 8-12。当图像中的物体由线框和三角面逼近时,隐藏面问题可运用重心坐标来解决。

图 8-12 从眼睛通过屏幕到最近物体的射线

射线-三角形相交的数学方法也可以很好地应用于对物体进行逼真的着色。这种光线跟踪着色法对实时渲染太慢,但现在硬件的迅速发展将改善这一状况。

例 6

,并且对 ,求

射线 与由三角形三个顶点 构成的平面相交的点. 这个点在三角形中吗?

平面是 。这个平面中的一个通用点可写为 。(这个组合中的权值和为 1.)当 满足 时,射线 与平面相交。

重排得到 矩阵形式为

对这里给出的具体点,

做增广矩阵行化简运算得

因此, ,从而,相交点是

同样,

由于 的重心权值都是正的,所以相交点位于三角形内部.

练习题
  1. 试用一种快速的方法来确定什么时候三个点是共线的.

  2. 构成了一个仿射相关集,求出权值 ,它们构造出一个仿射相关关系 ,其中 ,并且 不全为零。(提示:见定理5 证明的结尾。)

习题8.2

在习题 1~6 中, 确定这些点的集合是否为仿射相关的(见练习题 2). 如果是, 构造关于这些点的一个仿射相关关系.

在习题 7 和 8 中, 求出 的相对于前面点的仿射无关集的重心坐标.

在习题9和10中,判断每一个命题的真假,并说明理由.

  1. . 如果 中,集合 是线性相关的,那么 是仿射相关的.

. 如果 中,集合的齐次形式 中是线性无关的,那么 是仿射相关的.

. 如果存在不全为零的实数 ,使得 ,那么点集 是仿射相关的.

. 如果 中的一个仿射无关集, 有由 确定的负的重心坐标,那么 不在 aff S 中.

. 如果 中,对 与顶点为 的三角形相交,那么相交点的重心坐标全都是非负的.

  1. . 如果 中的一个仿射相关集,那么齐次形式 中可能是线性无关的.

. 如果 中,集合 是线性无关的,那么 是仿射无关的.

. 给定 中集合 ,aff S 中每个点 都有一个 的仿射组合的唯一表示.

. 如果 中一个三角形的每一个顶点 都给出了详细的颜色信息,那么可以运用 的重心坐标给出 中插入点 的颜色.

. 如果 是一个三角形, 位于三角形的一个边,则 的重心坐标不全是正的.

  1. 解释为什么 中5个或更多的点构成的集合必是仿射相关的.

  2. 证明:当 时, 中一个集合 是仿射相关的.

  3. 只用仿射相关的定义来证明:当且仅当 时, 中一个指标集 是仿射相关的.

  4. 仿射相关的条件比线性相关的条件更强,因此,一个仿射相关集自动是线性相关的。同样,一个线性无关集一定不是仿射相关的,从而必是仿射无关的。构造 中两个线性相关的指标集 ,使得 是仿射相关的, 是仿射无关的。在每一种情况下,集合包含 1 个、2 个或 3 个非零点。

  5. . a. 证明:集合 是仿射无关的. b. 求点 关于 的重心坐标.

. 令 是含有顶点 的三角形。当把 的边延长后,直线把 分成7个区域,见图 8-13。注意每一个区域中点的重心坐标的符号。例如, 在三角形 中,它的所有重心坐标都是正的。点 有坐标 。由于 在穿过 的直线的 侧,所以它的第三坐标是正的。由于 在穿过 的直线的 对侧,因此它的第一坐标是负的。点 。不需要计算实际值,确定图 8-13所示的点 。不需要计算实际值,确定图8-13所示的点 的重心坐

标的符号.

图 8-13

  1. , , , . a. 证明:集合 是仿射无关的. b. 求 关于 的重心坐标. c. 画出顶点为 的三角形 ,如图 8-10一样延长它的边,并画出点 ,不需要计算出实际的值,确定点 的重心坐标的符号.

  2. 中的一个仿射无关集合 ,证明定理6. (提示:一种方法是模仿 4.4 节中定理7 的证明.)

  3. 是位于 “标准” 位置的四面体,三条边沿着 中的三个正向坐标轴,并假定顶点是 和 0,其中 . 求 中任意一点 的重心坐标的公式.

  4. 中一仿射相关点集,并令 是一个线性变换。证明: 中仿射相关的点集。

  5. 假定 中一个仿射无关集, 中的任意点。证明:平移集 也是仿射无关的。

在习题21~24中,, 中不共线的点, 中任意其他点。令 表示由,确定的三角形的区域, 表示由确定的区域。为了方便,假定,被重新安排使得 是正的,其中 是这些点的标准齐次形式。

  1. 证明: 的面积是 。(提示:查阅3.2节和3.3节,包括习题。)

  2. 是穿过 的直线上的点,证明:

  3. 内的任意点,重心坐标为 ,从而

运用习题 21 和关于行列式的一个事实(第 3 章)来证明:

  1. 是从 的直线段上的点,并考虑穿过 的直线,它也可被写成 为实数。证明:对每一个 。从这个结论和已有的结论可得出,参数 的第一个重心坐标。然而,由前面的构造可知,参数 也确定了 之间的沿着从 的直线段的相对距离。(当 x = 1 时,p = a。)当把这个事实运用到例5 时,表明顶点 和点 的颜色可以确定一个光滑地插入沿着从 的直线运动的 点的颜色。

  2. ,其中 t>0。求射线 与包含顶点为 的三角形的平面相交的点。这个点在三角形中吗?

  3. 重复习题25,其中 ,

练习题答案
  1. 例1可知,问题就是确定这些点是否是仿射相关。运用例2中的方法,从两个点中减去另一点,如果所得到的两个新点中的一个是另一个的倍数,那么原来的三个点在同一条直线上。

  2. 定理5 的证明表明,点之间的仿射相关关系对应于这些点的齐次形式的线性相关关系,所用的权值相同。因此,行化简得

把所得矩阵看作是含有4个变量的 的系数矩阵,则 是自由变量, . 一个解是 . 齐次形式之间的线性相关关系就是 . 从而 .

另一个求解的方法是把问题平移到原点处来处理,为此从其他点中都减去 ,求平移所得的这些新点之间的一个线性相关关系,然后重排表达式。这种方法的运算量与上面所用的方法大致相同。