[发明专利]汉字字形的生成方法及系统

权利要求书

1、一种汉字字形生成方法，其特征在于：

对于汉字字形的表示是采用笔划轮廓的PS(Post script的简称)描述法，即用PS语言描述汉字的各个笔划轮廓，描述所用的图素包括：直线段、圆弧和Bezier曲线；

采用堆栈技术及其相应算法对笔划进行填充；

画笔划轮廓与笔划填充步骤是可并行的。

2、根据权利要求1的汉字字形生成方法，其特征在于所述的填充方法是“堆栈多填法”，包括步骤：

开辟一块与最终生成字形对应的点阵工作区，其中每点可记录任意大小整数，并定义一个特殊的数“-0”，“-0”与任何数做任何运算，结果仍为“-0”。首先将所述整个点阵区清为“+0”;

设置一个后进先出的堆栈区，用于存放字形生成中需要压入堆栈的轮廓点，并将该堆栈区初始化为“堆栈空”的状态;

根据字形笔划轮廓的PS描述，在所述点阵工作区中进行画轮廓线的过程，在该过程中，每生成一个轮廓点，将所述点阵区中相应的点赋值“-0”。首先从整字的第一笔划开始，将笔划轮廓的起始点入栈。之后将生成的第一个“纵坐标变化了的轮廓点”，即其纵坐标相对于前一轮廓点增加或减少了“1”的轮廓点压入堆栈。在其后的画轮廓线过程中，当新生成的“纵坐标变化了的轮廓点”的纵坐标的变化方向与前面保持一致时，将新点继续入栈，直至新点纵坐标的变化方向反转;反转时，从堆栈中依次弹出两个点，并将新点与弹栈的第二点进行横坐标的比较。当新点横坐标大于弹栈点横坐标时，对此两点间区段上每点进行“加1”的操作;反之若新点横坐标小于弹栈点横坐标，则对此两点间区段上每点进行“减1”的操作。之后，每生成一个新的“纵坐标变化了的轮廓点”时，若该点纵坐标的变化方向与前面保持一致，则从堆栈中弹出一个点，并对新点与弹栈点做与前述同样的横坐标比较、判断以及区段“加1”或“减1”的操作，直至堆栈已空或者轮廓点纵坐标的变化方向再次反转。若属堆栈空的情况，则将新轮廓点入栈;若是轮廓点纵坐标变化方向反转的情况，则先将新轮廓点之前生成的轮廓点入栈，再将新点入栈。此后，又转入前述“入栈”的循环动作。将如此“入栈”、“弹栈”的过程交替反复进行直至该笔划的轮廓线被画完，该笔划的填充也同时进行完毕;

按以上过程将整字的所有笔划处理一遍以后，整字的生成就进行完毕了。这时，将点阵工作区中所有值非“+0”的点定义为前景点，值为“+0”的点定义为背景点，这样，点阵工作区中就是最终生成好的一个整字字形了。

3、根据权利要求2的“堆栈多填法”其特征在于：

将所述点阵工作区中每点的数据宽度限定为两个二进制位，可表示“+0”、“-0”、“+1”、“-1”四种情况，并定义：“-1”减1＝“-0”;“+1”加1＝“-0”;

经上述限定后的“堆栈多填法”即是所谓的“堆栈双填法”。

4、一种用于填充任意闭合图形的方法，其特征在于：

对闭合图形的表示是采用PS（post  Script）描述法，即用PS语言，以直线段、圆弧和Bezier曲线三种基本图素来描述闭合图形的轮廓。

采用堆栈技术及其相应的算法对闭合图形进行填充;

画图形轮廓与图形轮廓填充步骤是可并行的。