1 引言
随着现代计算机和控制技术的发展，人们为线切割机装备了基于PC机且功能愈来愈强大的编程和控制系统，使线切割机的应用技术不断有新的发展。编程控制系统的发展是线切割加工技术发展的一个重要方面。对编程系统来讲，先是通过专用语言对待加工零件进行描述，然后转化为切割指令实现自动编程，后又把CAD技术引入编程中，从而实现了图形式输入方式，大大提高了编程效率和质量；在控制技术上，则从早期的开环控制过渡到了检测多个加工状态参数的自适应控制系统乃至模糊控制系统。
但直到现在，线切割机的应用范围还主要限制在机械零部件及模具的加工上，在线切割机上实现切割汉字可以说是一个空白。针对我国的国情，实现对汉字的切割既有现实的市场需求，又有广阔的应用前景。
在线切割机上进行加工，首先要通过编程系统将待加工零件转化为切割指令。为此要实现切割汉字的功能，也必须将要切割的汉字字形轮廓转化为切割指令。本文将从几个方面具体讲述在Windows操作系统的PC平台上，从TrueType字库中提取汉字字形轮廓，并将其转化为切割指令的自动编程技术。
2 字形轮廓的提取
要实现切割汉字首先要获得汉字字形轮廓，这涉及到如何从字库中提取汉字字形轮廓的问题。汉字的字体根据其实现形式的不同可分为点阵字体、矢量字体及TrueType字体等几种。其中使用最广泛的为TrueType字体，与其他字体相比，TrueType字体具有明显的优点：
(1)它使用直线和曲线对字符进行描述，具有放大和缩小不变形的特点；
(2)具有处理速度快及与设备无关的特点；
(3)它是Windows系统所使用的最广泛的字体，因而Windows提供了大量的API函数来支持和处理这种字体，利用这些函数可方便地对TrueType字符进行各种处理，如旋转、变形等。
在TrueType字体中，字形轮廓是由一些直线和曲线的集合及一些对字体的描述信息所组成，这些直线和曲线定义了TrueType字体及符号的外形轮廓，而那些字体的描述信息则用来控制和调整直线的长度和曲线的形状，主要用来调整字形轮廓尺寸，使用这些描述信息可对TrueType字体或符号在保持其原始形状的情况下进行放大、缩小等处理。
Windows提供了许多函数来处理TrueType字体，其中与提取字形轮廓有关的最主要的函数为GetGlyphOutline，它可用来提取被选择到指令设备环境(如内存、显示设备等)的字符的轮廓或位图。在Windows API中，GetGlyphOutline函数声明如下：
DWORD GetGlyphOutiline(
HDC hdc,∥设备环境的句柄
UINT uChar,∥所要查询的字符
UINT uFormat，∥所要返回的数据类型
LPGLYPHMETRICS lpgm,∥指向字符规格结构的地址
DWORD cbBuffer,∥数据缓冲区的大小
LPVOLD lpvBuffer,∥数据缓冲区的地址
CONST MAT2*lpmat2,∥变换矩阵结构的地址)；
其中的主要参数说明如下：
uChar:指定所要查询的字符，对汉字来说是指汉字的编码，如：GB-2312和Unicode等编码。
uFormat：指定函数所要提取的数据的格式，可取下面一些值：GGO_ITMAP、GGO_NATIVE、GGO_METRICS、GGO_GRAY2_BITMAP、GGO_GRAY4_BITMAP、GGO_GRAY8_BITMAP。
对于提取字符的字形轮廓来说，由于只需得到字形轮廓的二值图象，不用得到灰度图象，因此uFormat参数可取两个值：GGO_BITMAP、GGO_NATIVE。如取GGO_BITMAP，函数将返回字符的字形轮廓位图；取GGO_NATIVE，函数将返回用来描述字符外形轮廓的曲线的点的数据，使用的单位是字体设计的单位，如uFormat参数取值为GGO_NATIVE，则任何lpmat2参数指定的变换矩阵将被忽略。由于可能需对提取出的字形轮廓作一定的变换处理(如：放大、缩小、旋转及改变纵、横比等)，将参数uFormat的值设置为GGO_NATIVE。
调用GetGlyphOutline，函数将返回一系列的折线和样条曲线，返回的折线和曲线的信息存储在一个 TTPOLYGONHEADER结构及紧随其后的多个TTPOLYCURVE结构中，这些信息主要为描述折线和曲线所需的点的坐标，要描述字形轮廓须使用这些信息。上述两个结构中所有的点都以POINTFX结构形式返回，这些点描述的是绝对位置而不是相对位置。要描绘一个TrueType字符的字形轮廓，须同时使用折线和曲线。TTPOLYGONHEADER结构中的pfxStart成员返回字形的封闭轮廓的起始点，也是封闭轮廓的终止点。
下面对其中几个重要的数据结构作简要的说明。
其中，TTPOLYGONHEADER结构指定一个TrueType字符的字形轮廓的起始点及该轮廓的类型(直线或曲线)。其定义为：
typedef struct_TTPOLYGONHEADER{//ttph
DWORD cb;
DWORD dwType；
POINTFX PfxStart;
}TTPOLYGONHEADER,FAR.LPTTPOLYGONHEADER；
其中成员cb指定描述字形轮廓的TTPOLYGONHEADER结构和TTPOLYCURVE结构所需的字节数；dwType字符的轮廓类型；pfxStart指定轮廓的起始点。
TTPOLYCURVE结构中包含了TrueType字符中有关字形轮廓曲线的信息。其定义为：
typedef struct tagTTPOLYCURVE { // ttpc
WORD WType;
WORD Cpfx;
POINTFX apfx ［1］;
} TTPOLYCURVE,FAR*LPTTPOLYCURVE；
其中成员wType指定TTPOLYCURVE结构所描述的曲线类型，可有两个取值；TT_PRIM_LINE和TT_PRIM_OSPLINE，分别代表曲线是折线和B样条曲线；cpfx指定数组中POINTFX结构的数目；apfx指定一个确定折线或者B样条曲线的POINTFX结构类型的数组。
POINTFX结构中包含用来描述TrueType字符字形轮廓的点的坐标，其定义为：
typedef struct tagPOINTFX { // ptfx
FIXED X;
FIXED Y;
} POINTFX,
其中X和Y分别代表点的横、纵坐标。
在调用GetGlyphOutline函数得到描述字形轮廓的数据后，要将其描绘出来还需调用绘制直线和曲线的函数。一个TrueType字符由折线和二次样条曲线描绘而成，调用GetGlyphOutline函数返回了描绘这些折线和曲线所需的点的有关信息，这些信息存储在TTPOLYGONHEADER和TTPOLYCURVE结构中，根据其中的成员wType所指定的不同值，来调用Windows API所提供的相关绘制折线和样条曲线的函数，即可绘制出字符的字形轮廓。在绘制时还可根据需要对字形轮廓进行各种处理，如放大、缩小、旋转及改变字符的纵横比等。图1显示了采用以上方法提取的“电”字的字形轮廓。
图1 “电”字的字形轮廓
还有一个需解决的问题是如何获得汉字编码的问题。通常汉字是以字符串的形式输入计算机的，要调用GetGlyphOutline函数得到某一汉字的字形轮廓，还须得到该汉字的编码(一般指GB-2312编码，在Windows NT和Windows 2000下可使用Unicode编码)，用来指定GetGlyphOutline函数中的uChar参数，这就需进行由字符串到汉字编码的转换。下面给出了用Delphi实现的由汉字字符串到汉字的GB-2312编码的转换函数，该函数的输入参数为字符串的形式的单个汉字，返回值为输入参数汉字的GB-2312编码。
function CodeConvert(s:string):interger;
begin
result:=ord(WORD(s［1］shl 8)+WORD(s［2］));
end;
3 字形轮廓二值图象的转化及其编辑处理
由于受线切割机所能切割图形形状的限制，即在不重新穿丝的情况下，只能切割一笔画成的图形；加上汉字数量众多，字形千变万化，且大多数汉字都不能一笔写成，因此将汉字的字形轮廓提取出来后并不能直接用于切割，还需对其进行一定的编辑处理，使其符合线切割加工的需要，即把它变成能一笔写成的切割轨迹。且实际应用中，多数情况下可能不是切割单个汉字而需一次切割多个汉字，这也要进行编辑处理。而要进行编辑处理，首先要将图形转化为图象。还是以“电”字为例，在未经编辑处理时，在线切割机上只能切割出如图2所示的不完整字形，在经过适当的编辑处理后，线切割机就可加工出如图3所示的完整汉字的字形了。
图2 未经编辑处理时线切割机所能加工的“电”字字形轮廓
图3 编辑处理后线切割机所能加工的“电”字字形轮廓
因为我们只需标识字形的边界轮廓，因此将其转化为二值图象即可。将字形轮廓转化为二值图象，也就是将其转化为一个用矩阵表示的象素点图象，矩阵中的每一位都是二进制数，当该位为1时表示字符的笔划经过此位，该位为0时表示字符的笔划不经过此位。因为只要分辨出某点为0还是1，因此每个点只要用一位二进制数表示即可，这样1个字节就可以表示8个象素点，但为方便叙述本文采用以1个字节表示1个点来进行说明。
要将字形轮廓转化为二值图象，首先根据需要(如字体、尺寸大小、纵横比、是否旋转、变形等)在屏幕上绘制出所要切割字符的字形轮廓；然后对图形进行扫描，将有笔划通过的点(对应于与字符颜色相同象素的位)的值置为1，而其它的点则置为0，扫描完毕后便将字形轮廓转化为二值图象了。
生成二值图象后还需对图象进行适当的修改，以满足线切割加工的需要。对图象进行编辑处理，可用一个小方块代替一
