[发明专利]基于CT-GSA的手写汉字书写路径生成方法及装置

权利要求书

1.基于CT-GSA的手写汉字书写路径生成方法，其特征在于：包括以下步骤：

步骤1：基于笔画几何轮廓并进行三角剖分，通过剖分的三角形增加端点，并补入点集，得到拓补特征点集；

步骤2：基于面积阈值，对作为边界的三角形进行边界退化；

步骤3：将拓补特征点作为路径点进行排序，基于路径点间形成的路径段与轮廓边界点集中相邻两点之间的连线，建立边界碰撞约束；

步骤4：结合边界碰撞约束，基于图搜索算法生成笔画书写路径。

2.根据权利要求1所述的基于CT-GSA的手写汉字书写路径生成方法，其特征在于：所述步骤1包括以下步骤：

步骤1.1：通过迭代适应点法，将排列好的像素点坐标进行两两连线，按照一定的步长t_step进行分段，通过遍历当前分段的每个像素点P，得到该分段曲线距离弦最大的像素点P_mid和最大距离d_max，如果d_max小于预先给定的距离阈值，则采样两个端点所连直线代替原本的多段折线，如果d_max大于预先给定的距离阈值，则将分段的头尾两点分别与P_mid相连获得两个新的分段，重复上述连线分段操作，最终实现对单个笔画轮廓点集数据进行采样；

步骤1.2：对待剖分图形建立约束字典Dic，基于约束字典Dic求解得到了经过采样后笔画的几何轮廓，约束字典Dic如下：

Dic＝[D_vertices＝T_v,D_segments＝T_s,D_holes＝T_h]

T_v＝[(i,x₁,y₁),(i,x₂,y₂),…,(i,x_m,y_m)]

T_s＝[(0,1),(1,2),(2,3),…,(m-1,m),(m,0)]

T_h＝[(0,0)]

其中，设当前待剖分笔画的几何轮廓图形点集D_vertices为T_v，边界集D_segments为T_s，孔洞集D_holes为T_h，m表示几何笔画轮廓图形点集的顶点个数，x、y表示顶点坐标，i表示当前的笔画序号，对任意的几何笔画都有约束字典元素T_v，T_s和T_h；

步骤1.3：使用Triangle图形库对采样后的几何轮廓进行三角剖分；

步骤1.4：对剖分后的几何轮廓图形进行计算，求解骨架拓补特征点集。

3.根据权利要求2所述的基于CT-GSA的手写汉字书写路径生成方法，其特征在于：所述步骤1.4包括以下步骤：

步骤1.4.1：对三角形分类，首先计算每一个三角形三个边e₁、e₂和e₃的索引距离d_1st、d_2nd和d_3rd，当边的索引距离等于1时e＝1，否则e＝0，计算当前三角形三个边标记的和，如果sum(e₁,e₂,e₃)＝0，则为内嵌三角形，如果为1则是邻接三角形，如果为2则是边界三角形；

步骤1.4.2：针对边界三角形，中线上的两端点加入拓补点集P_s；

步骤1.4.3：针对邻接三角形，将其边界边上索引相邻的两顶点记为T_n和T_n+1，而另一个点则记为T_k，将每个三角形与边界边平行的中位线上的两点和作为骨架拓补点加入拓补点集P_s；

步骤1.4.4：针对内嵌三角形，其顶点的索引为不相邻的三个点，此处记为T_n,T_k,T_q，将三个边的中点以及三角形的重心和作为待选的拓补点加入拓补点集P_s。