清华笔记：计算共形几何讲义 （5）上同调理论

不知道小伙伴们对于昨天的笔记感受如何呢？

还有什么想学的，可以留言给小编哦～～～

好啦！我们来进入正题吧！

上同调思想的工程应用

几乎所有的工程方法，只要涉及到复杂拓扑流形，都会直接或者间接地应用上同调理论。在图形学领域，这样的算法例子俯拾皆是：例如莱昱坤、胡事民教授的图像矢量化算法【2】，矢量场设计【3】，Pinkal、Crane的曲面形变算法【5】，黄劲教授的六面体网格化算法【4】。所有这些算法都是基于上同调的思想。

这些工程算法的基本手法如下：我们希望计算曲面间的映射，或者矢量值函数，直接计算比较困难。我们转而计算函数的导数，或者梯度场，然后通过积分来恢复原函数。矢量场可积具有局部条件和全局条件，局部条件可以用偏微分方程来描述，全局条件即为上同调。

上同调群的直观解释

下同调理论的要义是考察流形上所有的封闭曲线（圈），和所有曲面片的边缘（边），所有的边必为圈，反之不对，存在不是边的圈，因此圈和边的差别就是流形的下同调。

下面我们用场论来直观解释上同调的思想。上同调理论的本质是考察流形上所有旋量为零的切矢量场（无旋场），和所有函数的梯度场，梯度场必为无旋场，反之不对，存在不是梯度场的无旋场，因此无旋场和梯度场的差别就是流形的上同调。

我们先考察复平面，任给光滑函数其梯度为

。

梯度的旋度为零，

。

反之，假设是平面上的无旋场，那么路径积分只和起点和终点有关，和具体路径的选取无关。假设路径相互同伦，那么存在平面区域，其边缘，因此

我们固定一个基点，定义一个函数

,

这里积分路径任意选取，那么。这意味着平面上，无旋场和梯度场彼此等价。

我们再考察平面去掉原点，矢量场

，

直接计算表明，这个矢量场是无旋场。我们选取单位圆周，环绕原点，积分为

,

因此在这种情形下，无旋场不是梯度场。

假设都是无旋场，它们相差一个梯度场，则我们说它们是上同调等价的。流形上，所有上同调等价类在加法下成群，这个群就是一维上同调群。

外微分的概念

下面，我们将上同调群的概念严格化，推广到曲面上，这需要用到流形的概念和嘉当发明的外微分(exterior calculus)。

图2. 流形。

流形 一个流形是一个拓扑空间，被一族开集覆盖 。对于每一个开集，存在拓扑同胚，被称为一个局部坐标卡。如果两个局部坐标卡交集非空，，那么

被称为是局部坐标变换。如果所有的局部坐标变换都是光滑的，那么流形被称为是光滑流形。二维流形被称为曲面。

微分形式 固定一点，此点处的切空间记为，切向量。选择一个局部坐标系，则切向量有局部表示。定义在切空间上的线性函数被称为是微分1-形式，所有微分1-形式构成的线性空间被称为是余切空间，即切空间的对偶空间。（线性空间上所有线性函数构成对偶空间，对偶空间和原空间线性同构。）设，，则有微分1-形式的线性性：

。

假设切向量和微分1-形式的局部表示为

，

我们有

。

外积 k个微分1-形式的外积是多重线性函数，

被称为是微分k-形式，具体定义为

。

我们看到外积是反对称的，假设是的排列，则

这里，如果是奇排列，是偶排列。

外微分 外微分算子是场论中梯度，旋度，散度算子的推广。首先我们定义0-形式（函数）的外微分，

，

1-形式的外微分

，

k-形式的外微分

。

积分

微分形式可以在链上积分。给定k-形式

，

是k维链，在局部坐标系下积分转化为经典的勒贝格积分

可以看出，微分形式的积分和局部坐标系的选取无关。在非局部情况下，我们可以用单位分解来定义积分。

微分形式的积分满足斯托克斯 （Stokes）定理，它将外微分算子和边缘算子对偶起来，

。

我们知道“边的边为空”，即，对偶地我们得到“梯度的旋度为零”，即。

de Rham上同调的概念

我们用表示流形上所有k-微分形式构成的空间，表示外微分算子。k-形式被称为是闭形式，如果，即；如果存在，使得，那么被称为是恰当形式，即。由，我们得到恰当形式必为闭形式，，闭形式和恰当形式之差被称为是流形的k-维de Rham上同调群，

。

这里分子是无旋场，分母是梯度场，所有无旋的非梯度场构成上同调群。

上下同调群的对偶

上同调群实际上是下同调群的对偶。我们取同调的闭下链，，同调的闭微分形式，，

并且

因此我们可以定义上同调类在下同调类上的积分，互为对偶空间，它们彼此线性同构。

单纯上同调

为了计算方便，我们解释单纯上同调。单纯上同调是de Rham上同调的离散逼近。假设我们三角剖分流形S，得到单纯复形，仍然记为S。由单纯复形，我们得到链复形

一个q维上链是一个线性函数，所有q维上链构成的线性空间被称为是q维上链空间，记为。q维外微分算子，可以由斯托克斯来直接定义：令为一(q+1)维下链，为一q维上链，则为一(q+1)维上链，

。

我们得到上链复形

由，我们得到单纯上同调群的定义：

。

单纯上同调群和de Rham上同调群同构，

。

上同调群的计算

图3. 上同调群基底的算法。

