[发明专利]一种鞋楦模型的轮廓线提取方法、系统、介质及设备

权利要求书

1.一种鞋楦模型的轮廓线提取方法，其特征在于，包括以下步骤：

S1、对鞋楦模型进行预处理，所述预处理包括填补孔洞和光顺处理；

S2、基于三角网络建立轮廓线提取模型来识别鞋楦模型上任意两个特征点之间的轮廓线，所述鞋楦模型的特征点包括楦底后跟点、楦底楦尖点、统口后跟点和统口前端点；

S3、根据鞋楦模型的特征点对鞋楦模型进行切割后，运用轮廓线提取模型提取鞋楦模型的统口轮廓线和楦底轮廓线，完成鞋楦模型的轮廓线提取。

2.根据权利要求1所述的一种鞋楦模型的轮廓线提取方法，其特征在于，在步骤S1中，包括以下步骤：

S101、判断鞋楦模型是否有孔洞，若无孔洞，则进行步骤S102，若存在孔洞，则利用补洞算法对鞋楦模型的孔洞进行填补，所述补洞算法包括三角化算法、优化算法和平滑算法；

S102、利用Laplace光顺算法对鞋楦模型进行光顺处理，公式如下：

p_i←p_i+λδ_i,p_i∈V；

其中，V为三角网络中所有顶点的集合，p_i为V中任意一点，N(i)为点p_i的一领域所有顶点的索引的集合，d_i为点p_i一领域点的个数，v_i为索引为i的顶点，v_j为索引为j的顶点，λ为任意正数。

3.根据权利要求1所述的一种鞋楦模型的轮廓线提取方法，其特征在于，在步骤S2中，包括以下步骤：

S201、对于鞋楦模型上任意两个特征点的路径J(e)为能够反映路径S在鞋楦模型的三角面片的夹角变化剧烈程度的能量函数，公式如下：

其中，E为三角网格模型所有边的集合，e为E中任意一条边，θ_e为边e所在的两个三角形的二面角，l_e为边e的长度；

S202、用有向图Dijkstra算法求解非线性最优化问题minJ(e)，得到轮廓线提取模型。

4.根据权利要求1所述的一种鞋楦模型的轮廓线提取方法，其特征在于，在步骤S3中，包括以下步骤：

S301、分别计算鞋楦模型的楦底面的中央线和统口面的中央线，包括以下步骤：

S3011、以楦底楦尖点、楦底后跟点和统口面的区域中心点共同确定一个平面p；

S3012、以楦底后跟点为起始点，寻找邻域中第一个与平面p的交点为交点a，再通过蛇形遍历的方式，在鞋楦模型上确定所有与交点a形成的交线，形成一条环形交线；

S3013、通过楦底楦尖点、统口后跟点和统口前端点对环形交线进行分割，从而提取鞋楦模型的楦底面的中央线和统口面的中央线；

S302、基于鞋楦模型的楦底面的中央线和统口面的中央线，将鞋楦模型切分为左侧子模型和右侧子模型；

S303、将鞋楦模型的特征点划分为两组，即将鞋楦模型的楦底后跟点和楦底楦尖点划分为A组特征点，将鞋楦模型的统口后跟点和统口前端点划分为B组特征点；

S304、利用轮廓线提取模型计算A组特征点在左侧子模型和右侧子模型上的子轮廓线，以及B组特征点在左侧子模型和右侧子模型上的子轮廓线；

S305、将A组特征点在左侧子模型和右侧子模型上的子轮廓线合并在一起得到楦底轮廓线，将B组特征点在左侧子模型和右侧子模型上的子轮廓线合并在一起得到统口轮廓线，从而得到整个鞋楦模型的轮廓线。

5.一种根据权利要求1-4任意一项所述的鞋楦模型的轮廓线提取方法的鞋楦模型轮廓线提取系统，其特征在于，包括：

预处理模块，用于对鞋楦模型进行填补孔洞及光顺的预处理；

轮廓线提取模块，用于识别鞋楦模型上任意两个特征点之间的轮廓线；

鞋楦模型切割模块，能够基于鞋楦模型的特征点对鞋楦模型进行切割。