[发明专利]将目标点阵字体转化成目标轮廓字体的方法及系统

权利要求书

1.一种将目标点阵字体转化成目标轮廓字体的方法，其特征在于，使得目标轮廓字体经一个标准字体引擎处理后，会产生目标灰度点阵字体的轮廓字体，该方法包含：

步骤S1，接收一个可产生目标点阵字体的点阵轮廓字体，其中的点阵轮廓字体的轮廓形状至少包含一条或更多条的曲线段；

步骤S2，布置接收到的点阵轮廓形状和目标点阵字体成为一个晶格坐标系统，其中晶格的数目以及结构是和点阵里的点的数目以及结构一致；

步骤S3，纪录在晶格坐标里轮廓形状上的一条或更多条曲线段和点阵里的点的相交点；

步骤S4，运作图形保真的算法于这些相交点上轮廓形状覆盖其上的面积，得到相交点的目标灰度值；

步骤S5，纪录所有相交点的目标灰度值，成为一个目标灰度值的点阵字体。

2.根据本发明权利要求1的将目标点阵字体转化成目标轮廓字体的方法，其特征在于，所述目标点阵字体转化是由点阵轮廓字体输入一个标准字体引擎所产生的。

3.根据权利要求1的将目标点阵字体转化成目标轮廓字体的方法，其特征在于，所述的步骤S5之后更进一步的包含：

步骤S6，移动在晶格坐标系上的相交点，以取得和步骤S4所取得相交点的目标灰度值一致的结果；

步骤S7，取得逼近移动后相交点的贝塞尔曲线段；以及

步骤S8，纪录步骤S7所取得逼近贝塞尔曲线段成为目标轮廓字体。

4.根据权利要求3的将目标点阵字体转化成目标轮廓字体的方法，其特征在于，所述移动在晶格坐标系上的相交点，以取得和步骤S4所取得相交点的目标灰度值一致的结果，是根据一些预先设定的规则。

5.根据权利要求4的将目标点阵字体转化成目标轮廓字体的方法，其特征在于，所述预先设定的规则更进一步的包含：

一个规则是移动晶格横向边的相交点，仅能在晶格横向边上移动相交点；以及

一个规则是移动晶格竖向边的相交点，仅能在晶格竖向边上移动相交点。

6.根据权利要求4的将目标点阵字体转化成目标轮廓字体的方法，其特征在于，所述移动在晶格坐标系上的相交点，以取得目标灰度值更进一步的包含：

一个规则是视曲线段和晶格边线相交的不同情况，决定不同轮廓覆盖点阵点面积比例值得方程式；

一个规则是视曲线段和晶格边线相交的横向或竖向的不同属性，决定方程式里的曲线式；

一个规则是视那条曲线段和晶格边线相交，决定方程式里该条曲线式的变量。

7.根据本发明权利要求1的将目标点阵字体转化成目标轮廓字体的方法，其特征在于，取得以贝塞尔曲线逼近目标轮廓曲线上的取样点的步骤，进一步地包含：

在二个相邻特征点间构造一条二次贝塞尔曲线段逼近其间所有取样点，如果还有取样点偏离该条贝塞尔曲线时超过误差容忍值；则

在贝塞尔曲线段的中点将取样点分成二个区段，重新构造分别的二次贝塞尔曲线段，并测试每条曲线的逼近情况是否已经满足小于误差值的要求，如果是则该段曲线不再分割，否则将该条曲线段继续分割成二段，如此反复进行分割运算，直至细分后的每段曲线皆已满足要求后，得到一棵切割二次贝塞尔曲线段的二分树结构；

依从左至右追踪二分树的叶节点取得该二个特征点间的各个贝塞尔曲线段。