给定一个三角剖分的曲面，表示成单纯复形M。我们计算其单纯上同调群的基底。算法非常直接了当：

1. 我们先用火烧法计算同伦群（下同调群）的基底，记为，

2. 对每一个下同调群基底，我们将曲面沿着切开，得到开曲面带有两个边缘环路，如图所示。

3. 构造函数，使得

   

4. 1-形式 在边界上恒为0，所以是定义在原来曲面上的闭1-形式，并且非恰当，因为

   。

5. 的基底由给出。

拉回上同调群同态

假设是流形，连续映射诱导了下同调群间的同态，同时诱导了上同调群间的同态，注意这里上下同调群之间的同态箭头方向正好相反，将定义域中的下同调类“推前”为值域的下同调类，将值域的上同调类“拉回”成定义域的上同调类。假设闭链，闭形式，

。

庞加莱-霍普夫定理

给定一个光滑曲面，曲面的光滑矢量场可以看成是一个光滑映射。矢量场可以被分解为两部分：切矢量场和法矢量场。法矢量场的结构非常简单直接，可以表示成一个标量函数和曲面法向量场的乘积, 这里是标量函数，是曲面法向量场。下面，我们着重讨论切矢量场。我们依然用符号来表示曲面的切矢量场。

曲面的切矢量场和拓扑存在着基本的关系，由庞加莱-霍普夫定理来刻画。我们考察切矢量场的零点集合：

，

矢量场经过微小扰动，我们可以假设零点都是孤立零点。选定一个零点，围绕零点选定一个拓扑小圆盘，定义映射从圆盘边缘映到单位圆：

,

这个映射诱导了同伦群之间的映射：  ,  都是整数加群，因此。这里的整数被称为是零点的指标：

。

图4.  矢量场中的源（A,C )和汇（B,D )，以及鞍点（E )，其指标分别为+1，+1和-1。

如图2所示，光滑流场中的源（A,C )和汇（B,D )的指标为正1，鞍点（E )的指标为负1。著名的庞加莱-霍普夫( Poincare-Hopf )定理断言： 假设是一个紧的可定向光滑曲面，是曲面上的一个光滑向量场，具有孤立零点。如果有边界，矢量场在边界上指向外法向，我们有公式

这里我们取遍所有孤立零点，是曲面的欧拉示性数。

庞加莱-霍普夫定理解释了为什么每个人的头顶都有发旋。这一定理的现代观点如下：假设曲面封闭，每一点处的单位切向量构成一个圆周。我们定义曲面的单位切丛为曲面的所有单位切向量构成的流形，则单位切丛为以圆周为纤维，以曲面为底空间的纤维丛。单位切丛的一个全局截面是和每根纤维相截的曲面。庞加莱-霍普夫定理断言这种全局截面不存在，全局截面存在的拓扑障碍是曲面的欧拉示性数。

通俗的讲，如果一个曲面的欧拉示性数不为零，那这个曲面上长的头发一定要有漩涡，顺时针漩涡的数目加上逆时针漩涡的数目减去鞍点的数目正好等于欧拉示性数。

图5.  亏格为0的曲面上只有一个零点的光滑向量场。

图6.  亏格为2的曲面上只有一个零点的矢量场。

证明方法如下，给定两个光滑切矢量场，具有不同的孤立零点。我们构造一个三角剖分，使得每个三角形中至多只有一个零点，这个零点可能来自，也可能来自。由此，我们得到两个2-形式，表示三角形中零点的指标。

沿着每条边，有两个光滑切向量场和，假设它们之间的夹角为，由此我们可以定义一个1-形式，

假设在某个三角形中，有一个零点，没有零点，那么在三角形的边缘，相对于旋转的角度为 

,

那么，我们可以看出

,

由此，我们得到

,

这意味着和上同调，这一上同调类被称为是曲面的欧拉类。

切矢量场的零点总指标

。

图7. 特殊的矢量场。

如图7所示，我们构造一个特殊的矢量场，使得零点总指标易于计算。我们在曲面上任意构造一个三角剖分，然后设计一个流场，使得每个顶点是源（source），每个面的中心是一个汇（sink），每条边上有一个鞍点。

如此，我们得到零点的总指标和为：

。

【今天讲完课程后匆忙赶往火车站，还是错过了火车。在南京见到了南京大学的曹汛教授。曹教授向我介绍了计算图像、摄像学方面的科研成就，令人惊艳；我向曹教授介绍了计算共形几何学方面的一些方法。曹教授介绍了国内电影特效的情况，如火如荼，蓬勃发展。但是瓶颈在于三维高端人才的紧缺。】

---

References:

【1】http://www.iqiyi.com/w_19rto76hl9.html

【2】Lai, Yu-Kun, Shi-Min Hu, and Ralph R. Martin.'Automatic and topology-preserving gradient mesh generation for imagevectorization.' ACMTransactions on Graphics (TOG). Vol. 28. No. 3. ACM, 2009.

【3】Lai, Yu-Kun, et al. 'Metric-driven rosyfield design and remeshing.' IEEETransactions on Visualization and Computer Graphics 16.1 (2010): 95-108.

【4】Fang, Xianzhong, et al. 'All-hex meshingusing closed-form induced polycube.'  ACMTransactions on Graphics (TOG) 35.4(2016): 124.

【5】Crane, Keenan, Ulrich Pinkall, and PeterSchr?der. 'Spin transformations of discrete surfaces.'  ACMTransactions on Graphics (TOG) Vol. 30. No. 4. ACM, 2011.

---