[发明专利]一种新的对偶拉普拉斯算子

说明书

技术领域

本发明涉及数字几何处理技术，属于计算机图形学领域。 

背景技术

随着三维扫描和相关技术的进步，三维数字几何模型已成为一种新兴的数字媒体，在三维游戏，计算机动画，电影特效，工业造型设计，计算机仿真以及数字文化遗产保护等方面取得了日益广泛的应用。针对这类数据进行高效的处理，也成为计算机图形学的研究热点，即数字几何处理技术。 

离散拉普拉斯算子可以看作是光滑曲面上的拉普拉斯算子在网格模型上的线性逼近，在数字几何处理中有着广泛的应用，比如网格光顺、网格参数化、模型分析及模型变形等。各种离散化的拉普拉斯算子，包括均匀拉普拉斯算子，余切拉普拉斯算子，中值拉普拉斯算子和对偶拉普拉斯算子等已经得到了广泛的使用。然而，已有的拉普拉斯算子只能在一定程度上保持模型细节，某些特征细节仍然会在处理过程中被破坏。 

发明内容

本发明公开一种新的对偶拉普拉斯算子，其目的是将其用于数字几何处理时能更好的保持网格的特征细节。其基本思想如下： 

在三角网格模型中，一个三角形有三个邻接三角形(边界三角形少于三个)。因此，在对偶网格(对偶网格上一个顶点对应原始网格中一个三角形)上，一个网格顶点有三个邻接顶点，因此对偶网格中一个网格顶点与其三个邻接顶点(以下简称1-邻域结构)刚好组成一个四面体，这比原始网格中的1-邻域结构要简单得多。从而，可以比较容易的计算拉普拉斯坐标。据我们所知，已有文献提出使用对偶拉普拉斯坐标，就是在对偶网格上，利用某顶点1-邻域四面体的高向量作为该顶点的拉普拉斯坐标。本发明提出的新的对偶拉普拉斯算子也是从对偶网格上求得，但是与已有方法不同的是，新方法把每个顶点的单位法向纳入进来，将对偶网格从三维空间扩展到六维空间，然后在六维空间计算得到新的对偶拉普拉斯算子。 

本发明的具体内容主要包括： 

(1)计算原始网格的对偶网格； 

(2)把每个网格顶点的法向纳入进来，顶点坐标由三维扩展到六维，从而将(1)中所得对偶网格扩展到六维空间； 

(3)在六维空间中，对偶网格上每个顶点的1邻域结构的四面体，把其高向量作为该顶点的拉普拉斯坐标； 

(4)计算六维空间中，每个网格顶点的拉普拉斯系数，从而得到新的对偶拉普拉斯算子。 

本发明公开的新的对偶拉普拉斯算子一经计算得到，便可方便的用于各种数字几何处理中，与传统的离散拉普拉斯算子应用方式相同，也不会增加额外的计算量。 

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面对实施例或现有技术描述中所需要使用的附图做简单的介绍 

图1本发明实现方法的流程图。 

图2对偶网格中的1-邻域结构示意图。 

图2同时用来表示三维空间和六维空间中的1-邻域结构示意图，字母上方带“^”的表示在三维空间中，而带“～”的表示在六维空间，比如是对偶网格上的一个顶点，而是其在六维空间中的对应顶点。类似的还有，j∈{1，2，3}是的三个邻接点，三个点组成一个三角形是从到三角形 作垂线的垂足，是该面的法向，是四面体以为底的高向量。 

具体实施方式

下面将结合本发明的附图，对本发明的新的对偶拉普拉斯算子的主要计算步骤进行详细的介绍： 

1)计算对偶网格 

给定三角形网格M＝(V，E，F)，首先得到其对偶网格其中，是对偶网格的顶点集合，是由原始网格中所有三角形面片的重心组成；是对偶网格的边集合，原始网格中共 享一条公共边的两个三角形的重心连接起来得到一条边，如此得到所有的网格边；是对偶网格的面集合，对偶网格中的面与原始网格中的点相对应，因此，面的边数与原始网格中对应顶点的度数相同。形式上，从V到的转换可以用下式表示 

V^=DV]]>

其中，D是由点-面邻接矩阵得到的满秩矩阵，并逐行进行了单位化使每行的总和为1。对偶网格中，一个值得注意的重要特性就是每个顶点的度为3，因此，如果四个点不在一个平面上，那么对偶网格中每个顶点的1-邻域结构实质上可以组成一个四面体(参见图2)。 

2)扩展到六维空间