Optimization algorithm of linear approximation for outline of TrueType fonts in laser marking systems
-
摘要: 为了提高激光打标系统中矢量文字的打标效率,通过分析TrueType字体轮廓结构和Bezier曲线的性质,给出一种TrueType字体轮廓直线逼近优化算法,并进行了理论分析和实验验证。该方法首先根据de Casteljau递推算法对TrueType字体轮廓中的Bezier曲线进行定比分割,然后用首尾控制点连线代替曲线,最后对逼近线段进行插值处理生成打标数据,并对比了直线逼近轮廓与标准TrueType字体轮廓。结果表明,该算法在满足精度的条件下,计算过程简单、生成的节点数少,提高了矢量文字的打标效率。
-
关键词:
- 激光技术 /
- 激光打标 /
- 算法优化 /
- 直线逼近 /
- TrueType字体 /
- de Casteljau递推算法
Abstract: 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. -
-
[1] LIU R, LIU M. The method of extraction of outline vector of TrueType font and realization for laser marking[J]. Computer Applications and Software, 2005, 22(7):73-76(in Chinese).
[2] CHEN W W, XI H S. TrueType fonts drive in embedded system[J]. Computer Engineering, 2010, 36(7):257-259(in Chinese).
[3] YANG J H, LIU R, YU Z T. TrueType font and its application to software of image processing[J]. Engineering Journal of Wuhan University, 2004, 37(6):110-136(in Chinese).
[4] SONG B, ZHANG C L, GAO S, et al. The study and using of true type font[J].Science and Technology of West China, 2013, 12(3):15-17(in Chinese).
[5] MICROSOFT CORPORATION. TrueType 1.0 font files technical specification[EB/OL].(1995-08-09)[2015-06-01]. https://www.microsoft.com/en-vs/Ty120graphy/speeificationsoverviewaspx.
[6] YE L, XIE M H. Cubic Bezier curve interpolation algorithm and its error analysis[J]. Journal of Chongqing Institute of Technology(Natural Science Edition), 2008, 22(7):34-39(in Chinese).
[7] KUANG Y, WU Y F, WU B, et al. Extraction and optimization of marking path in laser marking systems[J]. Laser Technology, 2012, 36(1):131-133(in Chinese).
[8] XU Y M, WEN S C. Study on Bezier curve recursive algorithm[J]. Journal of Hengyang Normal University, 2007, 28(6):113-115(in Chinese).
[9] KONG L D. Computer graphics-3D graphics development based on MFC[M]. Beijing:Tsinghua University Press, 2014:166-167(in Chinese).
[10] YUAN F. Research and implementation of the key technology of laser marking[D]. Wuhan:Wuhan University of Technology, 2013:31-39(in Chinese).
[11] HAN W P, MENG W, LI Y X, et al. Correction model mixed with least-square and grid method for dual galvanometric scanning[J]. Laser Technology, 2012, 36(2):179-187(in Chinese).
[12] PENG L Y, WANG Y X, ZHOU J T, et al. Polynomial fitting correction of gavanometer geometric distortion error in laser marking[J]. Laser Technology, 2013, 37(5):601-604(in Chinese).
[13] JIA H P, SHI Y S, XIE J. Error analysis of laser galvanometer scan system and its geometrical correction arithmetic[J]. Opto-Electronic Engineering, 2007, 34(8):37-40(in Chinese).
计量
- 文章访问数: 2
- HTML全文浏览量: 0
- PDF下载量: 7
下载: