[发明专利]基于对偶凸包域的三维形状对应方法及装置

权利要求书

1.一种基于对偶凸包域的三维形状对应方法，其特征在于，所述方法包括：

分别对源网格和目标网格转换为规则的对偶域网格，并进行网格分割，得到源网格部件集合和目标网格部件集合，所述源网格和目标网格分别为源三维形状和目标三维形状对应的三维网格；

为源网格部件集合和目标网格部件集合中的每一个部件构建凸包，并将每一个部件映射到其对应的凸包上；

根据源网格部件和目标网格部件映射的结果，得到对偶凸包域，对偶凸包域为公共域；

基于对偶凸包域计算源网格的兼容网格。

2.根据权利要求1所述的基于对偶凸包域的三维形状对应方法，其特征在于，源网格和目标网格为非正则三角网格，分别对源网格和目标网格转换为规则的对偶域网格包括：

按照将非正则三角网络中的一个面片对应对偶域网格中的一个顶点的规则进行转换。

3.根据权利要求1所述的基于对偶凸包域的三维形状对应方法，其特征在于，分别对源网格和目标网格进行网格分割包括：

基于笔划的交互式框架对源网格和目标网格进行兼容网格分割，所述兼容网格分割为部件的分解是同构的。

4.根据权利要求1所述的基于对偶凸包域的三维形状对应方法，其特征在于，所述将每一个部件映射到其对应的凸包上包括：

基于对偶均值拉普拉斯逼近算法将源网格部件集合和目标网格部件集合中的每一个部件映射到与其对应的凸包上。

5.根据权利要求1所述的基于对偶凸包域的三维形状对应方法，其特征在于，所述根据源网格部件和目标网格部件映射的结果，得到对偶凸包域，对偶凸包域为公共域包括：

将已被映射到自身凸包上的源网格部件再映射到目标网格部件的凸包上得到对偶凸包域。

6.根据权利要求4所述的基于对偶凸包域的三维形状对应方法，其特征在于，所述基于对偶凸包域计算源网格的兼容网格包括：

通过源网格的顶点的凸坐标直接构建兼容网格。

7.根据权利要求4所述的基于对偶凸包域的三维形状对应方法，其特征在于，所述基于对偶均值拉普拉斯逼近算法将源网格部件集合和目标网格部件集合中的每一个部件映射到与其对应的凸包上包括：

基于能量最小化框架将每个部件形变到它的凸包上，能量最小化框架包括对偶均值拉普拉斯能量项E_l，凸逼近项Ec，和全局约束项Eg，其中E_l用于构建一个平滑的形变能量，Eg用于初始化形变过程，Ec用于将部件的顶点逐渐映射到凸包上。

8.根据权利要求7所述的基于对偶凸包域的三维形状对应方法，其特征在于，所述基于能量最小化框架将每个部件形变到它的凸包上包括：

分别计算对偶均值拉普拉斯能量项E_l、凸逼近项Ec、全局约束项Eg；

基于对偶均值拉普拉斯能量项E_l，凸逼近项Ec，和全局约束项Eg构建目标函数计算每个部件映射后的位置。

9.一种基于对偶凸包域的三维形状对应装置，其特征在于，所述装置包括：

获取单元，用于分别获取源三维形状和目标三维形状对应的源网格和目标网格；

分割单元，用于分别对源网格和目标网格转换为规则的对偶域网格，并进行网格分割，得到源网格部件集合和目标网格部件集合；

构建单元，用于为源网格部件集合和目标网格部件集合中的每一个部件构建凸包，并将每一个部件映射到其对应的凸包上；

确定单元，用于根据源网格部件和目标网格部件映射的结果，得到对偶凸包域，对偶凸包域为公共域；

计算单元，用于基于对偶凸包域计算源网格的兼容网格。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使所述计算机执行权利要求1-8任意一项所述的基于对偶凸包域的三维形状对应方法。