<<Polygon Mesh Processing>>阅读笔记(5) 参数化(Parameterization)

参数化的主要目标是将复杂的3维模型转换到2维空间上。对于一个三角形网格模型,就是把它拍平到一个平面上。

从数学上解释,对三角形网格参数化的过程就是寻找一种映射,它能够把网格的每一个顶点i映射到(ui, vi)上。需要注意的一点是,经过映射后,任意两个三角形公共的部分只有可能是:一条边,一个顶点或者不存在。

重心映射(Barycentric Mapping)

重心映射是一种在三角化网格中比较常用的参数的方法。使用这种方法的网格必须满足下面的条件:

  • 三角形网格与圆盘是同胚的(简单地说就是网格必须有边界并且不能有洞),并且网格的边界在一个凸多边形上,同时内部的顶点是其周围顶点的凸组合。

假设顶点的索引按照{内部的顶点(1到n),边界上的顶点(n+1到N)}排列,那么,对于任取实数λ,满足:

其中(i,j)∈E表示点i和点j相邻

然后将处于边界的点(索引为n+1到N的点)固定,用下面的线性方程去更新处于内部的顶点:

写成矩阵的形式就是要分别求解下面两个方程

而矩阵A的元素aij的取法有一般常见的有三种,其中最简单的一种是当下标i和j不相等的时候取1,下标i和j相等的时候取顶点i周围顶点个数的相反数。这种取法的优势是简单并且计算较快,缺点是没有考虑到网格的集合属性,例如边的长度和三角形的角度,所以会不可避免地产生形变。

另一种方法就是使用下面的cotangent形式

其中αij,βij以及Ai的含义如下图所示

如果αij+βij > π,那么cotangent形式就有可能出现负数。可以通过将网格面进行分割来解决这个问题,也可以使用下面这种取法来解决

其中γij和δij的含义如下图所示

无论使用上面哪种方法,都需要手动指定并固定网格的边界,但是对于一个模型往往选取边界不是一件容易的事情。边界的选取与固定会影响到参数化的结果。

保角映射(Conformal Mapping)

对于保角度映射,引用之前用到的例子:假设参数空间(u, v)上存在一个小圆,使用保角映射将它变换到3维坐标空间之后,其沿着u和v方向的切向量xu和xv的模长应该同样地是相等并且xu和xv正交。对于此变化的逆变化,即从3维坐标空间变换为2维参数空间也同样成立。

与之前讨论梯度时的情况不同,参数化的函数是一个从3维曲面到平面的映射。

为了定义这个函数的梯度,对于每一个三角形,选择一个顶点,并以该顶点为原点建立一组正交基

在这样一组基向量下,函数的梯度的定义是:

其中对于每一个三角形矩阵M是一个常数,A代表了三角形的面积。由于保角映射的逆映射同样也是保角的,并且参数空间下u和v分量的基向量是垂直的,所以:

也可以用矩阵的形式来表示

垂直符号代表向量沿着顺时针的方向以法向量为轴旋转得到的新向量

然后将之前求得的梯度带入到上面的式子中,得到:

在连续集上,黎曼几何阐述了一个事实:任何的曲面都能够进行保角参数化。

但是,在分片线性函数表示的三角形网格中,只有可展曲面(Developable Surface)才能进行保角参数化。对于一般的曲面(非可展曲面),上式子就不能成立,即梯度向量u和v不一定是垂直的,但是要尽可能地让它们垂直,所以将上面的式子改写为下面的最小二乘的形式

上面的方程被称为保角能量(Conformal Energy),注意到保角能量的值不会受到参数空间的平移和旋转变换的影响,所以并不存在唯一的最小解,一般在实际应用的时候会至少固定两个点(u, v)的位置,然后再去求其最小值。


