[发明专利]一种字体书写笔顺生成方法、系统及其应用方法

权利要求书

1.一种字体书写笔顺生成方法，其特征在于，包括：

获取字体轮廓点，所述轮廓点之间连成有路径信息，结合轮廓点以及路径信息提取拐点；

根据预设提取规则对拐点进行识别提取，选取出锚点，所述锚点之间相互连接形成交界线段；

根据交界线段对字体进行笔画拆分；

根据预设简化规则以及笔画对字体轮廓点进行字体关键点提取；

根据预设运行轨迹规则结合字体关键点确定笔画顺序数据，并将笔顺数据生成为统一格式文件并存储在文字库上。

2.根据权利要求1所述的方法，其特征在于，所述结合轮廓点以及路径信息提取拐点的步骤，包括：

比较经过同一轮廓点的两条路径信息位于该轮廓点的切线之间的角度差；

当角度差大于预设角度时，则判断此轮廓点为拐点。

3.根据权利要求1所述的方法，其特征在于，所述根据预设提取规则对拐点进行识别提取，选取出锚点，所述锚点之间相互连接形成交界线段的步骤，包括：

获取拐点之间的特征信息，所述特征信息包括两点之间斜率的弧度以及两点之间的距离；

通过深度学习拐点训练模型训练拐点之间的特征信息，得到对应的匹配分数，并根据匹配分数设置带有权重的二分图；

利用匈牙利算法计算二分图，得到最大权重匹配关系，其中，当拐点最大匹配对象不为本身时，将拐点进行连线形成交界线段，交界线段两端的拐点为锚点。

4.根据权利要求1所述的方法，其特征在于，所述根据交界线段对字体进行笔画拆分的步骤，包括：

按照原始轮廓顺序信息确定终始拐点，并按照原始轮廓顺序信息识别下一拐点判断是否有多个交界线段；

若拐点只有单一交界线段或者无交界线段，则将该拐点加入至笔画路径中；

若拐点有多个交界线段时，选择交界线段的斜率角度与当前拐点路径前进方向的切线斜率角度差最小的交界线段上的锚点加入至笔画路径中；

当重新识别到终始拐点时，则完成对笔画的拆分。

5.根据权利要求1所述的方法，其特征在于，所述根据预设简化规则以及笔画对字体轮廓点进行字体关键点提取的步骤，包括：

利用二次贝赛尔曲线公式增加每一笔笔画上的采样点，所述采样点用于泰森多边形计算的输入量；

结合采样点利用泰森多边形计算公式获得中位点，连接中位点形成中位线；

通过判断中位点两侧的中位线之间斜率的角度差是否大于预设角度阀值，从而确定是否选择中位点为关键点。

6.根据权利要求1所述的方法，其特征在于，所述根据预设运行轨迹规则结合字体关键点确定笔画顺序数据，并将笔画顺序数据生成为统一格式文件并存储在文字库上的步骤，包括：

结合字体轮廓点以及汉字结构表获得该字体的结构拆分，并构成结构树；

将所有结构树上子结构的预设关键点按照结构的拆解顺序添加到一个集合内，通过深度学习关键点训练模型训练预设关键点与当前字体生成的关键点之间的特征信息，得到对应的匹配分数，并根据匹配分数设置带有权重的二分图；

利用匈牙利算法计算该二分图，得到最大权重匹配关系，从而获得该字形体相对子字体结构的笔画顺序数据；

将笔画顺序数据生成为统一格式文件并存储在文字库上。

7.一种字体书写笔顺生成系统，其特征在于，包括：

获取模块，用于获取字体轮廓点，所述轮廓点之间连成有路径信息，结合轮廓点以及路径信息提取拐点点位信息；

提取模块，用于根据预设提取规则对拐点点位信息进行识别提取，选取处锚点点位信息，所述锚点位信息之间相互连接形成交界线段；

拆分模块，用于根据交界线段对字体进行笔画拆分；

简化模块，用于根据预设简化规则以及笔画对字体轮廓点进行字体关键点提取；

确定模块，用于根据预设运行轨迹规则结合字体关键点确定笔画顺序数据，并将笔画顺序数据生成为统一格式文件并存储在文字库上。

8.一种电子设备，其特征在于，包括存储器和处理器，所述存储器上存储有能够被处理器加载并执行如权利要求1至6中任一种方法的计算机程序。