一种激光打标中TrueType字体轮廓直线逼近优化算法

Optimization algorithm of linear approximation for outline of True Type fonts in laser marking systems

为了提高激光打标系统中矢量文字的打标效率,通过分析True Type字体轮廓结构和Bezier曲线的性质,给出一种True Type字体轮廓直线逼近优化算法,并进行了理论分析和实验验证。该方法首先根据de Casteljau递推算法对True Type字体轮廓中的Bezier曲线进行定比分割,然后用首尾控制点连线代替曲线,最后对逼近线段进行插值处理生成打标数据,并对比了直线逼近轮廓与标准True Type字体轮廓。结果表明,该算法在满足精度的条件下,计算过程简单、生成的节点数少,提高了矢量文字的打标效率。

In order to improve the efficiency of marking vector texts in laser marking systems, an optimized algorithm of linear approximation for TrueType font outline was proposed by analyzing the structure of TrueType font outline and properties of Bezier curve. Theoretical analysis and experimental verification were carried out. Firstly, Bezier curves in the outline of TrueType fonts were divided on the basis of de Casteljau recursive algorithm. Then they were replaced with the lines between start and end points. Finally, all the lines were interpolated to generate laser marking point. Through comparison between linear approximation contours and standard TrueType outlines, the results show that the algorithm can generate fewer nodes and improve the efficiency of marking vector texts under the condition of meeting accuracy.