在之前进行曲面平滑(Smoothing)的过程中,为了让曲面变得更平滑,在边界固定的情况下考虑最小化曲面的面积。由于求曲面的面积的方程中包含了平方根和第一基本型,是高度非线性化的,为了简化运算引入了狄利特雷能量(Dirichlet's Energy)的概念。

而在保角映射中使用到了保角能量(Conformal Energy)的概念,当保角能量为0的时候说明该参数化的过程是保角的。

而上述的3个量存在下面的关系

这个式子很容易推导,只需要将等号两边的积分展开就能证明。

曲面平滑的过程中最小化了狄利特雷能量,而在上面的保角映射的过程中使用了最小二乘的思想来最小化保角能量。因为这两个量之间只相差了曲面面积,所以从某种角度上来说,这两种方法是等价的。

基于几何方法的保角映射

以上所讨论的都是基于分析的方法,基于分析的方法是易于实现的,因为它需要的只是最小化一个二次的方程。

但是上面的方法均需要固定至少两个顶点,而这将可能会导致变形,如下图所示

对于一个高斯曲率较高的曲面,上述包角变换的方法往往会造成诸如左图那样的变形,而用户期望的结果一般是像右图那样的。

下面介绍一种基于角度的拍平化算法——angle-based flattening(ABF)

由于参数空间是一个2维的三角剖分(Triangulation),并且由某一个顶点周围所有的角唯一地定义,所以可以重新定义解决参数化的问题的思路,即通过角来寻找顶点的坐标(u, v)。

ABF方法是通过最小化下面的能量来寻找参数化的结果的:

其中α与β项表示与顶点k相邻的,处于三角形T中角度的大小,α表示的参数化平面上的角度而β表示的是原来3D网格上对应位置的角度。

为了保证得到的角度α所定义的三角剖分是合法的,需要对其施加一定的限制条件:

  • 同一个三角形的内角和必须为180°
  • 对于处于内部的顶点,其周围相邻的角的度数之和为360°
Vint表示非边界上的点的集合,v*表示与顶点v相邻角度的集合
  • 对于处于内部的顶点,其周围相邻的角对应所处的三角形中的下一个角的正弦值的积等于其周围相邻的角对应所处的三角形中的上一个角的正弦值的积(要统一好三角形中角的顺序)。

基于形变分析的方法

进行纹理映射的时候,如何减小形变是一个非常重要的问题。

首先考虑这么一个问题,两个切向量从参数空间变换到曲面上的时候,量向量的夹角一般会用下面的方法进行计算

当第一基本型是单位矩阵的倍数或者奇异值相同的时候,向量的角度得到了保留。当所有的顶点都这样的时候,这个变换就可以说是保角(angle-preserving or conformal)的。

这个时候,圆形变换之后还是圆形,不过它的半径可能会发生改变。

通过观察计算曲面某区域面积的时候用到的公式

可以发现当第一基本型行列式的值为1或者所有奇异值相乘结果为1的时候,圆形的面积在变换后不会发生变化,这个时称变换是保面(area-preserving or equiareal)的。

当上述条件同时满足,即第一基本型是单位矩阵或者奇异值为1的时候,则称变换是等距(length-preserving or isometric)的。因为在这种变换中角度和面积都没有发生变形,是一种比较理想的情况,只有一些特殊的曲面,如可展曲面(developable surfaces)才能满足,因为这种曲面的高斯曲率处处为零(参考:Theorema Egregium高斯绝妙定理相对论与黎曼几何-4-内蕴几何)。


如何计算第一基本型?

在进行保角映射的时候,我们定义了参数空间下的梯度,利用它可以得到此映射下的雅可比矩阵

利用雅可比矩阵,可以得到第一基本型

并且,对于每一个三角形T来说,雅可比矩阵J和第一基本型I都是常量。


两个具体的方法

MIPS

下面介绍一种基于形变分析的方法MIPS (most isometric parameterization of surfaces)。这种方法的主要思想是减小变换过程中小椭圆的两个轴长σ1和σ2的比值

对上式进行最小化相对来说比较复杂,可以将式子中的2范数改成Frobenius范数(矩阵范数Frobenius范式),然后将其化简可以得到

其中第一基本型的迹可以看作是狄利特雷能量(Dirichlet energy),而雅可比矩阵行列式的值可以看作是3维空间和参数空间下三角形面积之比。

Signal-Specialized Parameterization

这个方法是基于纹理映射的,一般我们将纹理从参数空间映射到曲面上,而纹理变形的程度可以通过观察纹理上的某一个点在某一个方向上被拉伸的程度。

对于某一个特定的三角形,一般使用下面的式子来表示其在所有方向上平均被拉伸的程度

然后将网格上所有三角形按照面积加权组合一下,就可以得到

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 212,294评论 6 493
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,493评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 157,790评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,595评论 1 284
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,718评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,906评论 1 290
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,053评论 3 410
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,797评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,250评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,570评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,711评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,388评论 4 332
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,018评论 3 316
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,796评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,023评论 1 266
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,461评论 2 360
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,595评论 2 350

推荐阅读更多精彩内容