[发明专利]数字化字体轮廓的三角化向量趋近方法

摘要

本发明提供一种数字化字体轮廓的三角化向量趋近方法，其中揭示了一种在数字化向量字体的制作过程中，根据扫描原始字体所获得的像素阵列，进一步对若干像素所作的直线向量趋近处理技术；本发明所揭示的技术是自己经修补过而无轮廓离散点的像素阵列之中取得描述字体轮廓的向量节点，利用本发明所提供的三角判断手段，以其中某一向量节点为起点，取连续的三个向量节点为单位采用逐点判断的方式，在一预设的最大误差容许值内作直线向量的趋近处理，藉此提供一种可使字体轮廓描述数据减少，且可保持字体精确度的字体轮廓处理方法。

主权项

1、一种数字化字体轮廓的三角化向量趋近方法，根据一影像撷取单元扫描原始字体所获得的像素阵列数据，对所述像素阵列中构成所述字形的轮廓向量的多个有序向量节点，进一步作直线趋近处理，以获得一直线趋近向量的方法，包括有下列步骤：(1)设一最大误差容许值＝ξmax，起始向量节点序号S＝1，并记录于一存储模组中；(2)设一相邻向量节点序号N＝S+1，并记录于存储模组中；(3)取得相邻的三个所述向量节点，分别为PS，PN，PN+1的坐标位置；(4)以所述三个向量节点中首尾两者的连线为基准，利用一逻辑处理单元，根据所述三个向量节点的坐标位置，计算取得居中的所述向量节点至所述连线的最短垂直距离，并把所述最短垂直距离存储在所述存储模组中，成为一误差值h；(5)判断所述误差值h是否大于所述最大误差容许值ξmax，若为是，则进行下一步骤，若为否，别重设该相邻向量节点序号N＝N+1，并返回步骤3；(6)把一向量(PS，PN)存储于所述存储模组中，成为一临时直线趋近向量：以及(7)判断所有所述向量节点是否都己完成 若为是，则结束，若为否，则设所述初始向量节点序号S＝N+1，然后返回至步骤2。